Here are the dates for Spring 2022:
- Jan 26 (W) Lab #1: Reliable RPC
- Feb 2 (W) Project pre-proposal
- Feb 9 (W) Lab #2: Primary/backup replication
- Feb 16 (W) Project proposal
- Feb 24 (Th) Midterm exam on material through Feb 16
- March 3 (Th) Lightning project round
- March 4-14 Spring break
- April 12 (T) Last class: project presentations
- April 25 (M) Project report
- Apr 29 (F) Final exam (7-10 PM)
Lectures (Spring 2022)
Rough outline [TXT] for first 7 weeks.
- Jan 6: Course intro [PPTX, PDF]
- Jan 11: Services and RPC [PPTX, PDF]
- Jan 13: Domain Name Service [PPTX, PDF]
- Jan 18: DNSSEC and secure multi-domain services [PPTX, PDF]
- 2020 OS lectures 9a-310, 9b-310, and 9c-310 may be useful for background on cryptosystems.
- Jan 20: TLS and PKI [PPTX, PDF]
- Jan 25: DNS redirection and Internet-scale services [PPTX, PDF]
- Jan 27: Primary/backup replication [PPTX, PDF]
- Feb 1: Deploying services: Kubernetes ReplicaSet [PPTX, PDF].
- 2020 OS lectures 7b-310 and 7c-310 may be useful for background on service performance.
- Feb 3: Sharding: Kubernetes StatefulSet [PPTX, PDF].
- Feb 8: Consistent hashing: Akamai to Dynamo to Maglev [PPTX, PDF].
- Feb 11: Auto-sharding with Slicer [PPTX, PDF].
- Feb 15: Chubby and CAP [PPTX, PDF].
Rough outline [TXT] for second half.
- Feb 17: Consensus replication [PPTX, PDF].
- 2020 OS lectures 11a-310, 11b-310, and 11c-310 may be useful for understanding consensus.
- Feb 22: Topics: Storage+RPC [PPTX, PDF].
- February 24: Midterm exam [PDF], Solution [PDF]
- March 1: Paxos [PPTX, PDF].
- March 3: Lightning round and blockchain consensus [PPTX, PDF].
- March 15: Transactions and 2PC [PPTX, PDF]
- March 17: Paxos+2PC: better together? [PPTX, PDF]
- March 22: Weakening consistency: AP, BASE, CALM, and all that [PPTX, PDF]
- March 24: Logical time and causality [PPTX, PDF]
- March 29: Vector clocks and asynchronous replication [PPTX, PDF]
- March 31: Resolving forks, and blockchain forks [PPTX, PDF]
- April 5: Tail-tolerant services [PPTX, PDF]
- April 7: BFT and PoW: Toward better blockchains[PPTX, PDF]