Lecture Schedule

Lecture videos are available to students enrolled in the class at Echo360
Readings are based on the 5th edition of Distributed Systems: Concept and Design by Coulouris, Dollimore, Kindberg, and Blair. A copy is on reserve at the Grainger Engineering Library.
# Topic Readings Slides
1 Introduction §1 PDF
2 Failure detection §2.4.2, §15.1 PDF
3 Clocks and Timestamps §14.1–14.4 PDF
4 Global States §14.5 PDF
5 Multicast §15.4 PDF
6 Multicast (continued)
7 Consensus §15.5 PDF
8 Mutual Exclusion §15.2 PDF
9 Leader Election §15.3 PDF
10 Gossip PDF
11 DHT PDF
12 Raft PDF
13 Bitcoin and Nakamoto Consensus PDF
14 Bitcoin (continued) PDF
15 Remote Procedure Calls (RPCs) PDF
16 Concurrency PDF
17 Distributed Transactions PDF
18 Replication PDF
19 Key-value stores and NoSQL PDF
20 Optimitic concurrency and Linearizability PDF
21 MapReduce and GFS PDF