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.
The schedule is tentative and may change over the course of the semester
# Topic Readings Slides Date
1 Introduction and System Model §1, §2.4 (except 2.4.3) PDF 2022-01-18
2 Failure Detection §15.1 PDF 2022-01-20
3 Clocks and Time §14.1-14.3 PDF 2022-01-25
4 Logical Timestamps §14.4 PDF 2022-01-27
5 Global State §14.5 PDF 2022-02-01
6 Global State (contd.) §14.5 (contd.) PDF 2022-02-03
7 Multicast §15.4 PDF 2022-02-08
8 Multicast (contd.) §15.4 PDF 2022-02-10
9 Multicast (contd), Mutual Exclusion §15.4, §15.2 PDF 2022-02-15
10 Mutual Exclusion (contd.) §15.2" PDF 2022-02-17
11 Mutual exclusion (contd.), Leader Election §15.3 PDF 2022-02-22
12 Leader Election (contd.), Synchronous Consensus and Paxos §15.5, Paxos Made Simple PDF 2022-02-24
13 Paxos (contd.), Raft Raft; Raft Tutorial; Raft Paper PDF 2022-03-01
14 Raft (contd.) Raft; Raft Tutorial; Raft Paper PDF 2022-03-03
15 Exam Review PDF 2022-03-08
16 Blockchains Bitcoin Paper PDF 2022-03-22
17 Transactions Processing and Concurrency Control §16 PDF 2022-03-24
18 Transactions Processing and Concurrency Control (contd.) §16 PDF 2022-03-29
19 Distributed Transactions §17 PDF 2022-03-31
20 Distributed Transactions (contd), Replication §17 PDF 2022-04-05
21 External Consistency Spanner Paper PDF 2022-04-07
22 DHT + P2P systems §10.4-10.5, Chord paper PDF 2022-04-12
23 Chord (contd), MapReduce Mapreduce Paper PDF 2022-04-14
24 Map Reduce (contd) PDF 2022-04-19
25 Distributed Datastores -- Cassandra §21 PDF 2022-04-21
26 Distributed Datastores -- Cassandra (contd) PDF 2022-04-26
27 Guest Lecture (LinkedIn) PDF 2022-04-28
28 Exam Review PDF 2022-05-03

The source code of the website has been borrowed from Nikita Borisov