| Date | Lecture | Preparation |
|---|---|---|
| 9/8 | Introduction and MapReduce lab overview Note-1, Note-2 |
[MapReduce] |
| 9/15 |
RPC and Threads Question Note Toy RPC |
[RPC] |
| 9/22 |
Primary/backup Replication Question Note1, Note2 |
[Flat datacenter storage] |
| 9/29 | Paxos Question Notes |
[Paxos made simple] |
| 10/6 | Linearizability Notes |
[Herlihy:Linear] | 10/13 | No class. (Other classes meet according to a Monday schedule) |
| 10/20 |
Eventual consistency Note-1 Note-2 |
[Dynamo] [PNUTS] |
| 10/27 |
MidTerm quiz (open-book, open-notes) Practice Midterm(do Q1.B Q1.C, Q3 and Q4). Solution |
[old quiz, fall'12] [solution] |
| 11/3 |
Relaxed consistency notes |
[Bayou] [COPS:SOSP11] |
| 11/10 | Transactions notes |
[Franklin97] [Snapshot] |
| 11/17 |
Distributed transactions notes |
read 9.6 of [SK-book] [Percolator:OSDI10] Questions |
| 11/24 |
Distributed transactions notes |
[Spanner:OSDI12] [Lynx:SOSP13] |
| 12/1 | Parallel computation revisited: Dataflow Graph-based computation ..., note-2 |
[Dryad] [GraphLab] This video on Dryad is instructive Questions |
| 12/8 | Parallel computation: DSM, Spark Notes |
[Treadmarks] [Spark] Questions |
| 12/15 | Peer-to-Peer: BitCoin |
[BitCoin] [Summary] |
| 12/22 | Final exam |
[old final, fall'12] [solution] |