| Date | Lecture | Preparation |
|---|---|---|
| 9/7 | Introduction and MapReduce lab overview Note-1, Note-2 |
MapReduce |
| 9/14 |
RPC and Threads Note Toy RPC |
RPC and threads |
| 9/21 |
Primary/backup Replication Note1, Note2 |
GFS VM-fault tolerance |
| 9/28 | Linearizability Notes |
Linearizability |
| 9/28 | Consensus: Paxos Notes | [Paxos made simple] | 10/12 |
Paxos (continued), Raft |
[Paxos made simple] [Raft] |
| 10/19 |
Relaxed consistency notes |
[Bayou] [COPS:SOSP11] |
| 10/26 | Transactions notes |
[Franklin97] [Snapshot] |
| 11/2 |
MidTerm quiz (open-book, open-notes) Practice Midterm(do Q1.B Q1.C, Q3 and Q4). Solution |
[old quiz, fall'12] [solution] |
| 11/9 |
Distributed transactions notes |
read 9.6 of [SK-book] [Percolator:OSDI10] |
| 11/16 | Distributed transactions II notes |
[Spanner:OSDI12] [Lynx:SOSP13] |
| 11/23 | Happy Thanksgiving! |
|
| 11/30 | Parallel computation revisited: Dataflow note-1, note-2 |
[Dryad] [Spark] This video on Dryad is instructive |
| 12/7 | Parallel computation: DSM, Graph Computation Notes1,Notes2 |
[Treadmarks] [GraphLab] |
| 12/14 | Peer-to-Peer: BitCoin Notes |
[BitCoin] [Summary] |
| 12/21 | Final exam |
[old final, fall'12] [solution] |