|
1
|
Introduction
|
§1
|
PDF
|
2020-01-22
|
|
2
|
System model and Failure Detection
|
§2.4 (except 2.4.3) and §15.1
|
PDF
|
2020-01-24
|
|
3
|
Failures (contd.), Clocks and Timestamps
|
§2.4.2, §15.1 (contd.) and §14
|
PDF
|
2020-01-29
|
|
4
|
Clocks (contd), Logical Timestamps
|
§14.1-14.4
|
PDF
|
2020-01-31
|
|
5
|
Global State
|
§14.5
|
PDF
|
2020-02-05
|
|
6
|
Global State (contd.)
|
§14.5 (contd.)
|
PDF
|
2020-02-07
|
|
7
|
Global State (contd.), Multicast
|
§14.5 (contd.) and §15.4
|
PDF
|
2020-02-12
|
|
8
|
Multicast (contd.)
|
§15.4
|
PDF
|
2020-02-14
|
|
9
|
Mutual Exclusion
|
§15.2
|
PDF
|
2020-02-19
|
|
10
|
Mutual Exclusion (contd.) and Leader Election
|
§15.2 (contd.), §15.3
|
PDF
|
2020-02-21
|
|
11
|
Leader Election (contd.)
|
§15.3
|
PDF
|
2020-02-26
|
|
12
|
Midterm Review
|
|
PDF
|
2020-02-28
|
|
13
|
Consensus
|
§15.4, Paxos Made Simple
|
PDF
|
2020-03-04
|
|
14
|
Impossibility of Asynchronous Consensus
|
§15.4, FLP paper
|
PDF
|
2020-03-06
|
|
15
|
Blockchains and MP2 overview
|
Bitcoin Paper
|
PDF
|
2020-03-11
|
|
16
|
Raft Consensus
|
Raft; Raft Tutorial; Raft Paper
|
PDF
|
2020-03-13
|
|
17
|
Raft Continued
|
Raft; Raft Tutorial; Raft Paper
|
PDF
|
2020-03-25
|
|
18
|
Distributed Hash Tables
|
§10.4–10.5; Chord paper
|
PDF
|
2020-03-27
|
|
19
|
DHTs continued
|
|
PDF
|
2020-04-01
|
|
20
|
Midterm 2 review
|
|
PDF
|
2020-04-03
|
|
21
|
Remote Procedure Calls and Remote Method Invokation
|
|
PDF
|
2020-04-08
|
|
22
|
Distributed Transactions and Concurrency
|
|
PDF
|
2020-04-10
|
|
23
|
Two-Phase Locking, Deadlocks, Timestamped Concurrency
|
|
PDF
|
2020-04-15
|
|
24
|
Timestamped Concurrency, Distributed Transactions, Deadlock detection
|
|
PDF
|
2020-04-17
|
|
25
|
Two-phase commit
|
|
PDF
|
2020-04-22
|
|
26
|
2PC + Paxos, Spanner, External Consistency
|
|
PDF
|
2020-04-24
|
|
27
|
MapReduce
|
Mapreduce Paper
|
PDF
|
2020-04-29
|
|
28
|
Distributed Data Stores
|
|
PDF
|
2020-05-01
|
|
29
|
Final exam review
|
|
PDF
|
2020-05-06
|