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 2021-01-27
2 Failure Detection §15.1 PDF 2021-01-29
3 Failure Detection (contd.), Clocks and Synchronization §14.1-14.3 PDF 2021-02-03
4 Logical Timestamps §14.4 PDF 2021-02-05
5 Global State §14.5 PDF 2021-02-10
6 Global State (contd.) §14.5 (contd.) PDF 2021-02-12
7 Non-Instructional Day No Class 2021-02-17
8 Multicast §15.4 PDF 2021-02-19
9 Multicast (contd.) §15.4 PDF 2021-02-24
10 Multicast (contd.), Mutual Exclusion §15.4, §15.2 PDF 2021-02-26
11 Mutual Exclusion (contd.) §15.2 PDF 2021-03-03
12 Mutual Exclusion (contd), Midterm Review PDF 2021-03-05
13 Leader Election §15.3 PDF 2021-03-10
14 Leader Election (contd), Synchronous Consensus and Paxos §15.4, §15.5, Paxos Made Simple PDF 2021-03-12
15 Paxos(contd), Raft Raft; Raft Tutorial; Raft Paper PDF 2021-03-17
16 Raft(contd) Raft; Raft Tutorial; Raft Paper PDF 2021-03-19
17 Non-Instructional Day No Class 2021-03-24
18 Blockchains Bitcoin Paper PDF 2021-03-26
19 Transaction Processing and Concurrency Control §16 PDF 2021-03-31
20 Midterm 2 Review PDF 2021-04-02
21 Transaction Processing and Concurrency Control (contd) §16 PDF 2021-04-07
22 Distributed Transactions §17 PDF 2021-04-09
23 External Consistency Spanner Paper PDF 2021-04-14
24 Key-value Stores, DHTs §10.4-10.5, Chord paper PDF 2021-04-16
25 DHT + P2P Systems (contd) §10.4-10.5, Chord paper PDF 2021-04-21
26 MapReduce Mapreduce Paper PDF
27 Distributed Datastores PDF 2021-04-28
28 Distributed Datastores (contd.) §21 PDF 2021-04-30
29 Final exam review 2021-05-05

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