CSE 452 Spring 2019
Course Calendar

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

 Show color key
April
MondayTuesdayWednesdayThursdayFriday
01
11:00-12:00 Ellis OH
CSE 674
14:30-15:20 Lecture
CSE2 G20
Intro
Reading (no blog): Google's Introduction to Distributed System Design
Slides
16:00-17:00 David OH
CSE2 152
02
11:30-12:30 Boyan OH
CSE 007
14:00-15:00 Yvonna OH
CSE 007
15:30-16:30 Lukas OH
CSE2 121
03
14:30-15:20 Lecture
CSE2 G20
Distributed Knowledge, Remote Procedure Calls
Reading (up to Section 4, no blog): Knowledge and Common Knowledge in a Distributed Environment
Slides
15:30-16:30 Jack OH
CSE 150
16:30-17:30 Zaha OH
CSE2 150
04
Section
Lab and tools overview
Slides
10:30 Read Lab 0 (see GitLab)
13:30-14:30 Anir OH
CSE2 151
14:30-15:30 Wei OH
CSE 021
05
14:30-15:20 Lecture
CSE2 G20
Clocks and time
Reading (blog on canvas): Time, Clocks, and the Ordering of Events (up to, but not including, the section on physical clocks)
Slides
15:30-16:30 Arvind OH
CSE 544
08
11:00-12:00 Ellis OH
CSE 674
14:30-15:20 Lecture
CSE2 G20
Primary/backup
Reading (no blog): How to Read a Paper
Slides
16:00-17:00 David OH
CSE2 152
09
11:30-12:30 Boyan OH
CSE 007
14:00-15:00 Yvonna OH
CSE 007
15:30-16:30 Lukas OH
CSE2 121
10
14:30-15:20 Lecture
CSE2 G20
Primary/backup (cont.)
Reading: The Design of a Practical System for Fault-Tolerant Virtual Machines
15:30-16:30 Jack OH
CSE 150
16:30-17:30 Zaha OH
CSE2 150
21:00 Lab 1 due
11
Section
Lab 2 Overview
Slides
13:30-14:30 Anir OH
CSE2 151
14:30-15:30 Wei OH
CSE 021
12
14:30-15:20 Lecture
CSE2 G20
Vector clocks
Reading (no blog): Consistent Global States of Distributed Systems
Focus on Section 10. Slides
15:30-16:30 Arvind OH
CSE 544
15
11:00-12:00 Ellis OH
CSE 674
14:30-15:20 Lecture
CSE2 G20
Snapshots and stable properties
Reading: Consistent Global States of Distributed Systems
Focus on Section 13.
16:00-17:00 David OH
CSE2 152
16
11:30-12:30 Boyan OH
CSE 007
14:00-15:00 Yvonna OH
CSE 007
15:30-16:30 Lukas OH
CSE2 121
17
14:30-15:20 Lecture
CSE2 G20
Snapshots and stable properties (cont.)
15:30-16:30 Jack OH
CSE 150
16:30-17:30 Zaha OH
CSE2 150
18
Section
Lab 2 / Lamport Clocks
Slides
13:30-14:30 Anir OH
CSE2 151
14:30-15:30 Wei OH
CSE 021
19
14:30-15:20 Lecture
CSE2 G20
Safety, Liveness, and Consistency
Reading (no blog, focus on sections 4 and 5): On Interprocess Communication
Optional Reading: Linearizability: A Correctness Condition for Concurrent Objects
Optional Reading: Recognizing Safety and Liveness
Slides
15:30-16:30 Arvind OH
CSE 544
22
11:00-12:00 Ellis OH
CSE 674
14:30-15:20 Lecture
CSE2 G20
Impossibility of Consensus
Reading: Impossibility of Consensus with One Faulty Process
Slides
16:00-17:00 David OH
CSE2 152
21:00 Problem set 1 due
23
11:30-12:30 Boyan OH
CSE 007
14:00-15:00 Yvonna OH
CSE 007
15:30-16:30 Lukas OH
CSE2 121
24
14:30-15:20 Lecture
CSE2 G20
Paxos
Reading: Paxos Made Simple
Slides
15:30-16:30 Jack OH
CSE 150
16:30-17:30 Zaha OH
CSE2 150
25
Section
Lab 2 - Open Office Hours
13:30-14:30 Anir OH
CSE2 151
14:30-15:30 Wei OH
CSE 021
26
14:30-15:20 Lecture
CSE2 G20
Paxos (cont.)
15:30-16:30 Arvind OH
CSE 544
21:00 Lab 2 due
29
11:00-12:00 Ellis OH
CSE 674
14:30-15:20 Lecture
CSE2 G20
Randomized consensus
Reading: Another Advantage of Free Choice
Slides
16:00-17:00 David OH
CSE2 152
30
11:30-12:30 Boyan OH
CSE 007
14:00-15:00 Yvonna OH
CSE 007
15:30-16:30 Lukas OH
CSE2 121
01
14:30-15:20 Lecture
CSE2 G20
Multi-round Paxos
Reading: Paxos Made Moderately Complex (first 20 pages)
Slides
15:30-16:30 Jack OH
CSE 150
16:30-17:30 Zaha OH
CSE2 150
02
Section
Paxos
Slides
13:30-14:30 Anir OH
CSE2 151
14:30-15:30 Wei OH
CSE 021
03
14:30-15:20 Lecture
CSE2 G20
Multi-round Paxos (cont.)
15:30-16:30 Arvind OH
CSE 544
May
MondayTuesdayWednesdayThursdayFriday
06
11:00-12:00 Ellis OH
CSE 674
14:30-15:20 Lecture
CSE2 G20
Multi-writer, multi-reader atomic registers
Reading (no blog): Sharing memory robustly in message-passing systems
Slides
16:00-17:00 David OH
CSE2 152
07
11:30-12:30 Boyan OH
CSE 007
14:00-15:00 Yvonna OH
CSE 007
15:30-16:30 Lukas OH
CSE2 121
08
14:30-15:20 Lecture
CSE2 G20
Two-phase commit
Reading: Bernstein, Hadzilacos, and Goodman, Distributed Recovery (up to, but not including, Three-Phase Commit)
Slides
15:30-16:30 Jack OH
CSE 150
16:30-17:30 Zaha OH
CSE2 150
09
Section
Multi-Paxos
Slides
13:30-14:30 Anir OH
CSE2 151
14:30-15:30 Wei OH
CSE 021
10
14:30-15:20 Lecture
CSE2 G20
Google File System
Reading: The Google File System
Slides
15:30-16:30 Arvind OH
CSE 544
13
11:00-12:00 Ellis OH
CSE 674
14:30-15:20 Lecture
CSE2 G20
BigTable
Reading: Bigtable: A Distributed Storage System for Structured Data
Slides
16:00-17:00 David OH
CSE2 152
21:00 Problem set 2 due
14
11:30-12:30 Boyan OH
CSE 007
14:00-15:00 Yvonna OH
CSE 007
15:30-16:30 Lukas OH
CSE2 121
15
14:30-15:20 Lecture
CSE2 G20
Spanner
Reading: Spanner: Google’s Globally-Distributed Database
Slides
15:30-16:30 Jack OH
CSE 150
16:30-17:30 Zaha OH
CSE2 150
16
Section
Lab 3 - Open Office Hours
13:30-14:30 Anir OH
CSE2 151
14:30-15:30 Wei OH
CSE 021
17
14:30-15:20 Lecture
CSE2 G20
More Spanner
15:30-16:30 Arvind OH
CSE 544
21:00 Lab 3 due
20
11:00-12:00 Ellis OH
CSE 674
14:30-15:20 Lecture
CSE2 G20
Byzantine Fault-Tolerance
Reading: Practical Byzantine Fault Tolerance
Slides
16:00-17:00 David OH
CSE2 152
21
11:30-12:30 Boyan OH
CSE 007
14:00-15:00 Yvonna OH
CSE 007
15:30-16:30 Lukas OH
CSE2 121
22
14:30-15:20 Lecture
CSE2 G20
Proof of Work and Proof of Stake
Reading (no blog): Bitcoin, Algorand
Slides
15:30-16:30 Jack OH
CSE 150
16:30-17:30 Zaha OH
CSE2 150
23
Section
Lab 4 - ShardMaster
Slides
Lab 4 - ShardStoreServer
Slides
13:30-14:30 Anir OH
CSE2 151
14:30-15:30 Wei OH
CSE 021
24
14:30-15:20 Lecture
CSE2 G20
Eventual Consistency and Dynamo
Reading: Bayou, Dynamo
Slides
15:30-16:30 Arvind OH
CSE 544
27
Memorial Day
28
11:30-12:30 Boyan OH
CSE 007
14:00-15:00 Yvonna OH
CSE 007
15:30-16:30 Lukas OH
CSE2 121
29
14:30-15:20 Lecture
CSE2 G20
Memcached/Cache Coherence
Reading: Nishtala et al., Scaling Memcache at Facebook
Slides
15:30-16:30 Jack OH
CSE 150
16:30-17:30 Zaha OH
CSE2 150
30
Section
Lab 4 - Transactions
Slides
10:30-12:00 Ellis OH
CSE 403
13:30-14:30 Anir OH
CSE2 151
14:30-15:30 Wei OH
CSE 021
31
14:30-15:20 Lecture
CSE2 G20
More Memcached/Cache Coherence
15:30-16:30 Arvind OH
CSE 544
21:00 Lab 4, Parts 1 and 2 due
June
MondayTuesdayWednesdayThursdayFriday
03
11:00-12:00 Ellis OH
CSE 674
14:30-15:20 Lecture
CSE2 G20
Diskless Recovery
Reading (no blog): Recovering Shared Objects Without Stable Storage
Slides
16:00-17:00 David OH
CSE2 152
04
11:30-12:30 Boyan OH
CSE 007
14:00-15:00 Yvonna OH
CSE 007
15:30-16:30 Lukas OH
CSE2 121
05
14:30-15:20 Lecture
CSE2 G20
Datacenter Networks
(no blog): SpecPaxos
Slides
15:30-16:30 Jack OH
CSE 150
16:30-17:30 Zaha OH
CSE2 150
21:00 Problem set 3 due
06
Section
TBD
13:30-14:30 Anir OH
CSE2 151
14:30-15:30 Wei OH
CSE 021
07
14:30-15:20 Lecture
CSE2 G20
Avoiding Coordination with Network Ordering
Reading (no blog): NOPaxos
Optional Reading: Eris
Slides
15:30-16:30 Arvind OH
CSE 544
10
13:30-15:30 Ellis OH
CSE 503
11 12 13
21:00 Lab 4, Part 3 due
14