[ Home | Schedule | Labs | Policy ]


Lecture: MW 4:25-5:45pm (Aug 22 – Dec 5) NCS 120

The schedule is tentative and subject to change.

Date        Topic   Preparation
  Session I: Introduction  
Aug 22 Overview Read How to Read a Paper
Aug 24 MapReduce Read MapReduce
Aug 29 RPC, Coroutine Skim Coroutine
Aug 31 GFS Read GFS
Sep 5 No class (Labor Day)  
Sep 7 Primary-Backup Replication Read VM Fault tolerance
  Session II: Consensus  
Sep 12 Raft Read Raft
Sep 14 Raft(cont’d) Paxos Read Paxos made simple
Sep 19 Paxos(cont’d)  
Sep 21 Fast Paxos Read Fast Paxos
Sep 26 Byzantine failures Read PBFT and Byzantine Paxos
Sep 28 Voluntary Presentation  
  Session III: Consistency  
Oct 3 Linearizability Skim Linearizability
Oct 5 Eventual Consistency Read Dynamo
Oct 10 No class (Fall break)  
Oct 12 Causal Consistency Skim COPS
Oct 12 More Consistency  
Oct 17 TBD  
Oct 19 Voluntary Presentation  
  Session IV: Transaction  
Oct 24 Serializability Skim Concurrency control
Oct 26 2PL and 2PC Read Spanner
Oct 31 OCC and Snapshot Isolation Read Percolator
Nov 2 Parallel Snapshot Isolation Read PSI and Skim Lazy Consistency
Nov 7 More Isolation Levels Read Critique
Nov 9 Voluntary Presentation  
  Session V: Blockchain  
Nov 14 Proof-of-work Read Bitcoin
Nov 16 Byzantine failures Read Byzantine Paxos and PBFT
Nov 21 Proof-of-stake Read Algorand
Nov 23 No class (Thanksgiving)  
Nov 28 Storage Network Skim Filecoin
Nov 30 Smart Contract  
Dec 5 Voluntary Presentation  

SBU calendar