Date | Description |
---|---|
January 4 |
Introduction Reading: Google's Introduction to Distributed System Design Slides |
January 6 |
MapReduce Reading: Dean and Ghemawat, MapReduce: Simplified Data Processing on Large Clusters Slides |
January 8 |
Misc Slides |
January 11 |
RPC semantics Slides |
January 13 |
Primary Backup Slides |
January 15 |
Distributed Clocks Reading: Lamport, Time, Clocks and the Ordering of Events (up to, not including, the section on physical clocks) Slides |
January 20 |
Distributed Clocks Slides |
January 22 |
Memory Models (Irene) Reading: Ousterhout, The Role of Distributed State Slides and Notes |
January 25 |
Implementing Cache Coherence Slides |
January 27 | Implementing Cache Coherence |
January 29 |
Two Phase Commit (Irene)Reading: Bernstein, Hadzilacos, and Goodman, Distributed Recovery (up to, and not including, three phase commit) Slides and Notes |
February 1 |
PaxosReading: Lamport, Paxos Made Simple Slides |
February 3 | More Paxos |
February 5 |
Paxos Implemented Reading: Ongaro and Ousterhout, In Search of an Understandable Consensus AlgorithmMetaSync Slides and Raft Slides and Raft Visualization |
February 8 |
Scaling: SOAReading: Yegge, Lessons for Google from Amazon's Service Oriented Architecture Slides |
February 10 |
Scaling: MemcacheReading: Nishtala et al., Scaling Memcache at Facebook Slides |
February 12 |
Memcache continued Slides |
February 17 |
Scaling: ChubbyReading: Chang et al., Bigtable: A Distributed Storage System for Structured Data Slides |
February 19 |
Scaling: BigTableReading: Ghemawat et al., The Google File System Slides |
February 22 | Scaling: GFSSlides |
February 24 |
Scaling: SpannerReading: Corbett et al., Spanner: Google's Globally Distributed Database Slides |
February 26 | Spanner |
February 29 |
Dynamo Reading: DeCandia et al., Dynamo: Amazon's Highly Available Key-Value Store Slides |
March 2 | UW Research: SpecPaxos and Tapir (Irene) |
March 4 |
BitcoinReading: Nakamoto, Bitcoin: A Peer-to-Peer Electronic Cash System Bitcoin Overview Slides |
March 7 | Distributed Security, part 1Reading: Lampson, Computer Security in the Real World |
March 9 | Distributed Security, part 2 |
March 11 | Hints and WrapupReading: Hints for Computer System Design |