[ Home | Schedule | Labs | Policy ]
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 |