Course Schedule
Week | Monday | Wednesday | Friday | Assignment | Readings & Notes |
8/31, 9/2, 9/4 | Intro-2 Generals Problem | Intro-2 Generals Problem | Lab assignments are accessible through CMS Lab 0 |
Week 0 Notes
Required readings:
|
|
9/7, 9/9, 9/11 | Event Ordering and Global Predicate Detection |
Lamport Clocks, Snapshot Protocol |
Project Overview |
Lab 1
|
Week 1 Notes
Required readings:
|
9/14, 9/16, 9/18 | Causal Order Vector Clocks |
Detecting non-stable properties | Atomic Commit | |
Week 2 Notes
Required readings:
|
9/21, 9/23, 9/25 | 3-Phase Commit Last Process to Fail |
Consistency: Linearizability & Sequential Consistency |
State Machine Replication |
|
Week 3 Notes Required readings:
|
9/28, 9/30, 10/2 | Primary Backup | Logging and Rollback Recovery | Logging and Rollback Recovery |
Lab 2
|
Week 4 Notes
Required readings:
|
10/5, 10/7, 10/9 |
Consensus and TRB Consensus lower bounds |
FLP | Paxos |
|
Week 5 Notes Required readings:
|
10/12, 10/14, 10/16 |
Paxos | No class | The Log Abstraction | Midterm likely during this week
|
Week 6 Notes
Required readings:
|
10/19, 10/21, 10/23 | Randomized Consensus | Failure Detectors | Failure Detectors |
|
Week 7 Notes
Required readings:
|
10/26, 10/28, 10/30 |
Reconfiguring State Machines |
Reconfiguring Atomic Registers | Gossip and Causal Consistency |
Lab 3 |
Week 8 Notes
Required readings:
|
11/2, 11/4, 11/6 | Gossip and Causal Consistency | No SQL and Dynamo | Linearizability strikes back |
|
Week 9 Notes Required Readings:
|
11/9, 11/11, 11/13 |
Intro to Byzantine Fault Tolerance |
PBFT |
Review Session
|
|
Week 10 Notes Required readings:
|
11/16, 11/18, 11/20 | Semi-Final Study Day |
Semi-Final Exams |
Semi Final Exams Thurston 205 1:15pm--2:45pm |
|
|
11/23, 11/25, 11/27 | Semi Final Exams |
Thanksgiving | Thanksgiving | ||
11/30, 12/2, 12/4 | Lab 4
|
||||
12/7, 12/9, 12/11 | |||||
12/14, 12/16 |
|