CSE 452 Winter 2015
Lecture Topics

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

DateDescription
January 5 Introduction
Reading: Google's Introduction to Distributed System Design
Notes
January 7 MapReduce
Reading: Dean and Ghemawat, MapReduce: Simplified Data Processing on Large Clusters
Notes
January 9 More Go
Notes
January 12 Remote Procedure Call
Notes
January 14 Distributed Time
Reading: Lamport, Time, Clocks and the Ordering of Events (up to, not including, the section on physical clocks)
Notes
January 16 State Machine Replication
Reading: Bressoud and Schneider, Hypervisor-based Fault Tolerance
Notes
January 21 More State Machine Replication
Notes
January 23 Cache Coherence
Reading: Ousterhout, The Role of Distributed State
Notes
January 26 Cache Coherence: Leases
Notes
January 28 Cache Coherence: Callbacks
Notes
January 30 Two Phase Commit
Reading: Bernstein, Hadzilacos, and Goodman, Distributed Recovery (up to, and not including, three phase commit)
Notes
February 2 Paxos
Reading: Lamport, Paxos Made Simple
Slides
February 4 More Paxos
February 6 Paxos Implemented
Reading: Liskov and Cowling, Viewstamped Replication Revisited
February 9 Viewstamped Replication and Byzantine Fault Tolerance
Notes
February 11 Bitcoin
Reading: Nakamoto, Bitcoin: A Peer-to-Peer Electronic Cash System
Notes
Summary
February 13 Scaling: SOA
Reading: Yegge, Lessons for Google from Amazon's Service Oriented Architecture
Notes
February 18 Scaling: Memcache
Reading: Nishtala et al., Scaling Memcache at Facebook
Notes
February 20 Scaling: Bigtable
Reading: Chang et al., Bigtable: A Distributed Storage System for Structured Data
Slides
February 23 Scaling: GFS
Reading: Ghemawat et al., The Google File System
Slides
February 25 Scaling: Spanner
Reading: Corbett et al., Spanner: Google's Globally Distributed Database
Slides
February 27 Spanner
March 2 Disconnected Operation
Reading: Reiher et al., Resolving File Conflicts in Ficus
Notes
Linus on git
March 4 Irene Zhang, UW Distributed Systems Research
Tapir Slides
Tapir Tech Report
March 6 Dynamo
Reading: DeCandia et al., Dynamo: Amazon's Highly Available Key-Value Store
Notes