| Date |
Day of week |
Lecture # |
Lecture |
Lecturer |
Readings/notes |
Project milestones |
| |
|
|
|
|
|
|
| 07.04.2025 |
Monday |
1 |
Introduction |
Peter |
Notes |
|
| 09.04.2025 |
Wednesday |
2 |
Concurrency |
Peter |
Threads paper, Notes |
Release: Project 1 |
| 14.04.2025 |
Monday |
3 |
Remote Procedure Calls |
Peter |
RPC paper, Slides |
|
| 16.04.2025 |
Wednesday |
4 |
Sequential consistency and the CAP Theorem |
Peter |
DSM (Ivy) paper, Slides |
|
| 21.04.2025 |
Monday |
|
Easter Monday (Holiday) |
- |
|
|
| 23.04.2025 |
Wednesday |
5 |
Consistency from locks (Release consistency) |
Peter |
TreadMarks paper, Slides |
Due: Project 1, Release: Project 2 |
| 28.04.2025 |
Monday |
6 |
Causal consistency and vector timestamps |
Deepak |
Tra paper, Slides |
|
| 30.04.2025 |
Wednesday |
7 |
Eventual consistency |
Deepak |
Bayou paper, Slides |
Due: Project 2, Release: Project 3 |
| 05.05.2025 |
Monday |
8 |
MapReduce and the GFS |
Peter |
MapReduce paper, GFS paper, Slides |
|
| 07.05.2025 |
Wednesday |
9 |
Atomicity and 2-phase commit |
Peter |
Slides |
Due: Project 3, Release: Project 4 |
| 12.05.2025 |
Monday |
10 |
Fault tolerance: Crash recovery, write-ahead logs |
Deepak |
Main reading: Chapter 16 of Database System Concepts by Silberschatz, Korth and Sudarshan (Sections 16.1 to 16.6 and 16.8). Additional reading (not essential): Chapters 14 and 15. Lecture notes. |
|
| 14.05.2025 |
Wednesday |
11 |
State Machine Replication |
Deepak |
VMware-FT paper, Slides |
Due: Project 4, Release: Project 5 |
| 19.05.2025 |
Monday |
12 |
Chain Replication |
Deepak |
Chain replication paper, Slides |
|
| 21.05.2025 |
Wednesday |
13 |
Crash-fault consensus: Paxos |
Deepak |
Paxos paper, Notes |
Due: Project 5 |
| 26.05.2025 |
Monday |
|
Midterm review |
Pier, Vaibuk |
|
|
| 28.05.2025 |
Wednesday |
|
Midterm |
- |
|
Release: Project 6 |
| 02.06.2025 |
Monday |
14 |
ZooKeeper |
Peter |
ZooKeeper paper, Slides |
|
| 04.06.2025 |
Wednesday |
15 |
Naming, Addressing and Routing |
Peter |
Slides |
Due: Project 6, |
| 09.06.2025 |
Monday |
|
Whit Monday (Holiday) |
- |
|
Release: Project 7 |
| 11.06.2025 |
Wednesday |
16 |
Distributed Hash Tables |
Peter |
Slides |
|
| 16.06.2025 |
Monday |
17 |
BigData 1: Spark |
Deepak |
RDD/Spark paper, Slides |
|
| 18.06.2025 |
Wednesday |
18 |
BigData 2: Naiad |
Deepak |
Naiad paper, Slides |
Due: Project 7, Release: Project 8 |
| 23.06.2025 |
Monday |
|
Midterm review |
Deepak |
|
|
| 25.06.2025 |
Wednesday |
19 |
Byzantine consensus, Part I |
Deepak |
BFT paper (Sections 1-4 only), notes |
|
| 30.06.2025 |
Monday |
20 |
Blockchains: Bitcoin |
Peter |
Bitcoin paper, Slides |
|
| 02.07.2025 |
Wednesday |
21 |
Blockchains: Ethereum |
Peter |
Ethereum paper, Slides |
Due: Project 8 |
| 07.07.2025 |
Monday |
22 |
Crash-fault tolerance, Part II: Raft |
Deepak |
Raft paper, Notes |
|
| 09.07.2025 |
Wednesday |
23 |
Byzantine consensus, Part II |
Deepak |
PBFT paper, Notes |
|
| 14.07.2025 |
Monday |
24 |
Spanner |
Deepak |
Spanner paper, Notes |
|
| 16.07.2025 |
Wednesday |
|
Final exam review |
Pier, Vaibuk |
Practice problem set 1 [without solutions, with solutions] |
|
| |
|
|
|
|
|
|
| 21.07.2025 |
Monday |
|
Final exam in 003 |
- |
|
|
| 11.08.2025 |
Monday |
|
Repeat exam in 003 |
- |
|
|
