This class is a graduate seminar that covers design and implementation concepts in distributed systems and networked systems by reviewing a selection of classical and contemporary papers. We will study efficient system design and evaluation, as well as learn high-level system issues, with a focus on exciting topics in distributed and networked systems. Research in these areas also tends to be scattered across disjoint sets of researchers and conferences, and the course attempts to study commonalities. The syllabus for this course will vary from year to year so as to cover a mixture of older and more contemporary systems papers. Contemporary papers will be generally selected from the past 5 years, primarily drawn from high quality conferences such as SOSP, SIGCOMM, OSDI, NSDI and EuroSys. On completion of this module students should have a broad understanding of some key papers and concepts in computer systems research, as well as an appreciation of how to argue for or against any particular idea.
You will be expected to read 1-2 papers per class. (Reading List).
There are no required textbooks for the course.
Basic Computer Science and basic computer programming skills are essential. Knowledge of Operating Systems and Distributed Systems (CS 240), or Computer Networks (CS 244), or an equivalent course, or instructor consent, is required.
Grading will be based on three problem sets, two quizzes, and a semester-long project with a presentation and writeup.
Papers will not be handed out in class. Please print the readings and read them before class.
| Date | Topics | Notes | Reading | |
|---|---|---|---|---|
| Sun 01/22 | Course Overview and Introduction [pptx] |
|||
| Wed 01/25 | Principles |
No reviews | hints, end-to-end-arguments | |
| Sun 01/29 | Clouds and Technology Trends [pptx] |
|||
| Wed 02/01 | Cluster Computing |
MapReduce, Dryad | ||
| Sun 02/05 | Storage Systems |
Dynamo, Bigtable | ||
| Wed 02/08 | Dataflow Programming Frameworks |
Spark, Naiad | ||
| Sun 02/12 | Graph Processing |
No review of GraphX | PowerGraph, GraphX | |
| Wed 02/15 | Streaming Systems |
No review of Heron | StreamScope, Heron | |
| 2/18: Draft Proposal Due. Send by email by 3PM. | ||||
| Sun 02/19 | Feedback on Finalized Project Proposal |
Guest intervention of Prof. Jon Crowcroft | ||
| Wed 02/22 | Latency = $$$ |
No review of Tails of the Tail | C3, tales-of-the-tail | |
| Sun 02/26 | Memory-based Systems |
FaRM | ||
| Wed 03/01 | Approximation |
BlinkDB | ||
| 3/4: Final Proposal Due. Send by email by 3PM. | ||||
| Sun 03/05 | Distributed Machine Learning |
No review Parameter Server | TensorFlow, parameter-server | |
| Wed 03/08 | Work on project |
|||
| Sun 03/12 | Midterm Project Presentations |
Midterm Project Reports Due 3pm | ||
| Wed 03/15 | Programmable Networks |
Pisces, Domino | ||
| Sun 03/19 | Coordination |
Chubby | ||
| Wed 03/22 | Consensus |
No review NetPaxos | NoPaxos, NetPaxos | |
| Sun 03/26 | NSDI |
|||
| Wed 03/29 | NSDI |
|||
| Sun 04/02 | Spring break |
|||
| Wed 04/05 | Spring break |
|||
| Sun 04/09 | Security |
BlindBox | ||
| Wed 04/12 | Reliability and verification |
IronFleet, Cocoon | ||
| Sun 04/16 | Debugging |
KLEE | ||
| Wed 04/19 | Datacenter Resource Scheduling |
Borg | ||
| Sun 04/23 | EuroSys |
|||
| Wed 04/26 | Privacy |
CryptDB, ObliviousMPML | ||
| Sun 04/30 | Cryptocurrencies |
No review InternetBlockchain | SoK, InternetBlockchain | |
| Wed 05/03 | Work on project |
|||
| Sun 05/07 | Work on project |
|||
| Wed 05/10 | Project Presentations |
Project Reports Due 3pm | ||
Home Reading Syllabus validate
Last updated: 2021-08-23 15:37:51 +0300