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 21	Eventual Consistency	Read Dynamo
Oct 23	Causal Consistency	Skim 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	2PL and 2PC	Read Spanner
Nov 08	OCC and Snapshot Isolation	Read Percolator
Nov 13	More Isolation Levels	Read Critique
Nov 15	Voluntary Presentation
	Session V: Blockchain
Nov 20	Proof-of-work	Read Bitcoin
Nov 22	No class (Thanksgiving)
Nov 24	Proof-of-stake	Read Algorand
Nov 29	Stellar	Read Stellar
Dec 04	Storage Network	Skim Filecoin
Dec 06	Smart Contract
Dec 11	Voluntary Presentation