Academic calendar
Date Lecture Lecture Preparation
9/4 Introduction, RPC and threads
ds-intro.pdf
ds-rpcthreads.pdf
[Online Go Tutorial]
9/11 primary/backup replication
ds-pb.pdf
ds-gfs.pdf
[Google File System]
[Viewstamp Replication]
9/18 linearizability
linearizability.pdf
[Linearizability]
9/25 consensus: paxos
paxos.pdf
[Paxos]
10/2 consensus: raft
ds-raft.pdf
[Raft]
10/9 causal consistency
ds-causal.pdf
[Lamport Clocks]
[Bayou]
10/16 other weak consistency
pnuts-measurement.pdf
[PNUTS]
[Facebook Measurement]
10/23 distributed transactions
ds-tx.pdf
[Transaction Background]
[2PC Chapter 9.6.3]
[Sinfonia]
10/30 Midterm
11/6 distributed transactions
ds-spanneraurora.pdf
[Spanner]
[Aurora]
11/13 parallel computation: mapreduce,spark
ds-mrspark.pdf
[MapReduce]
[Spark]
11/20 parallel computation: DSM, graph computation
ds-dsmgraph.pdf
[Munin]
[PowerGraph]
11/27 Thanksgiving (no class)
12/4 parallel computation: parameter server and ML
ds-machinelearning.pdf
[Parameter Server]
[ML Communication]
Optional:
[TensorFlow]
12/11 blockchain
ds-bitcoin.pdf
[BitCoin]
[Algorand]
Optional:[Summary]
12/18 Final Exam (5:10-7pm)