Schedule

Date Topics Recordings Readings Operation Stories
Thu 01/26 Day 01 - Introduction to CS1380; Architecture of a distributed system

[.pdf]
(Recommended) DDIA Chapter 1
(Optional) Your computer is already a distributed system. Why isn't your OS?, Hints for Computer System Design
Tue 01/31 Day 02 - Distributed programming
[Recording]
[.pdf]
(Optional) Scalability! But at what COST?
Thu 02/02 Day 03 - Nodes & servers
[Recording]
[.pdf]
(Optional) Original Node.js Presentation, SEDA
Tue 02/07 Day 04 - Time and Ordering of Events
[Recording]
[.pdf]
(Optional) DDIA Chapter 8 (pp. 287 - 299)
Thu 02/09 Day 05 - Leaderless replication I
[Recording]
[.pdf]
(Recommended) DDIA Chapter 5
Tue 02/14 Day 06 - Leaderless replication II; Consistency I
[Recording]
[.pdf]
(Recommended) DDIA Chapter 5
(Optional) Consistency Without Borders
Thu 02/16 Day 07 - Consistency II
[Recording]
[.pdf]
(Recommended) DDIA Chapter 9
(Optional) Consistency in Non-Transactional Distributed Storage Systems
Thu 02/23 Day 08 - Partitioning
[Recording]
[.pdf]
(Recommended) DDIA Chapter 2 (pp. 27 - 29), DDIA Chapter 6
(Optional) Consistent Hashing, A distributed, searchable key-value store
Tue 02/28 Day 09 - Routing
[Recording]
[.pdf]
(Recommended) DDIA Chapter 6
(Optional) Chord
Thu 03/02 Day 10 - MapReduce
[Recording]
[.pdf]
(Optional) MapReduce, MapReduce Tutorial and Examples
Tue 03/07 Day 11 - Midterm 1 Review
[Recording]
[.pdf]
Thu 03/09 Day 12 - Midterm
Tue 03/14 Day 13 - No Class
Thu 03/16 Day 14 - Distributed Processing
[Recording]
[.pdf]
(Optional) Resilient Distributed Datasets
Tue 03/21 Day 15 - Distributed Processing Internals
[Recording]
[.pdf]
(Optional) DiSH (Dynamic Shell Script Distribution)
Thu 03/23 Day 16 - Distributed Processing Internals II
[Recording]
[.pdf]
Tue 04/04 Day 17 - Consensus I
[Recording]
[.pdf]
(Optional) Leslie Lamport Video, Paxos
Thu 04/06 Day 18 - Consensus II
[Recording]
[.pdf]
(Recommended) Raft
Tue 04/11 Day 19 - Distributed Transactions
[Recording]
[.pdf]
(Recommended) DDIA Chapter 7, DDIA Chapter 9 (pp. 352 - 360)
Thu 04/13 Day 20 - Byzantine Fault Tolerance
[Recording]
[.pdf]
(Optional) DDIA Chapter 8 (pp. 304 - 306), Practical Byzantine Fault Tolerance
Tue 04/18 Day 21 - Guest Lecture (Asim Shankar)
[Recording]
[.pdf]
Thu 04/20 Day 22 - Guest Lecture (Konstantinos Kallas)
[Recording]
[.pdf]
Tue 04/25 Day 22 - Midterm 2 Review
[Recording]
[.pdf]