EECS-345 - Detailed Schedule
For each of the topics, we will first review introductory material before presenting and discussing a related research paper to help you better understand the main issues.
- Introduction: Jan. 4.
- Lecture
- Chapter 1
- System models: Jan. 6, 11 and 13.
- Lecture on major systems models (1/6)
Slides [.pdf] - P. Maniatis, M. Roussopoulos, J Giuli, D. Rosenthal,
and M. Baker, The
LOCKSS Peer-to-Peer Digital Preservation System,
ACM TOCS, 38(1), February 2005.
Presenter (Date): Fabián (1/6) Slides [.pdf] - Alternative version: P. Maniatis, M. Roussopoulos, TJ Giuli, D. Rosenthal, M. Baker, Y. Muliadi, Preserving Peer Replicas By Rate-Limited Sampled Voting, In Proc. of SOSP, Oct. 2003.
- J. Dean and S. Ghemawat, MapReduce:
Simplified Data Processing on Large Clusters, In
Proc. of USENIX OSDI, December
2004.
Presenter (Date): Zach Bischof (1/11) Slides [.pdf] - A. Sherman, P. Lisiecki, A. Berkheimer, and J. Wein,
ACMS:
The Akamai Configuration Management System, In
Proc. of USENIX NSDI, May 2005.
Presenter (Date): Mario Sanchez (1/13)
Slides [.pdf] - Lecture
- Communication: Jan. 20 and 27.
- A. Shieh, A. Myers, and E. Sirer, Trickles:
A Stateless Network Stack for Improved Scalability,
Resilience and Flexibility, In Proc. of USENIX
NSDI, May 2005.
Presenter (Date): Irene Haque (1/20):
Slides [.pdf] - Y. Song, M. Aguilera, R. Kotla and D. Malkhi, RPC
Chains: Efficient Client-Server Communication in
Geodistributed Systems, In Proc. of USENIX
NSDI, April 2009.
Presenter (Date): Komal Pal (1/27):
Slides [.pdf] - Chapter 4
- Naming: Jan. 29.
- V. Ramasubramanian and E. Gun Sirer, The
Design and Implementation of a Next Generation Name
Service for the Internet, In Proc. of ACM
SIGCOMM, Aug/Sep 2004.
Presenter (Date): Eugenia Gabrielova (1/29)
Slides [.pdf] - Chap. 5
- Time and global state: Feb. 1 and 3.
- X. Liu, Z. Guo, X. Wang, F. Chen, X. Lian, J. Tang,
M. Wu, M Frans Kaashoek and Z. Zhang, D3S:
Debugging Deployed Distributed Systems,, In Proc. of
USENIX NSDI, April 2009.
Presenter (Date): Vaibhav Rastogi (2/1)
- Lecture on time and global state (2/3)
Slides [.pdf] - L. Lamport, Time, Clocks, and the Ordering of Events in a Distributed System, Communications of the ACM, 21(7), July 1978.
- K. Mani Chandy and L. Lamport, Distributed Snapshots: Determining Global States of Distributed Systems. ACM Transactions on Computer Systems, 3(1), February 1985
- M. Raynal and M. Singhal. Logical time: Capturing causality in distributed systems. IEEE Computer, 29(2), February 1996
- Chap. 6
- Coordination and agreement: Feb. 15 and 17.
- Lecture on coordination and agreement (2/15)
- A. Clement, E. Wong, L. Alvisi, M. Dahlin and
M. Marchetti, Making
Byzantine fault tolerant
systems tolerate Byzantine faults,, In Proc. of USENIX
NSDI, April 2009.
Presenter (Date): Tyler Maclean (2/17)
- Chap. 6 and 8
- Consistency and replications: Feb. 22 and 24.
- Consistency and replication (2/22).
Slides [.pdf] - D.B. Terry, M.M. Theimer, K. Petersen, A.J. Demers,
M.J. Spreitzer, and C.H. Hauser, Managing
update conflicts in Bayou, a weakly connected replicated
storage system, In Proc. of ACM SOSP, December
1995.
Presenter (Date): Sankalp Kohli (2/24)
Slides [.pdf] - Chap. 7
- Availability: Mar. 1 and 3.
- M. Yabandeh, N. Knezevic, D. Kostic, and V. Kuncak, CrystalBall:
Predicting and Preventing Inconsistencies in Deployed
Distributed Systems, In Proc. of USENIX NSDI,
April 2009.
Presenter (Date): Ted Stein (3/1)
Slides [.pdf] - B-G. Chun,F. Dabek, A. Haeberlen, E. Sit,
H. Weatherspoon, M. Frans Kaashoek, J. Kubiatowicz,
R. Morris,
Efficient Replica Maintenance for Distributed Storage
Systems, In Proc. of USENIX NSDI, April
2006.
Presenter (Date): Hongyu Gao (3/3)
Slides [.pdf] - Chap. 9
- Security and privacy: Mar. 8 and 10.
- D. Levin, J. Douceur, J. Lorch and T. Moscibroda, TrInc:
Small trusted hardware for large distributed systems,
In Proc. of USENIX NSDI, April 2009.
Presenter (Date): Clint Sbisa (3/8)
Slides [.pdf] - R. Geambasu, T. Kohno, A. Levy and H. Levy, Vanish:
Increasing Data Privacy with Self-Destructing Data, In
Proc. of USENIX Security, August
2009.
Presenter (Date): William Ng (3/10)
Slides [.pdf]
And a followup: Unvanish?.
- Chap. 9
Defining distributed systems and their goals, hardware
and software concepts, the client-server model and
architecture, modern architectures for distributed
systems.
Slides [.pdf]
Background
An overview of major systems models; we will use a couple of current papers to make our discussion more concrete.
Discussion
Background
We will quickly review networking topics and delve a bit longer on common communication models including RPC, multicast and gossib-based group communication.
Discussion
Background
A look at the naming problem and different naming models and systems.
Discussion
Background
Synchronization in distributed systems, logical time, global state.
Discussion
Background
Mutual exclusion, election, communication, concesus and related problems.
Discussion
Background
Replication, consistency models, ....
Discussion
Background
System model and group communication, fault-tolerant and highly available services.
Discussion
Background
Secure, trusted, private, ....