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.
Defining distributed systems and their goals, hardware
and software concepts, the client-server model and
architecture, modern architectures for distributed
- Chapter 1
An overview of major systems models; we will use a couple of current papers to make our discussion more concrete.
- Lecture on major systems models (1/6)
- 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
Presenter (Date): Zach Bischof (1/11) Slides [.pdf]
- A. Sherman, P. Lisiecki, A. Berkheimer, and J. Wein,
The Akamai Configuration Management System, In
Proc. of USENIX NSDI, May 2005.
Presenter (Date): Mario Sanchez (1/13)
We will quickly review networking topics and delve a bit longer on common communication models including RPC, multicast and gossib-based group communication.
- 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):
- 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):
- Chapter 4
A look at the naming problem and different naming models and systems.
- 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)
- Chap. 5
Synchronization in distributed systems, logical time, global state.
- 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)
- 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
Mutual exclusion, election, communication, concesus and related problems.
- 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
Replication, consistency models, ....
- Consistency and replication (2/22).
- 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
Presenter (Date): Sankalp Kohli (2/24)
- Chap. 7
System model and group communication, fault-tolerant and highly available services.
- M. Yabandeh, N. Knezevic, D. Kostic, and V. Kuncak, CrystalBall:
Predicting and Preventing Inconsistencies in Deployed
Distributed Systems, In Proc. of USENIX NSDI,
Presenter (Date): Ted Stein (3/1)
- B-G. Chun,F. Dabek, A. Haeberlen, E. Sit,
H. Weatherspoon, M. Frans Kaashoek, J. Kubiatowicz,
Efficient Replica Maintenance for Distributed Storage
Systems, In Proc. of USENIX NSDI, April
Presenter (Date): Hongyu Gao (3/3)
- Chap. 9
Secure, trusted, private, ....
- 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)
- R. Geambasu, T. Kohno, A. Levy and H. Levy, Vanish:
Increasing Data Privacy with Self-Destructing Data, In
Proc. of USENIX Security, August
Presenter (Date): William Ng (3/10)
And a followup: Unvanish?.
- Chap. 9