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).
-* Asterisk indicates the assigned reading is optional.
| Date | Topic | Assigned Reading |
|---|---|---|
| Wed,9/2 | L0: Course introduction | *MSATCh. 1 |
| Wed,9/9 | L1: Computation and synchronization primitives | *MSATCh. 3.1 |
| Mon,9/14 | L2: Communication Primitives (RPCs) | *MSAT4.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 | *MSAT5.1, 5.2 |
| Mon,10/5 | L7: Failure detection, failure models, recovery | *MSAT8.1, 8.2.8, 8.3 |
| Wed,10/7 | L8: Distributed snapshots | *MSAT8.6, Distributed snapshots |
| Mon, 10/12 | No Lecture | |
| Tue, 10/13 | L9: Replication | * MSAT7.1 |
| Wed,10/14 | L10: Distributed Consensus I | Raft |
| Mon,10/19 | Review | |
| Wed,10/21 | MIDTERM (Lec0-9) | |
| Mon,10/26 | L11: Distributed Consensus II | Raft |
| Wed,10/28 | L12: Distributed Consensus III | Raft |
| Mon,11/2 | L13: Consistency in Distributed Systems; Intro to Consistency Models | *MSAT7.2, 7.3, 7.5 |
| Wed,11/4 | Quiz 2: Lectures 10-13 | |
| Mon,11/9 | L14: The Google File System | The Google file system |
| Wed,11/11 | L15: Distributed Transactions: Serializability | *MSAT7.2 |
| Mon,11/16 | L16: Dynamo: Amazon’s Highly Available Key-Value Store | Dynamo |
| Wed,11/18 | L17: Distributed Transactions: Atomicity, Two-Phase Commit | *MSAT8.5 |
| 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 |