CSE 452 Winter 2016
Lecture Topics

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

DateDescription
January 4 Introduction
Reading: Google's Introduction to Distributed System Design
Slides
January 6 MapReduce
Reading: Dean and Ghemawat, MapReduce: Simplified Data Processing on Large Clusters
Slides
January 8 Misc
Slides
January 11 RPC semantics
Slides
January 13 Primary Backup
Slides
January 15 Distributed Clocks
Reading: Lamport, Time, Clocks and the Ordering of Events (up to, not including, the section on physical clocks)
Slides
January 20 Distributed Clocks
Slides
January 22 Memory Models (Irene)
Reading: Ousterhout, The Role of Distributed State
Slides and Notes
January 25 Implementing Cache Coherence
Slides
January 27 Implementing Cache Coherence
January 29 Two Phase Commit (Irene)
Reading: Bernstein, Hadzilacos, and Goodman, Distributed Recovery (up to, and not including, three phase commit)
Slides and Notes
February 1 Paxos
Reading: Lamport, Paxos Made Simple
Slides
February 3 More Paxos
February 5 Paxos Implemented
Reading: Ongaro and Ousterhout, In Search of an Understandable Consensus Algorithm
MetaSync Slides and Raft Slides and Raft Visualization
February 8 Scaling: SOA
Reading: Yegge, Lessons for Google from Amazon's Service Oriented Architecture
Slides
February 10 Scaling: Memcache
Reading: Nishtala et al., Scaling Memcache at Facebook
Slides
February 12 Memcache continued
Slides
February 17 Scaling: Chubby
Reading: Chang et al., Bigtable: A Distributed Storage System for Structured Data
Slides
February 19 Scaling: BigTable
Reading: Ghemawat et al., The Google File System
Slides
February 22 Scaling: GFS
Slides
February 24 Scaling: Spanner
Reading: Corbett et al., Spanner: Google's Globally Distributed Database
Slides
February 26 Spanner
February 29 Dynamo
Reading: DeCandia et al., Dynamo: Amazon's Highly Available Key-Value Store
Slides
March 2 UW Research: SpecPaxos and Tapir (Irene)
March 4 Bitcoin
Reading: Nakamoto, Bitcoin: A Peer-to-Peer Electronic Cash System
Bitcoin Overview
Slides
March 7 Distributed Security, part 1
Reading: Lampson, Computer Security in the Real World
March 9 Distributed Security, part 2
March 11 Hints and Wrapup
Reading: Hints for Computer System Design