Schedule

Lecture: MW 7:50-9:10pm (Aug 24 – Dec 7)

Office hour: T 8-10pm in this Zoom meeting room. Please book a meeting before 6pm using this link. Each slot is 15 minutes. You can book 2 slots for 30 minutes, 3 slots for 45 minutes, etc.

The schedule is tentative and subject to change.

Date	Topic	Preparation
Aug 24	Introduction I: Overview	Read How to Read a Paper
Aug 26	Introduction II: MapReduce	Read MapReduce
Aug 31	Introduction III: RPC, GFS	Skim Implementing RPC, Read GFS
Sep 2	Introduction IV: GFS (cont’d)
Sep 7	No class (Labor Day)
Sep 9	Introduction V: Primary-Backup Replication	Read VM Fault tolerance
Sep 14	Consensus I: Raft	Read Raft
Sep 16	Consensus II: Raft (cont’d)
Sep 21	Consensus III: Paxos	Read Paxos made simple
Sep 23	Consensus IV: Paxos (cont’d)	Skim Raft and Paxos
Sep 28	Consensus V: Byzantine failures	Read Byzantine Paxos and PBFT
Sep 30	Consistency I: Linearizability	Skim Linearizability
Oct 5	Consistency II: Eventual Consistency and Causality	Read Bayou
Oct 7	Consistency III: Causal Consistency	Skim COPS and SUNDR
Oct 12	Consistency IV: Fork-Join-Causal Consistency	Read Depot

Oct 14	Consistency V: More Consistency	Skim Incremental, RedBlue, and Existential
Oct 19	Transaction I: Serializability	Read Concurrency control and recovery
Oct 21	Transaction II: 2PL and 2PC	Read Spanner
Oct 26	Transaction III: OCC and Snapshot Isolation	Read Percolator
Oct 28	Transaction IV: Parallel Snapshot Isolation	Read PSI and Skim Lazy Consistency
Nov 2	Transaction V: More Isolation Levels	Read A Critique of ANSI SQL Isolation Levels
Nov 4	Blockchain I: Proof-of-work	Read Bitcoin
Nov 9	Blockchain II: Stellar	Skim Stellar
Nov 11	Blockchain III: BA in Blockchains	Skim Algorand
Nov 16	Blockchain IV: Storage Network	Skim Filecoin
Nov 18	Blockchain V: Smart Contract
Nov 23	No class (Thanksgiving)
Nov 25	No class (Thanksgiving)
Nov 30	Misc I: Distributed Hash Table	Read Chord
Dec 2	Misc II: Anonymous Network	Read Tor
Dec 7	TBD

SBU calendar