CS344B
Advanced Distributed Systems

Distributed Algorithms:

• 9/29: Basic Distributed Algorithms and Proof Methods
  • Chapter 4 in "Distributed Algorithms" by Nancy Lynch.
  • First homework handed out

• 10/4: Ad-Hoc Network Routing Algorithms
  • GPRS: Greedy Perimeter Stateless Routing for Wireless Networks
  • Dynamic source routing in ad hoc wireless networks

• 10/6: Distributed Hash Tables
  • Chord: A Scalable Peer-to-Peer Lookup Service
  • "A Scalable Content-Addressable Network"

Content Distribution and P2P Systems

• 10/11: File and Content Distribution Methods
  • Content-Distribution Networks
  • "A digital fountain approach to reliable distribution of bulk data"

• 10/13: Peer-to-Peer Systems
  • 1st homework due
  • "Understanding and deconstructing bit-torrent performance"
  • "A case for end-system multicast"
  • 2nd homework handed out

TCP and Internet Performance

• 10/18: A Close Examination of TCPs: from Tahoe to FACK

• 10/20: High-Speed TCPs
  • SLAC Report on Comparing TCP Variants for High-Bandwidth Long-Distance Links

• 10/25: Internet Protocol Performance
  • The Case for Persistent-Connection HTTP
  • A scalable and explicit event delivery mechanism for UNIX and Kqueue : A generic and Scalable Event Notification Facility
  • Reverse proxies and server load balancers

• 10/27 Internet Measurement I: Internet Topology
  • From http://www.caida.org/ analysis/topology/:
    • Visualizing Internet Topology at a Macroscopic Level (AS core)
    • Visualizing IPv6 AS-level Internet Topology
  • "Measuring ISP Topologies with Rocketfuel"
  • "An Investigation of Geographic Mapping Techniques for Internet Hosts"

• 11/1 Internet Measurement II
  • 2nd homework due
  • "The End-to-End Effects of Internet Path Selection" by Stefan Savage et al
  • "Quantifying the Causes of Path Inflation" by Neil Spring et al
  • "When the CRC and TCP Checksum Disagree" by Jonathan Stone and Craig Partridge
  • 3rd homework handed out

LAN Communication Performance

• 11/3: User-Space Communications: Active Messages
  • Active Messages: a Mechanism for Integrated Communication and Computation
  • U-Net: A User-Level Network Interface for Parallel and Distributed Computing

• 11/8: User-Space Communications: SHRIMP and RDMA
  • DesignChoices in the SHRIMP System: An Empirical Study

• 11/10: Zero-Copy Communications
  • Fbufs: A High-Bandwidth Cross-Domain Transfer Facility
  • Sendfile and SendSocket
  • Stream Engine: a New Kernel Interface for High-Performance Internet Streaming Servers

Distributed System Infrastructure

• 11/15: Cluster Computing
  • 3rd homework due
  • Solaris MC: A Multi Computer OS
  • Some Brief Information on UC Berkeley's GLUNIX System
  • High-Performance Sorting on Networks of Workstations
  • 4th homework handed out

• 11/29: Clustered File Systems
  • Zebra: A Striped Network File System
  • The Google File System
  • Serverless Network File Systems
  • Challenges in Building High-Performance File Servers from Clustered PCs

• 12/1: Debugging of Distributed Applications
  • "Performance debugging for distributed systems of black boxes"
  • "Path based failure and evolution management"
  • "Debugging Operating Systems with time-traveling virtual machines"

• 12/6: Internet Gaming: Any Research to be Done?

• 4th homework due