CSE 452 Winter 2016
Course Calendar

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

 Show color key

January
MondayTuesdayWednesdayThursdayFriday
04
11:30-12:20 Lecture
CDH 135
Introduction
Reading: Google's Introduction to Distributed System Design
Slides
15:30-16:30 OH (tom)
646 Allen
05
15:30-16:30 OH (irene)
674 Allen
06
11:30-12:20 Lecture
CDH 135
MapReduce
Reading: Dean and Ghemawat, MapReduce: Simplified Data Processing on Large Clusters
Slides
07
Section
Go (Irene)
Reading: Effective Go
Code
14:30-15:30 OH (ray)
391 Allen
08
11:30-12:20 Lecture
CDH 135
Misc
Slides
11
11:30-12:20 Lecture
CDH 135
RPC semantics
Slides
15:30-16:30 OH (tom)
646 Allen
12
15:30-16:30 OH (irene)
674 Allen
13
11:30-12:20 Lecture
CDH 135
Primary Backup
Slides
21:00 Lab 1 due
14
Section
Lab 2a hints (Irene)
Graph and Notes
14:30-15:30 OH (ray)
391 Allen
15
11:30-12:20 Lecture
CDH 135
Distributed Clocks
Reading: Lamport, Time, Clocks and the Ordering of Events (up to, not including, the section on physical clocks)
Slides
18
Martin Luther King Day
19
15:30-16:30 OH (irene)
674 Allen
20
11:30-12:20 Lecture
CDH 135
Distributed Clocks
Slides
21
Section
Lab 2b hints (Ray)
Notes
14:30-15:30 OH (ray)
391 Allen
22
11:30-12:20 Lecture
CDH 135
Memory Models (Irene)
Reading: Ousterhout, The Role of Distributed State
Slides and Notes
21:00 Lab 2a due
25
11:30-12:20 Lecture
CDH 135
Implementing Cache Coherence
Slides
15:30-16:30 OH (tom)
646 Allen
26
15:30-16:30 OH (irene)
674 Allen
27
11:30-12:20 Lecture
CDH 135
Implementing Cache Coherence
28
Section
git and disconnected operation (Ray)
Slides
14:30-15:30 OH (ray)
391 Allen
29
11:30-12:20 Lecture
CDH 135
Two Phase Commit (Irene)
Reading: Bernstein, Hadzilacos, and Goodman, Distributed Recovery (up to, and not including, three phase commit)
Slides and Notes

February
MondayTuesdayWednesdayThursdayFriday
01
11:30-12:20 Lecture
CDH 135
Paxos
Reading: Lamport, Paxos Made Simple
Slides
15:30-16:30 OH (tom)
646 Allen
21:00 Lab 2b due
02
15:30-16:30 OH (irene)
674 Allen
03
11:30-12:20 Lecture
CDH 135
More Paxos
04
Section
Lab 3 hints (Irene)
one page paxos
14:30-15:30 OH (ray)
391 Allen
05
11:30-12:20 Lecture
CDH 135
Paxos Implemented
Reading: Ongaro and Ousterhout, In Search of an Understandable Consensus Algorithm
MetaSync Slides and Raft Slides and Raft Visualization
08
11:30-12:20 Lecture
CDH 135
Scaling: SOA
Reading: Yegge, Lessons for Google from Amazon's Service Oriented Architecture
Slides
14:30-15:30 OH (tom)
646 Allen
09
15:30-16:30 OH (irene)
674 Allen
10
11:30-12:20 Lecture
CDH 135
Scaling: Memcache
Reading: Nishtala et al., Scaling Memcache at Facebook
Slides
11
Section
Adding transactions to memcache (Irene)
Paper
14:30-15:30 OH (ray)
391 Allen
12
11:30-12:20 Lecture
CDH 135
Memcache continued
Slides
21:00 Lab 3a due
15
Presidents Day
16
15:30-16:30 OH (irene)
674 Allen
17
11:30-12:20 Lecture
CDH 135
Scaling: Chubby
Reading: Chang et al., Bigtable: A Distributed Storage System for Structured Data
Slides
18
Section
Lab 4 hints (Ray)
Notes
14:30-15:30 OH (ray)
391 Allen
19
11:30-12:20 Lecture
CDH 135
Scaling: BigTable
Reading: Ghemawat et al., The Google File System
Slides
21:00 Lab 3b due
22
11:30-12:20 Lecture
CDH 135
Scaling: GFS
Slides
15:30-16:30 OH (tom)
646 Allen
23
15:30-16:30 OH (irene)
674 Allen
24
11:30-12:20 Lecture
CDH 135
Scaling: Spanner
Reading: Corbett et al., Spanner: Google's Globally Distributed Database
Slides
25
Section
Byzantine fault tolerance (Ray)
Slides
14:30-15:30 OH (ray)
391 Allen
26
11:30-12:20 Lecture
CDH 135
Spanner
29
11:30-12:20 Lecture
CDH 135
Dynamo
Reading: DeCandia et al., Dynamo: Amazon's Highly Available Key-Value Store
Slides
12:30-13:30 OH (tom)
646 Allen
15:30-16:30 OH (tom)
646 Allen
21:00 Lab 4a due
01
15:30-16:30 OH (irene)
674 Allen
02
11:30-12:20 Lecture
CDH 135
UW Research: SpecPaxos and Tapir (Irene)
03
Section
Lab 5 hints/Tapir (Irene)
14:30-15:30 OH (ray)
391 Allen
04
11:30-12:20 Lecture
CDH 135
Bitcoin
Reading: Nakamoto, Bitcoin: A Peer-to-Peer Electronic Cash System
Bitcoin Overview
Slides

March
MondayTuesdayWednesdayThursdayFriday
07
11:30-12:20 Lecture
CDH 135
Distributed Security, part 1
Reading: Lampson, Computer Security in the Real World
15:30-16:30 OH (tom)
646 Allen
08
15:30-16:30 OH (irene)
674 Allen
21:00 Lab 4b due
09
11:30-12:20 Lecture
CDH 135
Distributed Security, part 2
10
Hack Day
14:30-15:30 OH (ray)
391 Allen
11
11:30-12:20 Lecture
CDH 135
Hints and Wrapup
Reading: Hints for Computer System Design
21:00 Problem Set due
14 15 16
21:00 Lab 5 due
17 18