Schedule

Lecture: MW 4:00-5:20pm (Aug 28 – Dec 11) Location: Javits 103

Office hour: Wednesday 2:30-4pm NCS 351

The schedule is tentative and subject to change.

Date	Topic	Preparation
	Session I: Introduction
Aug 28	Overview	Read How to Read a Paper
Aug 30	MapReduce	Read MapReduce
Sep 04	No class (Labor Day)
Sep 06	GFS	Read GFS
Sep 11	RPC, Coroutine	Skim Coroutine
Sep 13	Primary-Backup Replication	Read VM Fault tolerance
	Session II: Consensus
Sep 18	Raft	Read Raft
Sep 20	Raft(cont’d) Paxos	Read Paxos made simple and Paxos made live
Sep 25	No class (cancelled)
Sep 27	Paxos(cont’d)
Oct 02	Raft and Paxos (cont’d)	Read MongoDB Replication
Oct 04	Byzantine failures	Read PBFT and Byzantine Paxos
Oct 09	No class (Fall break)
Oct 11	Midterm
	Session III: Consistency
Oct 16	Linearizability	Skim Linearizability
Oct 18	Eventual Consistency	Read Dynamo
Oct 23	Causal Consistency	Read COPS
Oct 25	Fork-join Consistency	Skim Depot
	Session IV: Transaction
Oct 30	Serializability	Skim Concurrency control
Nov 01	2PL and 2PC	Read Spanner
Nov 06	OCC and Snapshot Isolation	Read Percolator
Nov 08	More Isolation Levels	Read Critique
	Session V: Blockchain
Nov 13	Proof-of-work	Read Bitcoin
Nov 15	Permissioned chain	Read Hyperledger Fabric
Nov 20	Permissionless BFT	Skim Stellar and Algorand
Nov 22	Presentation: Meta’s day, on Zoom
Nov 27	Web3	Skim Filecoin and IPFS
Nov 29	Presentation
Dec 04	Presentation
Dec 06	Presentation
Dec 11	Final