1 / 22

Distributed Systems and Algorithms (DSA from A to Z)

Distributed Systems and Algorithms (DSA from A to Z). Carey Williamson iCORE Professor and NSERC IRC Department of Computer Science University of Calgary. Computer Science (CPSC). Distributed Systems & Algorithms. Evolutionary Software Engineering. Quantum Computing & Cryptography.

justinmartindale
Download Presentation

Distributed Systems and Algorithms (DSA from A to Z)

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Distributed Systems and Algorithms(DSA from A to Z) Carey Williamson iCORE Professor and NSERC IRC Department of Computer Science University of Calgary

  2. Computer Science (CPSC) Distributed Systems & Algorithms Evolutionary Software Engineering Quantum Computing & Cryptography Visual & Interactive Computing You are here! November 2005

  3. Computer Science (CPSC) Distributed Systems & Algorithms Evolutionary Software Engineering Quantum Computing & Cryptography Visual & Interactive Computing Databases - Alhajj - Barbosa - Barker - Hammad Distributed Algorithms/ Reliability - Higham Multi-agent/ Biological Systems - Denzinger - Jacob Networks - Li - Mahanti - Williamson Simulation/ Grid/HPC - Simmonds - Unger November 2005

  4. ADSA: Yesterday to Today • Bio-Informatics and Bio-Computing • Cache Invalidation Schemes for Mobile Databases • Keyword Search in Structured Databases • Knowledge Discovery and Data Mining • Multi-agent Systems • Partitioning • Replication in Grid Environment • Web Databases • XML and Data Reengineering November 2005

  5. DBA ADSA: Today to Tomorrow • Bio-Informatics and Bio-Computing • Data Mining • Distributed Systems • Database Security • Autonomic Systems • Systems Integration • XML Data Systems/Repositories • Sensor Systems • Stream Mining November 2005

  6. Computer Science (CPSC) Distributed Systems & Algorithms Evolutionary Software Engineering Quantum Computing & Cryptography Visual & Interactive Computing Databases - Alhajj - Barbosa - Barker - Hammad Distributed Algorithms/ Reliability - Higham Multi-agent/ Biological Systems - Denzinger - Jacob Networks - Li - Mahanti - Williamson Simulation/ Grid/HPC - Simmonds - Unger November 2005

  7. Distributed Algorithms (Higham) • Did you know that... • many commercial multi-processors don’t work correctly? • Herlihy’s hierarchy collapses for hard real-time apps? • self-stabilizing algorithms matter in real-life? • sensor networks are the next big thing? • Lisa Higham studies the theoretical side of distributed computation, including fault-tolerance, parallel algorithms, memory consistency models, wait-free computation, and sensor networks New! November 2005

  8. Computer Science (CPSC) Distributed Systems & Algorithms Evolutionary Software Engineering Quantum Computing & Cryptography Visual & Interactive Computing Databases - Alhajj - Barbosa - Barker - Hammad Distributed Algorithms/ Reliability - Higham Multi-agent/ Biological Systems - Denzinger - Jacob Networks - Li - Mahanti - Williamson Simulation/ Grid/HPC - Simmonds - Unger November 2005

  9. Multi-Agent Systems (Denzinger) • Application of advanced artificial intelligence (AI) techniques to problems requiring learning, cooperation, coordination, and negotiation between and among multiple (software) agents • Examples: • Internet search • software agent negotiation • finding good/bad strategies in gaming applications • See poster for details! November 2005

  10. Biological Computation (Jacob) • One ant: dumb • Lots of ants: smart • Swarm intelligence!! • The world of biology offers fascinating insights into computational models, showing the power of evolutionary algorithms and swarm intelligence • See poster for details! November 2005

  11. Computer Science (CPSC) Distributed Systems & Algorithms Evolutionary Software Engineering Quantum Computing & Cryptography Visual & Interactive Computing Databases - Alhajj - Barbosa - Barker - Hammad Distributed Algorithms/ Reliability - Higham Multi-agent/ Biological Systems - Denzinger - Jacob Networks - Li - Mahanti - Williamson Simulation/ Grid/HPC - Simmonds - Unger November 2005

  12. Networks and Systems Multiple Choice Quiz • Which of the following statements is NOT true? (a) Over 60% of U of C Internet traffic is P2P (b) Microsoft IE browser violates TCP FIN rules (c) In WLANs, “one bad apple spoils the batch” (d) Web traffic workloads exhibit heavy tails (e) Internet media streaming quality is often poor (f) Network coding achieves optimal throughput (g) There is $100 taped underneath your chair Answer: (g) November 2005

  13. Network Coding Theory (Li) BitTorrent: The Next Generation? November 2005

  14. Content Distribution Systems (Mahanti) • Multimedia streaming on wired networks • Multimedia streaming on wireless networks • Quality adaptation for streaming media • Scalable multicast streaming protocols • Internet traffic classification and modeling • Peer-to-peer (P2P) systems • See poster for details! November 2005

  15. Network Performance (Williamson) • “Make the Internet go faster” • Research area? • Wireless/cellular networks, Internet protocols, computer systems performance evaluation • Approach? • Experimental, simulation, analytical • Key challenges? • Citius, Altius, Fortius! • Performance, scalability, robustness November 2005

  16. Computer Science (CPSC) Distributed Systems & Algorithms Evolutionary Software Engineering Quantum Computing & Cryptography Visual & Interactive Computing Databases - Alhajj - Barbosa - Barker - Hammad Distributed Algorithms/ Reliability - Higham Multi-agent/ Biological Systems - Denzinger - Jacob Networks - Li - Mahanti - Williamson Simulation/ Grid/HPC - Simmonds - Unger November 2005

  17. Grid Computing (Simmonds, Unger) • What? • High performance computing for big science apps • Service based architecture with user-level authentication and credential delegation • Enables creation of federated computing environments spanning administrative domains • How? • Standard interfaces to HPC systems • High performance data transfer tools (> 900 Mbps!!) • Additional tools build on top of these services • Where? • U of C (and U of A, U of L, UBC, SFU, …) November 2005

  18. WestGrid November 2005

  19. Grid Research Activities • Grid Monitoring • Data Management • Data Analysis • http://www.westgrid.ca • http://grid.ucalgary.ca November 2005

  20. Computer Science (CPSC) Distributed Systems & Algorithms Evolutionary Software Engineering Quantum Computing & Cryptography Visual & Interactive Computing Databases - Alhajj - Barbosa - Barker - Hammad Distributed Algorithms/ Reliability - Higham Multi-agent/ Biological Systems - Denzinger - Jacob Networks - Li - Mahanti - Williamson Simulation/ Grid/HPC - Simmonds - Unger November 2005

  21. DSA Posters on Display Today • Multi-Objective Optimization to Produce the Most Natural Clustering (Alhajj/Barker) • VIREX: A Visual Tool for Querying Relational DBs to Produce XML Documents (Alhajj/Barker) • Managing Complex Data (Barbosa) • System Testing by Learning Behavior (Denzinger) • Evolutionary and Swarm Design (Jacob) • Non-Traditional Data Management (Hammad) • Content Distribution Systems (Mahanti) November 2005

  22. Summary: DSA Members • Reda Alhajj (Databases) • Denilson Barbosa (Databases) • Ken Barker (Databases) • Jörg Denzinger (Multi-Agent Systems) • Moustafa Hammad (Databases) • Lisa Higham (Distributed Algorithms) • Christian Jacob (Biological Computation) • Zongpeng Li (Network Coding Theory) • Anirban Mahanti (Content Distribution Systems) • Rob Simmonds (Grid Computing) • Brian Unger (Grid Computing) • Carey Williamson (Network Performance) Questions? November 2005

More Related