CSE 452 Spring 2024
Lecture Topics

Subscribe to this calendar (Google, iCal, etc.)

DateDescription
March 25 Introduction and Remote Procedure Call
Slides (with muddy children)
March 27 Remote Procedure Call Part 2
Slides
March 29 Primary Backup
Reading (up to How Distributed Consensus Works): Managing Critical State
Slides
April 1 Primary Backup Part 2
Updated Slides (with class drawings)
April 3 Lab 2: Primary Backup (Anthony and Yafqa)
Slides
April 5 Time and Virtual Clocks
Reading (up to, but not including, the section on physical clocks): Lamport, Time, Clocks, and the Ordering of Events
Slides
April 8 Vector Clocks
Reading (focus on Section 10): Consistent Global States of Distributed Systems
Revised Vector Clock Slides
April 10 Replicated State Machines and Paxos Part 1
Reading (How Distributed Consensus Works up to Distributed Consensus Performance): Managing Critical State
Slides
April 12 Paxos Part 2
Lamport, Paxos Made Simple
Slides
April 15 Paxos Part 3 and Intro to Multi-Round Paxos
Revised Slides
April 17 Lab 3: Paxos Illustrated (Khushi and David)
Slides
April 19 Multi-round Paxos
Reading (first 20 pages): van Renesse and Altinbuken, Paxos Made Moderately Complex
Slides
April 22 Lab 3: MultiPaxos Illustrated (Ashay, Rich, Yafqa)
Slides
April 24 Distributed Systems Architecture
Slides
April 26 Sharding Part 1
Slides
April 29 Sharding Part 2
May 1 Memory Consistency
Reading (focus on sections 4 and 5): Lamport, On Interprocess Communication
Slides
May 3 Lecture
May 6 Two-phase commit
Reading (up to, but not including, three-phase commit): Bernstein, Hadzilacos, and Goodman, Distributed Recovery
Slides
May 8 Non-blocking two-phase commit
Slides
May 10 Distributed Cache Coherence
Slides
May 13 Lab 4 Part 3 Multikey Transactions
Slides
May 15 Fast Paxos and Other Variants
Slides
May 17 BigTable
Reading (blog): Chang et al., Bigtable: A Distributed Storage System for Structured Data
Slides
May 20 Google File System
Reading (blog): Ghemawat et al., The Google File System
Slides
May 22 Disconnected Operation: git
Slides
May 24 Dynamo and Course Recap
Reading (blog): Decandia, Dynamo: Amazon's Highly Available Key-Value Store
Slides