Lecture Notes and Readings
Introduction (January 4
)
Architecture Models (January 4)
Socket Programing (January 11)
Beej's Guide to Networking Programming
The Java Tutorials: All about Sockets
Sample Socket Code
RPC (January 11)
Tutorials Point: XML-RPC
Sample XML-RPC code
DNS (January 18)
Replication (January 18)
Logical Clocks - Part 1(January 18)
Relevant paper:
Time, clocks, and the ordering of events in a distributed system
, Leslie Lamport,
Communications of the ACM
, 21(7):558-565, July 1978.
Logical Clocks - Part 2 (January 26)
Relevant Paper:
Virtual Time and Global States in Distributed Systems
, F. Mattern, Proc. Workshop on Parallel and Distributed Algorithms, pp. 214-216, 1989.
Amazon Case Study (Feb 1)
Relevant Paper:
Dynamo: Amazon's Highly Available Key-value Store
, Giuseppe DeCandia et al, SOSP 2007.
Logical Clocks Addendum (Feb 8)
NFS and Google File System Case Study (Feb 8)
Google File System
, Sanjay Ghemaway, Howard Gobioff, and Shun-Tak Leung, SOSP'03.
Chord (Feb 15)
Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications,
Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek,
and Hari Balakrishnan, ACM SIGCOMM 2001, San Deigo, CA, August 2001 (Feb 15)
Content-Distribution Networks (March 1)
Byzantine-Generals Problem (March 8)
Election Algorithms (March 8)
MapReduce (March 8)