CSE 452 Winter 2020
Course Calendar

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

 Show color key

January
MondayTuesdayWednesdayThursdayFriday
06
11:00-12:00 OH (tianyi)
Gates 150
15:30-16:20 Lecture
G20
Intro
Reading (no blog): Google's Introduction to Distributed System Design
Slides
07
13:30-14:30 OH (jack)
Gates 150
08
11:30-13:00 OH (yael)
Gates 121
15:30-16:20 Lecture
G20
Remote Procedure Call
Reading (no blog): How to Read a Paper
Optional Reading (up to Section 4, no blog): Knowledge and Common Knowledge in a Distributed Environment
Slides
16:30-17:30 OH (arvind)
Allen 592
09
10:30 Read Lab 0 (see GitLab)
16:30-19:30 OH (andrew)
Allen 5th floor breakout
10
11:30-13:30 OH (arthur)
Allen 4th floor breakout
13:30-14:30 OH (lukas)
Gates 153
15:30-16:20 Lecture
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
13
11:00-12:00 OH (tianyi)
Gates 150
15:30-16:20 Lecture
G20
Primary/backup
Slides
14
13:30-14:30 OH (jack)
Gates 150
15
11:30-13:00 OH (yael)
Gates 121
15:30-16:20 Lecture
G20
Primary/backup (contd.)
Reading: The Design of a Practical System for Fault-Tolerant Virtual Machines
Slides
16:30-17:30 OH (arvind)
Allen 592
16
Section
Lab 2 Intro
16:30-19:30 OH (andrew)
Allen 5th floor breakout
23:59 Lab 1 due
17
11:30-13:30 OH (arthur)
Allen 4th floor breakout
13:30-14:30 OH (lukas)
Gates 153
15:30-16:20 Lecture
G20
Vector clocks, snapshots, and stable properties
Reading (no blog): Consistent Global States of Distributed Systems
Focus on Sections 10. Slides
20
MLK Day
21
13:30-14:30 OH (jack)
Gates 150
22
11:30-13:00 OH (yael)
Gates 121
15:30-16:20 Lecture
G20
No class
23
16:30-19:30 OH (andrew)
Allen 5th floor breakout
24
11:30-13:30 OH (arthur)
Allen 4th floor breakout
13:30-14:30 OH (lukas)
Gates 153
15:30-16:20 Lecture
G20
Snapshots and stable properties (cont.)Reading (blog): Consistent Global States of Distributed Systems
Focus on Sections 13.
27
11:00-12:00 OH (tianyi)
Gates 150
15:30-16:20 Lecture
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
28
13:30-14:30 OH (jack)
Gates 150
29
11:30-13:00 OH (yael)
Gates 121
15:30-16:20 Lecture
G20
Paxos
Reading: Paxos Made Simple
Slides
16:30-17:30 OH (arvind)
Allen 592
30
Section
Lab 2 - Open Office Hours
16:30-19:30 OH (andrew)
Allen 5th floor breakout
31
11:30-13:30 OH (arthur)
Allen 4th floor breakout
13:30-14:30 OH (lukas)
Gates 153
15:30-16:20 Lecture
G20
Paxos (cont.)
23:59 Lab 2 due

February
MondayTuesdayWednesdayThursdayFriday
03
11:00-12:00 OH (tianyi)
Gates 150
15:30-16:20 Lecture
G20
Randomized consensus
Reading: Another Advantage of Free Choice
Slides
04
13:30-14:30 OH (jack)
Gates 150
05
11:30-13:00 OH (yael)
Gates 121
15:30-16:20 Lecture
G20
Multi-round Paxos
Reading: Paxos Made Moderately Complex (first 20 pages)
Slides
16:30-17:30 OH (arvind)
Allen 592
06
Section
Paxos
16:30-19:30 OH (andrew)
Allen 5th floor breakout
07
11:30-13:30 OH (arthur)
Allen 4th floor breakout
13:30-14:30 OH (lukas)
Gates 153
15:30-16:20 Lecture
G20
Multi-round Paxos (cont.)
10
11:00-12:00 OH (tianyi)
Gates 150
15:30-16:20 Lecture
G20
Multi-writer, multi-reader atomic registers
Reading (no blog): Sharing memory robustly in message-passing systems
Slides
11
13:30-14:30 OH (jack)
Gates 150
12
11:30-13:00 OH (yael)
Gates 121
15:30-16:20 Lecture
G20
Two-phase commit
Reading: Bernstein, Hadzilacos, and Goodman, Distributed Recovery (up to, but not including, Three-Phase Commit)
Slides
16:30-17:30 OH (arvind)
Allen 592
13
Section
Multi-Paxos
16:30-19:30 OH (andrew)
Allen 5th floor breakout
14
11:30-13:30 OH (arthur)
Allen 4th floor breakout
13:30-14:30 OH (lukas)
Gates 153
15:30-16:20 Lecture
G20
Google File System
Reading: The Google File System
Slides
17
President's Day
18
13:30-14:30 OH (jack)
Gates 150
19
11:30-13:00 OH (yael)
Gates 121
16:30-17:30 OH (arvind)
Allen 592
20
Section
Lab 3 - Open Office Hours
16:30-19:30 OH (andrew)
Allen 5th floor breakout
21
11:30-13:30 OH (arthur)
Allen 4th floor breakout
13:30-14:30 OH (lukas)
Gates 153
15:30-16:20 Lecture
G20
No class
23:59 Lab 3 due
24
11:00-12:00 OH (tianyi)
Gates 150
12:30-14:30 OH
Allen 3rd floor breakout
14:30-15:30 OH
Allen 4th floor breakout
15:30-16:20 Lecture
G20
Spanner
Reading: Spanner: Google’s Globally-Distributed Database
Slides
25
13:30-14:30 OH (jack)
Gates 150
26
11:30-13:00 OH (yael)
Gates 121
15:30-16:20 Lecture
G20
More Spanner
16:30-17:30 OH (arvind)
Allen 592
27
16:30-19:30 OH (andrew)
Allen 5th floor breakout
28
11:30-13:30 OH (arthur)
Allen 4th floor breakout
13:30-14:30 OH (lukas)
Gates 153
15:30-16:20 Lecture
G20
Byzantine Fault-Tolerance
Reading: Practical Byzantine Fault Tolerance
Slides

March
MondayTuesdayWednesdayThursdayFriday
02
11:00-12:00 OH (tianyi)
Gates 150
15:30-16:20 Lecture
G20
Byzantine Fault-Tolerance (contd.)
03
13:30-14:30 OH (jack)
Gates 150
04
11:30-13:00 OH (yael)
Gates 121
15:30-16:20 Lecture
G20
Proof of Work and Proof of Stake
Reading (no blog): Bitcoin, Algorand
Slides
16:30-17:30 OH (arvind)
Allen 592
05
16:30-19:30 OH (andrew)
Allen 5th floor breakout
06
11:30-13:30 OH (arthur)
Allen 4th floor breakout
13:30-14:30 OH (lukas)
Gates 153
15:30-16:20 Lecture
G20
Bitcoin wrapup
23:59 Lab 4 Part 1 due
09
11:00-12:00 OH (tianyi)
Online with Zoom
15:30-16:20 Lecture
G20
Eventual Consistency and Dynamo
Reading: Bayou, Dynamo
Slides
10
13:30-14:30 OH (jack)
Gates 150
11
11:30-13:00 OH (yael)
Gates 121
15:30-16:20 Lecture
G20
Memcached/Cache Coherence
Reading: Nishtala et al., Scaling Memcache at Facebook
Slides
16:30-17:30 OH (arvind)
Allen 592
12
16:30-19:30 OH (andrew)
Allen 5th floor breakout
13
11:30-13:30 OH (arthur)
Allen 4th floor breakout
13:30-14:30 OH (lukas)
Gates 153
15:30-16:20 Lecture
G20
Course wrapup
16 17 18
23:59 Lab 4 Parts 2/3 due (no late days)
19 20