CSE 452 Autumn 2023 Lecture

DateDescription
September 27 Canceled (James sick)
September 29 Canceled (James sick)
October 2 Intro to distributed systems
Whiteboards
October 4 RPC
Whiteboards
October 6 More RPC, Design docs
Whiteboards
October 9 Primary-backup
Whiteboards
October 11 More primary-backup
Whiteboards
October 13 Lab 2 details
Slides
Whiteboards
October 16 Time and virtual clocks
Reading: Lamport, Time, Clocks, and the Ordering of Events
Whiteboards
October 18 Vector clocks and Linearizability
Whiteboards
October 20 No class (work on lab 2 design doc)
October 23 Knowledge in distributed systems
Reading: Halpern and Moses Knowledge and Common Knowledge in a Distributed Environment
Whiteboards
October 25 Single-decree Paxos
Reading: Lamport Paxos Made Simple
Whiteboards
October 27 More Paxos
Whiteboards
October 30 MultiPaxos
Reading: van Renesse and Altinbuken Paxos Made Moderately Complex
Whiteboards
November 1 More MultiPaxos
Whiteboards
November 3 Multi-datacenter Paxos
Reading: Nolan Managing Critical State: Distributed Consensus for Reliability
Whiteboards
November 6 Lab 2 debrief and code review
Whiteboards
November 8 More lab 2 debrief and code review
November 13 Sharding
Whiteboards
November 15 More sharding
Whiteboards
November 17 Systems and Performance
Whiteboards
November 20 No class (work on lab 3)
November 27 Two-phase commit
Whiteboards
November 29 More two-phase commit
Whiteboards
December 1 No class (work on lab 4)
December 4 Eventual consistency
Whiteboards
December 6 Tapir
Reading: Zhang et al. Building Consistent Transactions with Inconsistent Replication
Whiteboards
December 8 Course victory lap
Whiteboards