Course Website
The following lecture schedule is tentative and might be updated during the semester. We will be keeping you informed of any changes via Piazza. Make sure to become familiar with the Official Semester Dates.
MSAT refers to the textbook Distributed Systems 4th Edition (by Maarten van Steen, Andrew S. Tanenbaum).
| Date | Topic | Assigned Reading |
|---|---|---|
| Wed,9/2 | L0: Course introduction | MSAT Ch. 1 |
| Wed,9/9 | L1: Computation and synchronization primitives | MSAT Ch. 3.1 |
| Mon,9/14 | L2: Communication Primitives (RPCs) | MSAT 4.1, 4.2 |
| Wed,9/16 | L3: Concurrency and parallelism; Common Go Bugs | |
| Mon,9/21 | L4: Sharding and consistent hashing; Intro to MapReduce | MapReduce |
| Wed,9/23 | L5: MapReduce | MapReduce |
| Mon,9/28 | Quiz 1: Lectures 0-5 | |
| Wed,9/30 | L6: Time in distributed systems | MSAT 5.1, 5.2 |
| Mon,10/5 | L7: Failure detection, failure models, recovery | MSAT 8.1, 8.2.8, 8.3 |
| Wed,10/7 | L8: Distributed snapshots | MSAT 8.6, Distributed snapshots |
| Mon,10/12 | No Lecture | |
| Wed,10/14 | L9: Replication | MSAT 7.1 |
| Mon,10/19 | Review | |
| Wed,10/21 | MIDTERM (Lec0-9) | |
| Mon,10 | L10: Distributed Consensus I | Raft |
| Wed,10/28 | L11: Distributed Consensus II | Raft |
| Mon,11/2 | L12: Distributed Consensus III | Raft |
| Wed,11/4 | Quiz 2: Lectures 10-12 | |
| Mon,11/9 | L13: Consistency in Distributed Systems; Intro to Consistency Models | MSAT 7.2, 7.3, 7.5 |
| Wed,11/11 | L14: The Google File System | The Google file system |
| Mon,11/16 | L15: Distributed Transactions, Serializability, Atomicity, Two-Phase Commit | MSAT 7.2,MSAT 8.5 |
| Wed,11/18 | L16: Dynamo: Amazon’s Highly Available Key-Value Store | Dynamo |
| Mon,11/23 | L17: Ray | Ray |
| Thanksgiving Break | ||
| Mon,11/30 | L18: Spanner: Google’s Globally Distributed Database | Spanner |
| Wed,12/2 | Quiz 3 L13-L17 | |
| Mon,12/7 | L19: Spanner Part 2 - r/o transactions via snapshot isolation, safe time, commit wait | Spanner |
| Wed,12/9 | Final Review |