[ Home | Schedule | Labs | Policy ]


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  

SBU calendar