Schedule
| Date | Topics | Recordings | Readings | Post Lecture Quizzes | Operation Stories |
|---|---|---|---|---|---|
| Thu 01/27 | Day 00 - Introduction to CS 138 |
[Recording] | |||
| Tue 02/01 | Day 01 - Failures |
[Recording] [.pdf] |
|||
| Thu 02/03 | Day 02 - Map Reduce (Performance Optimizations) |
[Recording] [.pdf] |
(Optional) Mantri [OSDI'10] | [PLQ] | MongoDB Data Sharding Bug |
| Tue 02/08 | Day 03 - Global Load Balancing (DNS, BGP/AnyCast) |
[Recording] [.pdf] |
[PLQ] | ||
| Thu 02/10 | Day 04 - Global Load Balancing (DNS, BGP/AnyCast) |
[Recording] [.pdf] |
[PLQ] | ||
| Tue 02/15 | Day 05 - Cluster Load Balancing |
[Recording] [.pdf] |
[PLQ] | ||
| Thu 02/17 | Day 06 - Cluster Load Balancing |
[Recording] [.pdf] |
(Optional) Slicer, Maglev, | [PLQ] | |
| Tue 02/22 | Long Weekend (No Class) |
||||
| Thu 02/24 | Day 07 - Consistent hashing |
[Recording] [.pdf] |
(Optional) Consistent Hashing | [PLQ] | |
| Tue 03/01 | Day 08 - Distributed hash tables (Tapestry) |
[Recording] [.pdf] |
(Required) DHT/P2P Ch 10.1, 10.3, 10.4, Tapestry | [No PLQ] | |
| Thu 03/03 | Day 09 - |
[Recording] [.pdf] |
[No PLQ] | ||
| Tue 03/08 | Day 10 - Time (Logical Clocks, Global State (Distributed Snapshots)) + Replication (Active V. Passive) |
[Recording] [.pdf] |
(Required) Chapter 14.1, 14.2, 14.4, 14.5 (Optional) Consensus in the Cloud |
[PLQ] | |
| Thu 03/10 | Day 11 - Time (Global State (Distributed Snapshots)) |
[Recording] [.pdf] |
(Required) Chapter 14.1, 14.2, 14.4, 14.5 |
[PLQ] | |
| Tue 03/15 | Day 12 - Time (Global State (Distributed Snapshots)) |
[Recording] [.pdf] |
(Required) Chapter 14.1, 14.2, 14.4, 14.5 |
[PLQ] | |
| Thu 03/17 | Day 13 - Time (Global State (Distributed Snapshots)) + Networking (RPCs) |
[Recording] [.pdf] |
(Required) Chapter 14.1, 14.2, 14.4, 14.5 |
[PLQ] | Cloudflare Time Bug |
| Tue 03/22 | Day 14 - Consistency and Replication |
[Recording] [.pdf] |
(Required) Chapter 18, Raft (Passive Replication); (Optional) Formal verification of Raft, (Optional) Consensus in the Cloud, detection of livelock in raft |
[No PLQ] | |
| Thu 03/24 | Day 15 - Midterm!!! |
||||
| Tue 03/29 | Spring Recess (No Class) |
||||
| Thu 03/31 | Spring Recess (No Class) |
||||
| Tue 04/05 | Day 16 - Practical Consensus |
[Recording] [.pdf] |
(Required) FB's Zookeeper; (Optional) Google's Chubby |
[No PLQ] | Zookper Bug at Pinterest, Zookeeper @ Robinhood |
| Thu 04/14 | Day 17 - Raft (paper reading session) |
[Recording] | [PLQ] | ||
| Tue 04/12 | Day 18 - Distributed Transactions |
[Recording] [.pdf] |
(Required) 17.1, 17.2, 17.3.0,17.3.1, 17.4, 15.1.0 | [PLQ] | |
| Thu 04/14 | Day 19 - Distributed Transactions/Lazy Replication |
[Recording] [.pdf] |
(Required) Lazy Replication | [PLQ] | |
| Tue 04/19 | Day 20 - Industrial Storage Systems |
[Recording] [.pdf] |
(Required) AWS's DynamoDB, FB's Cassandra | [PLQ] | |
| Thu 04/21 | Day 21 - Industrial Storage Systems Continued |
[Recording] [.pdf] |
(Optional) Kafka, GFS, Colossus | [PLQ] | |
| Tue 04/26 | Day 22 - Industrial Distributed Systems |
[Recording] [.pdf] |
[No PLQ] | ||
| Thu 04/28 | Day 23 - Industrial Distributed Systems |
[Recording] [.pdf] |
[PLQ] | ||
| Sun 05/15 | Final review |
[Recording] [.pdf] |
[No PLQ] | ||
| Thu 05/19 | Final Day - Final Exams |