Previous Lecture: Hierarchy
This lecture focuses on the technique of using hierarchy to achieve scalability. Examples on web caches, P2P file sharing, DNS, routing, multicast are given. A case study on NICE protocol is discussed. (PowerPoint Slides on NICE, (borrowed from CS5248))
- Scalable Application Layer Multicast
S. Banerjee, B. Bhattacharjee, C. Kommareddy, SIGCOMM 2002.
In this course, we will examine techniques for building very large scale, globally distributed applications. Techniques examined will include distributed hash-tables, publish-subscribe systems, overlay networks, and unstructured peer-to-peer systems. We will study such systems in the context of applications such as video on demand, distributed file storage, multi-player games etc.
This is a seminar-style course, where students are expected to read papers every week and discuss the papers in class. The continuous assessment consists of a final exam (20%), a research-oriented project (50%), written assignments and class participation (30%).
Students interested in this module may also be interested in:
- CS5223: Distributed Systems
- CS5225: Parallel and Distributed Database Systems
- CS5229: Advanced Computer Networks
- CS5248: Systems Support for Continouos Media
- CS6204: Advanced Topic in Networking
If you enjoy reading these papers, you will enjoy this class:
- J. Kubiatowicz, et al. OceanStore: An Architecture for Global-Scale Persistent Storage, In the Proceedings of ACM ASPLOS, Cambridge, MA, December 2000.
- X. Zhang, J. Liu, B. Li, and T.-S. P. Yum, DONet/CoolStreaming: A Data-driven Overlay Network for Live Media Streaming, Technical Report, June 2004.
- A. Bharambe, S. Rao and S. Seshan, Mercury: A Scalable Publish-Subscribe System for Internet Games, In Proceedings of First International Workshop on Network and System Support for Games (NetGames), Braunchweig, Germany, April 2002.