CSE 452 Spring 2020
Lecture Topics

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

DateDescription
March 30 Introduction
Reading (no blog): Google's Introduction to Distributed System Design
Slides
April 1 Remote Procedure Call
Slides
April 3 Primary/backup
Reading (no blog): Keshav, How to Read a Paper
April 6 More Primary/backup
Reading (blog): Scales et al., The Design of a Practical System for Fault-Tolerant Virtual Machines
Slides
April 8 Physical Clocks
(blog): Geng et al., Scalable Fine-Grained Clock Synchronization
Slides
April 10 Virtual Clocks
Reading (blog): Lamport, Time, Clocks, and the Ordering of Events (up to, but not including, the section on physical clocks)
Slides
April 13 More Virtual Clocks
Video
April 15 Vector clocks
Reading (no blog): Consistent Global States of Distributed Systems
Focus on Section 10.
Slides
April 17 Snapshots
Reading (no blog): Consistent Global States of Distributed Systems
Focus on Section 13.
April 20 Memory Consistency
Reading (no blog, focus on sections 4 and 5): Lamport, On Interprocess Communication
Slides
April 22 Paxos
Reading (blog): Lamport, Paxos Made Simple
Slides
April 24 More Paxos
April 27 Multi-round Paxos
Reading (blog): van Renesse and Altinbuken, Paxos Made Moderately Complex (first 20 pages)
Slides
April 29 More Multi-round Paxos
May 1 Lab 3 Multi-slot Paxos
(Lukas presenting)
Slides
May 4 Sharding
Slides
May 6 Sharding continued
May 8 Memcache
Reading (blog): Nishtala et al., Scaling Memcache at Facebook
Slides
May 11 Leases
Slides
May 13 Leases part 2
May 15 BigTable
Reading (blog): Chang et al., Bigtable: A Distributed Storage System for Structured Data
Slides
May 18 Google File System
Reading (blog): Ghemawat et al., The Google File System
Slides
May 20 Non-blocking two-phase commit
Reading (no blog): Bernstein, Hadzilacos, and Goodman, Distributed Recovery (up to, but not including, Three-Phase Commit)
Slides
May 22 Spanner
Reading (blog): Spanner: Google’s Globally-Distributed Database
Slides
May 27 Eventual Consistency
Reading (blog): Terry, Managing Update Conflicts in Bayou
Slides
May 29 More Eventual Consistency
Reading (blog): Decandia, Dynamo: Amazon's Highly Available Key-Value Store
Slides
June 1 Bitcoin
Reading (blog): Nakamoto, Bitcoin
June 3 Clouds: Past
(blog): Anderson et al., The Case for NOW
June 5 Clouds: Future
Reading (blog): Barrosso et al., Attack of the Killer Microseconds