15-440: Distributed Systems Syllabus


Distributed Systems: Principles and Paradigms
Andrew S. Tanenbaum & Maarten Van Steen
Published by Pearson, ISBN 0-13-239227-5, 2nd edition.

The lecture notes will be available after each lecture to assist with studying -- please read them as they often contain material that goes beyond just what we covered in lecture! For supplemental reading in particular areas, you may find one of the following texts, available from the library, helpful:


Your final grade for the course will be based on the following weights for the components of the course. The weights of the individual projects will vary slightly by the difficulty of the project:

The midterms will be in-class, closed-book exams. While they may cover all material to that point in the class, their content will emphasize the material covered since the previous exam. The final exam will be a closed-book exam, covering material from the whole semester, with slight emphasis on material covered since the last midterm.

For more information about the project component, see the assignments page.

The homework will combine both textbook-like questions as well as hands-on experimental exercises. There will be three homework assignments.

Because of the importance of understanding both the theoretical and hands-on elements of systems, students must pass all three components of the course (homeworks, exams, and the projects) in order to receive a passing grade for the course. This does not affect the actual letter grade assignment unless one of the components is not completed to a passing standard.


Also available as an ical file that you can subscribe to.

Date Instructor Topics Notes Readings
Tue 08/28 dga Introduction
[pdf] [key]
1.1, 1.2
Thu 08/30 dga Communication 1, the Internet in a Day, day 1
[pdf] [key]
Chapter 2.1
Tue 09/04 dga Communication 2, the Internet in a Day, day 2
[pdf] [key]
Thu 09/06 bryant Go!
[pdf] [txt]
Code available in Class 04 code directory.
Tue 09/11 bryant Consistency - Classical synchronization + Go-style synchronization
[pdf] [txt]
Code available in Class 05 code directory. See also Remzi's cond vars lecture notes. Kesden concurrency notes
Thu 09/13 dga Distributed Filesystems
[pdf] [key]
Tue 09/18 bryant Remote Procedure Calls
[pdf] [txt]
Code available in Class 07 code directory. Tannenbaum 4.1-4.2
Thu 09/20 dga Distributed Filesystems 2 - AFS, Coda, callbacks
[pdf] [key]
Tue 09/25 bryant Time and Synchronization
[pdf] [ppt]
Tannenbaum 6.1-6.2
Thu 09/27 bryant Distributed Mutual Exclusion
[pdf] [txt]
Tannenbaum 6.3
Tue 10/02 dga Fault Tolerance 1 - Detecting and Correcting Local Faults
[pdf] [key]
Thu 10/04 dga RAID
See alzo the book chapter from the Wisconsin book.
Tue 10/09 bryant Concurrency Control
[pdf] [txt]
Tannenbaum 8.5
Thu 10/11 bryant Logging and Crash Recovery
[pdf] [txt]
Tannenbaum 8.6
Thu 10/18 dga Consistent hashing and name-by-hash
[pdf] [key]
Tue 10/23 dga Distributed Replication
[pdf] [key]
Thu 10/25 dga Distributed Replication 2
Tue 10/30 bryant Data-Intensive Computing and MapReduce/Hadoop
For more info, see the MapReduce paper, it's pretty readable. You might want to examine the Hadoop code for Word Count and Matrix multiplication.
Thu 11/01 bryant Distributed Filesystems for MapReduce / HDFS
[pdf] [txt]
Read the Google Filesystem. Optional GFS follow-up interview.
Tue 11/06 bryant DNS and Content Delivery Networks
Cheat sheet on using and interpreting dig Tannenbaum 5.3.3-5.3.4
Thu 11/08 dga Peer-to-Peer
Tannenbaum 5.2.3
Tue 11/13 Guest/Kozuch Virtual Machines
[pdf] [txt]
Tannenbaum 3.2
Thu 11/15 dga Byzantine Fault Tolerance
[pdf] [key]
See also an online lecture about BFT by Barbara Liskov
Tue 11/20 Security Protocols
[pdf] [txt]
See wikipedia entry for needham-schroeder and wikipedia entry for Diffie-Hellman. Tannenbaum 9.1-9.2, 9.4.1
Thu 11/22 No Class, Thanksgiving Break
Tue 11/27 Case Study - Anonymous Routing and TOR
tor paper and one tor presentation.
Thu 11/29 dga Causally Consistent Wide-Area Replication (TBD)
Tue 12/04 No class - meet with course staff
Thu 12/06 TAs Course Review and Project Demos
Tue 12/11 FINAL EXAM, 1-4pm, GHC4401

As mentioned in class about the link to Amazon: David Andersen is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to amazon.com.

Last updated: Fri Nov 30 14:06:33 -0500 2012 [validate xhtml]