Readings are given in green for 4th edition and blue for 5th edition.
| # | Date | Topics | Readings | Slides | Other information |
|---|---|---|---|---|---|
| 1 | Aug 23 | Course overview | PDF PPTX | ||
| 2 | Aug 25 | Failure Detection | §2.3.2, §12.1 / §2.4.2, §15.1 | PDF PPTX | |
| 3 | Aug 30 | Time and Synchronization | §11.1–§11.4 / §14.1–§14.4 | PDF PPTX | Lecture by Sonia Jahid |
| 4 | Sep 1 | Global States | §11.5 / §14.5 | PDF PPTX | Lecture by Sonia Jahid |
| 5 | Sep 6 | Multicast | §12.4 / §15.4 | PDF PPTX | |
| 6 | Sep 8 | Consensus | §12.5 /
§15.5 Fisher, Lynch, Paterson paper |
PDF PPTX clicker questions |
|
| 7 | Sep 13 | Mutual Exclusion | §12.2 / §15.2 | PDF PPTX clicker questions |
|
| 8 | Sep 15 | Leader Election | §12.3 / §15.3 | PDF PPTX clicker questions |
|
| 9 | Sep 20 | Distributed Hash Tables | §10.1–10.3 Chord paper (§1-5) |
PDF PPTX clicker questions |
|
| 10 | Sep 22 | RPCs and Distributed Objects | §5, §4.3 | PDF PPTX clicker questions |
|
| 11 | Sep 27 | Concurrency Control | §13 / §16 | PDF PPTX | HW1 due |
| 12 | Sep 29 | Distributed Transactions | §14 / §17 | PDF PPTX clicker questions |
|
| 13 | Oct 4 | Replica Management | §15.1–3, §15.5 / §18.1–3, §18.5 | PDF PPTX clicker questions |
|
| 14 | Oct 6 | MP1 due (Friday) | |||
| Oct 11 | Midterm — in class | Covers lectures 1–12 | |||
| 15 | Oct 13 | Gossip protocols | §15.4 / §18.4 | PDF PPTX | HW2 due | 16 | Oct 18 | Self-Stabilization | Lecture by Prof. Sayan Mitra | 17 | Oct 20 | Byzantine Fault Tolerance | Practical Byzantine Fault Tolerance | PDF PPTX | Lecture by Ghazale Hosseinabadi |
| Oct 25 | No lecture | ||||
| 18 | Oct 27 | Security | §7 / §11 | PDF PPTX | Material in the lecture will not be tested on final |
| 19 | Nov 1 | Distributed Shared Memory | §18 /
§6.5.1 (also, Tanenbaum & van Steen, on reserve in Library) |
PDF PPTX | |
| 20 | Nov 3 | Distributed File Systems | §8 / §12 | PDF PPTX | |
| 21 | Nov 8 | Disconnected File Systems and Decentralized Version Control | Coda: §15.4.3 / §18.4.3 Git Community book |
PDF PPTX | Decentralized version control not tested on the final. |
| 22 | Nov 10 | MapReduce and BigTable | §21.5.3, §21.6.1 MapReduce paper BigTable paper |
MapReduce (UW) BigTable (slides by Richard Venutolo) |
BigTable will not be tested on the final. |
| 23 | Nov 15 | Paxos | §21.5.2 Paxos Made Simple The Part-Time Parliament |
PDF PPTX | HW3 due |
| 24 | Nov 17 | Networking | §3.3.5, §3.3.7, §3.4.1–3, §3.4.7 §9.2 / §13.2 |
PDF PPTX | |
| 25 | Nov 29 | Measurement of Distributed Systems |
Mesasurement, Modeling, and Analysis of a P2P File-Sharing Workload (Gummadi et al.) Understanding Availability (Bhagwan et al.) An evaluation of amazon’s grid computing services: EC2, S3 and SQS (Garfinkel) |
PDF PPT | Not tested on the final. |
| 26 | Dec 1 | BitCoin and Zooko's Triangle |
BitCoin: A Peer-to-Peer Electronic Cash System (Nakamoto) Names: Decentralized, Secure, Human-Meaningful: Choose Two (Zooko) Squaring the Triangle: Secure, Decentralized, Human-Readable Names (Swartz) |
PDF PPTX | Not tested on the final. MP2 due |
| 27 | Dec 6 | Review | PDF PPTX | Correct answers highlighted in slides. HW4 due |