CSE 452 Spring 2017
Lecture Topics

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

DateDescription
March 27 Intro
Slides
How to read a paper
March 29 MapReduce
Reading: Dean and Ghemawat, MapReduce: Simplified Data Processing on Large Clusters
Slides
March 31 More MapReduce, RPC, Golang
Slides
April 3 RPC semantics
Slides
April 5 Primary/backup
Slides
April 7 More primary/backup
Slides
April 10 Clocks and time
Reading: Time, Clocks, and the Ordering of Events (up to, but not including, the section on physical clocks)
Slides
April 12 More clocks, snapshots
Reading: Distributed Snapshots
Slides
April 14 Consistency models
Slides
April 17 Implementing consistency
Reading: Ousterhout, The Role of Distributed State
Slides
April 19 More consistency
Slides
April 21 Two-phase commit
Reading: Bernstein, Hadzilacos, and Goodman, Distributed Recovery (up to, but not including, Three-Phase Commit)
Slides
April 24 Paxos
Reading: Lamport, Paxos Made Simple
Slides
April 26 More paxos
Slides
April 28 Even more paxos
Reading: Renesse, Paxos Made Moderately Complex (first 20 pages)
Slides
May 1 Byzantine fault tolerance
May 3 Data-center networks
Slides
May 5 Consistent hashing
Slides
May 8 Service-oriented architectures
Reading: Yegge, Lessons for Google from Amazon's Service Oriented Architecture
Slides
May 10 Chubby
Reading: Burrows, The chubby lock service
Slides
May 12 BigTable
Reading: Chang et al, BigTable
Slides
May 15 GFS
Reading: Ghemawat et al, The Google file system
Slides
May 17 Spanner
Reading: Corbett et al, Spanner
Slides
May 19 More Spanner
Slides
May 22 Dynamo
Reading: DeCandia et al., Dynamo: Amazon's Highly Available Key-Value Store
Slides
May 24 Bitcoin
Reading: Nakamoto, Bitcoin: A Peer-to-Peer Electronic Cash System
Slides
May 26 More bitcoin, Correctness: Model checking
Reading: Newcombe et al., Use of Formal Methods at Amazon Web Services
Slides: Bitcoin, Model checking
May 31 Correctness: More model checking, proofs
June 2 Wrapup
Reading: Lampson, Hints for Computer System Design
Slides