Course Schedule

Lecture 1: Introduction and Course Overview

Monday, April 1, 2019

• Assignment 1 out

Lecture 2: MapReduce and Replicated State Machines

Wednesday, April 3, 2019

Lecture 3: Logical Clocks (Lamport and Vector)

Monday, April 8, 2019

• Textbook: section 6.2

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

Wednesday, April 10, 2019

• Textbook: section 8.6

• Assignment 2 out

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

Lecture 5: Primary Backup Replication

Monday, April 15, 2019

• Assignment groups due by 10pm

Lecture 6: Primary Backup Replication Continued

Wednesday, April 17, 2019

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

Monday, April 22, 2019

Lecture 8: Paxos

Wednesday, April 24, 2019

Lecture 9: Paxos Continued

Monday, April 29, 2019

• Assignment 3 out

Lecture 10: Case Studies: Chubby and Zookeeper

Wednesday, May 1, 2019

• Assignment 2 due at 10pm

Lecture 11: Consistency Tradeoffs

Monday, May 6, 2019

Lecture 12: Consistent Hashing and Distributed Hash Tables

Wednesday, May 8, 2019

Lecture 13: Case Study: Amazon Dynamo

Monday, May 13, 2019

• Assignment 4 out

Lecture 14: Dynamo Continued and Distributed Transactions

Wednesday, May 15, 2019

• Assignment 3 due at 10pm

Midterm Exam (In Class)

Monday, May 20, 2019

Lecture 15: Two-Phase Locking

Wednesday, May 22, 2019

No Class: Memorial Day Holiday

Monday, May 27, 2019

Lecture 16: Optimistic Concurrency Control and Tail Latency

Wednesday, May 29, 2019

Lecture 17: Case Study: Windows Azure Storage

Monday, June 3, 2019

• Assignment 4 due by 10pm

Lecture 18: Case Study: Google Spanner

Wednesday, June 5, 2019