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:

  To know more:
9/14, 9/16, 9/18 Causal Order
Vector Clocks
Detecting non-stable properties Atomic Commit
Week 2 Notes

  Required readings:   To know more:
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:

  To know more:
9/28, 9/30, 10/2 Primary Backup Logging and Rollback Recovery Logging and Rollback Recovery Lab 2
Week 4 Notes

  Required readings:   To know more:
10/5, 10/7, 10/9 Consensus and TRB
Consensus lower bounds
FLP Paxos
Week 5 Notes

  Required readings:   To know more:
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:   To know more:
10/26, 10/28, 10/30 Reconfiguring State Machines
Reconfiguring Atomic Registers Gossip and Causal Consistency

Lab 3
Week 8 Notes

  Required readings:   To know more:
11/2, 11/4, 11/6 Gossip and Causal Consistency No SQL and Dynamo Linearizability strikes back
Week 9 Notes

  Required Readings:   To know more:
11/9, 11/11, 11/13 Intro to
Byzantine Fault Tolerance
PBFT Review Session

Week 10 Notes

  Required readings:   To know more:
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