Date | Description |
---|---|
March 27 |
Intro Slides How to read a paper |
March 29 |
MapReduce Reading: Dean and Ghemawat, MapReduce: Simplified Data Processing on Large Clusters Slides |
March 31 |
More MapReduce, RPC, Golang Slides |
April 3 |
RPC semantics Slides |
April 5 |
Primary/backup Slides |
April 7 |
More primary/backup Slides |
April 10 |
Clocks and time Reading: Time, Clocks, and the Ordering of Events (up to, but not including, the section on physical clocks) Slides |
April 12 |
More clocks, snapshots Reading: Distributed Snapshots Slides |
April 14 |
Consistency models Slides |
April 17 |
Implementing consistency Reading: Ousterhout, The Role of Distributed State Slides |
April 19 |
More consistency Slides |
April 21 |
Two-phase commit Reading: Bernstein, Hadzilacos, and Goodman, Distributed Recovery (up to, but not including, Three-Phase Commit) Slides |
April 24 |
Paxos Reading: Lamport, Paxos Made Simple Slides |
April 26 |
More paxos Slides |
April 28 |
Even more paxos Reading: Renesse, Paxos Made Moderately Complex (first 20 pages) Slides |
May 1 | Byzantine fault tolerance |
May 3 |
Data-center networks Slides |
May 5 |
Consistent hashing Slides |
May 8 |
Service-oriented architectures Reading: Yegge, Lessons for Google from Amazon's Service Oriented Architecture Slides |
May 10 |
Chubby Reading: Burrows, The chubby lock service Slides |
May 12 |
BigTable Reading: Chang et al, BigTable Slides |
May 15 |
GFS Reading: Ghemawat et al, The Google file system Slides |
May 17 |
Spanner Reading: Corbett et al, Spanner Slides |
May 19 |
More Spanner Slides |
May 22 |
Dynamo Reading: DeCandia et al., Dynamo: Amazon's Highly Available Key-Value Store Slides |
May 24 |
Bitcoin Reading: Nakamoto, Bitcoin: A Peer-to-Peer Electronic Cash System Slides |
May 26 |
More bitcoin, Correctness: Model checking Reading: Newcombe et al., Use of Formal Methods at Amazon Web Services Slides: Bitcoin, Model checking |
May 31 | Correctness: More model checking, proofs |
June 2 |
Wrapup Reading: Lampson, Hints for Computer System Design Slides |