Schedule

March
MondayTuesdayWednesdayThursdayFriday
28
14:00-15:00 OH (Theo)
Allen 5th floor Breakout
15:30-16:20 Lecture
BAG 131
Introduction
Reading: Google's Introduction to Distributed System Design
Slides
16:30-17:30 OH (Samuel)
Allen 2nd Floor Breakout
29
10:30-11:30 OH (Nachiket)
Gates 131
16:00-17:00 OH (Xun)
Gates 152
30
09:00-11:30 OH (Aman)
Gates 152
12:30-3:00 OH (Eddy)
Zoom Canvas
15:30-16:20 Lecture
BAG 131
More Introduction
Slides
19:00-20:00 OH (tom)
Zoom Canvas
31
Section
Labs 0 and 1 intro
Slides
10:30 Read Lab 0 before section
18:00-19:30 OH (Samuel)
Allen 3rd Floor Breakout
01
09:00-10:00 OH (Logan)
Zoom canvas
11:30-12:30 OH (Guramrit)
Allen 5th Floor Breakout
12:30-13:30 OH (Ani)
Zoom canvas
14:30-15:30 OH (Bryan)
Allen 4th Floor breakout
15:30-16:20 Lecture
BAG 131
Remote Procedure Call
Slides
April
MondayTuesdayWednesdayThursdayFriday
04
14:00-15:00 OH (Theo)
Allen 5th floor Breakout
15:30-16:20 Lecture
BAG 131
Primary/backup
Slides
16:30-17:30 OH (Samuel)
Allen 2nd Floor Breakout
05
10:30-11:30 OH (Nachiket)
Gates 131
16:00-17:00 OH (Xun)
Gates 152
06
09:00-11:30 OH (Aman)
Gates 152
12:30-3:00 OH (Eddy)
Zoom Canvas
15:30-16:20 Lecture
BAG 131
More Primary/backup
19:00-20:00 OH (tom)
Zoom Canvas
07
Section
Lab 2: View server
Slides
18:00-19:30 OH (Samuel)
Allen 3rd Floor Breakout
08
09:00-10:00 OH (Logan)
Zoom canvas
11:30-12:30 OH (Guramrit)
Allen 5th Floor Breakout
12:30-13:30 OH (Ani)
Zoom canvas
14:30-15:30 OH (Bryan)
Allen 4th Floor breakout
15:30-16:20 Lecture
BAG 131
Time and Virtual Clocks
Reading (up to, but not including, the section on physical clocks): Lamport, Time, Clocks, and the Ordering of Events
Slides (updated)
23:59 Lab 1 due
11
14:00-15:00 OH (Theo)
Allen 5th floor Breakout
15:30-16:20 Lecture
BAG 131
More Virtual Clocks
16:30-17:30 OH (Samuel)
Allen 2nd Floor Breakout
12
10:30-11:30 OH (Nachiket)
Gates 131
16:00-17:00 OH (Xun)
Gates 152
13
09:00-11:30 OH (Aman)
Gates 152
12:30-3:00 OH (Eddy)
Zoom Canvas
15:30-16:20 Lecture
BAG 131
Vector clocks
Reading (focus on Section 10): Consistent Global States of Distributed Systems
For slides, see the end of the clock slide deck above.
19:00-20:00 OH (tom)
Zoom Canvas
14
Section
Lab 2: Primary backup
18:00-19:30 OH (Samuel)
Allen 3rd Floor Breakout
15
09:00-10:00 OH (Logan)
Zoom canvas
11:30-12:30 OH (Guramrit)
Allen 5th Floor Breakout
12:30-13:30 OH (Ani)
Zoom canvas
14:30-15:30 OH (Bryan)
Allen 4th Floor breakout
15:30-16:20 Lecture
BAG 131
Snapshots
Reading (focus on Section 13): Consistent Global States of Distributed Systems
Slides (updated)
18
14:00-15:00 OH (Theo)
Allen 5th floor Breakout
15:30-16:20 Lecture
BAG 131
Memory Consistency
Reading (focus on sections 4 and 5): Lamport, On Interprocess Communication
Slides
16:30-17:30 OH (Samuel)
Allen 2nd Floor Breakout
19
10:30-11:30 OH (Nachiket)
Gates 131
16:00-17:00 OH (Xun)
Gates 152
20
09:00-11:30 OH (Aman)
Gates 152
12:30-3:00 OH (Eddy)
Zoom Canvas
15:30-16:20 Lecture
BAG 131
Paxos
Reading: Lamport, Paxos Made Simple
Slides
21
Section
Lab 2 open office hours
Slides
18:00-19:30 OH (Samuel)
Allen 3rd Floor Breakout
22
09:00-10:00 OH (Logan)
Zoom canvas
11:30-12:30 OH (Guramrit)
Allen 5th Floor Breakout
12:30-13:30 OH (Ani)
Zoom canvas
14:30-15:30 OH (Bryan)
Allen 4th Floor breakout
15:30-16:20 Lecture
BAG 131
More Paxos
23:59 Lab 2 due
25
14:00-15:00 OH (Theo)
Allen 5th floor Breakout
15:30-16:20 Lecture
BAG 131
Paxos illustrated (Ani, Logan, and Guramrit)
Slides
16:30-17:30 OH (Samuel)
Allen 2nd Floor Breakout
26
10:30-11:30 OH (Nachiket)
Gates 131
16:00-17:00 OH (Xun)
Gates 152
27
09:00-11:30 OH (Aman)
Gates 152
12:30-3:00 OH (Eddy)
Zoom Canvas
15:30-16:20 Lecture
BAG 131
Multi-round Paxos
Reading (first 20 pages): van Renesse and Altinbuken, Paxos Made Moderately Complex
Slides
19:00-20:00 OH (tom)
Zoom Canvas
28
Section
Multi instance Paxos
Slides
18:00-19:30 OH (Samuel)
Allen 3rd Floor Breakout
29
09:00-10:00 OH (Logan)
Zoom canvas
11:30-12:30 OH (Guramrit)
Allen 5th Floor Breakout
12:30-13:30 OH (Ani)
Zoom canvas
14:30-15:30 OH (Bryan)
Allen 4th Floor breakout
15:30-16:20 Lecture
BAG 131
More multi-round Paxos
May
MondayTuesdayWednesdayThursdayFriday
02
14:00-15:00 OH (Theo)
Allen 5th floor Breakout
15:30-16:20 Lecture
BAG 131
NO CLASS
16:30-17:30 OH (Samuel)
Allen 2nd Floor Breakout
03
10:30-11:30 OH (Nachiket)
Gates 131
16:00-17:00 OH (Xun)
Gates 152
04
09:00-11:30 OH (Aman)
Gates 152
12:30-3:00 OH (Eddy)
Zoom Canvas
15:30-16:20 Lecture
BAG 131
Distributed Cache Coherence
Slides
19:00-20:00 OH (tom)
Zoom Canvas
05
Section
Lab 3 Design Exchange
18:00-19:30 OH (Samuel)
Allen 3rd Floor Breakout
06
09:00-10:00 OH (Logan)
Zoom canvas
11:30-12:30 OH (Guramrit)
Allen 5th Floor Breakout
12:30-13:30 OH (Ani)
Zoom canvas
14:30-15:30 OH (Bryan)
Allen 4th Floor breakout
15:30-16:20 Lecture
BAG 131
Implementing Cache Coherence
09
14:00-15:00 OH (Theo)
Allen 5th floor Breakout
15:30-16:20 Lecture
BAG 131
Weaker Cache Coherence
16:30-17:30 OH (Samuel)
Allen 2nd Floor Breakout
10
10:30-11:30 OH (Nachiket)
Gates 131
16:00-17:00 OH (Xun)
Gates 152
11
09:00-11:30 OH (Aman)
Gates 152
12:30-3:00 OH (Eddy)
Zoom Canvas
15:30-16:20 Lecture
BAG 131
Sharding
Slides
19:00-20:00 OH (tom)
Zoom Canvas
12
Section
Lab 4 ShardMaster
Slides
18:00-19:30 OH (Samuel)
Allen 3rd Floor Breakout
13
09:00-10:00 OH (Logan)
Zoom canvas
11:30-12:30 OH (Guramrit)
Allen 5th Floor Breakout
12:30-13:30 OH (Ani)
Zoom canvas
14:30-15:30 OH (Bryan)
Allen 4th Floor breakout
15:30-16:20 Lecture
BAG 131
More Sharding
23:59 Lab 3 due
16
14:00-15:00 OH (Theo)
Allen 5th floor Breakout
15:30-16:20 Lecture
BAG 131
Two-phase commit
Reading (up to, but not including, three-phase commit): Bernstein, Hadzilacos, and Goodman, Distributed Recovery
Slides
16:30-17:30 OH (Samuel)
Allen 2nd Floor Breakout
17
10:30-11:30 OH (Nachiket)
Gates 131
16:00-17:00 OH (Xun)
Gates 152
18
09:00-11:30 OH (Aman)
Gates 152
12:30-3:00 OH (Eddy)
Zoom Canvas
15:30-16:20 Lecture
BAG 131
Non-blocking two-phase commit
Slides
19:00-20:00 OH (tom)
Zoom Canvas
19
Section
Lab 4 ShardStoreServer
Slides
18:00-19:30 OH (Samuel)
Allen 3rd Floor Breakout
20
09:00-10:00 OH (Logan)
Zoom canvas
11:30-12:30 OH (Guramrit)
Allen 5th Floor Breakout
12:30-13:30 OH (Ani)
Zoom canvas
14:30-15:30 OH (Bryan)
Allen 4th Floor breakout
15:30-16:20 Lecture
BAG 131
Microservices
Reading (blog): Yegge, Google Platform Rant
Reading: Keshav, How to Read a Paper
Slides
23
14:00-15:00 OH (Theo)
Allen 5th floor Breakout
15:30-16:20 Lecture
BAG 131
BigTable
Reading (blog): Chang et al., Bigtable: A Distributed Storage System for Structured Data
Slides
16:30-17:30 OH (Samuel)
Allen 2nd Floor Breakout
24
10:30-11:30 OH (Nachiket)
Gates 131
16:00-17:00 OH (Xun)
Gates 152
25
09:00-11:30 OH (Aman)
Gates 152
12:30-3:00 OH (Eddy)
Zoom Canvas
15:30-16:20 Lecture
BAG 131
Google File System
Reading (blog): Ghemawat et al., The Google File System
Slides
19:00-20:00 OH (tom)
Zoom Canvas
26
Section
Lab 4 Multi-key Transactions
Slides, Alternate Slides
18:00-19:30 OH (Samuel)
Allen 3rd Floor Breakout
27
09:00-10:00 OH (Logan)
Zoom canvas
11:30-12:30 OH (Guramrit)
Allen 5th Floor Breakout
12:30-13:30 OH (Ani)
Zoom canvas
14:30-15:30 OH (Bryan)
Allen 4th Floor breakout
15:30-16:20 Lecture
BAG 131
NO CLASS; see Canvas for online lecture
Bayou and git
Reading (blog): Terry, Managing Update Conflicts in Bayou
Slides
23:59 Lab 4.1 due
30
Memorial Day
31
10:30-11:30 OH (Nachiket)
Gates 131
16:00-17:00 OH (Xun)
Gates 152
01
09:00-11:30 OH (Aman)
Gates 152
12:30-3:00 OH (Eddy)
Zoom Canvas
15:30-16:20 Lecture
BAG 131
Dynamo
Reading (blog): Decandia, Dynamo: Amazon's Highly Available Key-Value Store
Slides
19:00-20:00 OH (tom)
Zoom Canvas
02
Section
Lab 4 open office hours
18:00-19:30 OH (Samuel)
Allen 3rd Floor Breakout
03
09:00-10:00 OH (Logan)
Zoom canvas
11:30-12:30 OH (Guramrit)
Allen 5th Floor Breakout
12:30-13:30 OH (Ani)
Zoom canvas
14:30-15:30 OH (Bryan)
Allen 4th Floor breakout
15:30-16:20 Lecture
BAG 131
Tapir
Reading (blog): Zhang et al., Tapir: Building Consistent Transactions with Inconsistent Replication
Slides
23:59 Lab 4.2 due
June
MondayTuesdayWednesdayThursdayFriday
06 07 08 09
23:59 Lab 4.3 due
10