Course Schedule

Please note that this schedule is subject to change. Slides (pdf and pptx) are available on CCLE. All listed times are in PDT.

Lecture 1: Introduction and Course Overview

Monday, March 30, 2020

Lecture 2: MapReduce and Replicated State Machines

Wednesday, April 1, 2020

  • Assignment 1 out

Lecture 3: Logical Clocks (Lamport and Vector)

Monday, April 6, 2020

Lecture 4: Recovering from Crash Failures with Snapshots (Chandy-Lamport Snapshot)

Wednesday, April 8, 2020

  • Assignment 1 due Friday (4/10) at 10pm

  • Assignment groups due Friday (4/10) by 10pm

Lecture 5: Primary Backup Replication

Monday, April 13, 2020

  • Assignment 2 out

Lecture 6: Primary Backup Replication Continued

Wednesday, April 15, 2020

Lecture 7: Linearizability, Other Consistency Models, Case Study: Google File System

Monday, April 20, 2020

Lecture 8: Paxos

Wednesday, April 22, 2020

Lecture 9: Paxos Continued

Monday, April 27, 2020

  • Assignment 3 out

Lecture 10: Case Studies: Chubby and Zookeeper

Wednesday, April 29, 2020

  • Assignment 2 due Thursday (4/30) at 10pm

Lecture 11: Consistency Tradeoffs

Monday, May 4, 2020

Lecture 12: Consistent Hashing and Distributed Hash Tables

Wednesday, May 6, 2020

Lecture 13: Case Study: Amazon Dynamo

Monday, May 11, 2020

  • Assignment 4 out

Lecture 14: Dynamo Continued and Distributed Transactions

Wednesday, May 13, 2020

  • Assignment 3 due Thursday (5/14) at 10pm

Lecture 15: Two-Phase Locking

Monday, May 18, 2020

Lecture 16: Midterm Exam (Take home)

Wednesday, May 20, 2020

No Class: Memorial Day Holiday

Monday, May 25, 2020

Lecture 17: Optimistic Concurrency Control and Tail Latency

Wednesday, May 27, 2020

Lecture 18: Case Study: Windows Azure Storage

Monday, June 1, 2020

  • Assignment 4 due by Tuesday (6/2) at 10pm

Lecture 19: Case Study: Google Spanner

Wednesday, June 3, 2020