CS 390G, Spring 2017: Advanced Distributed and Networked Systems

Objectives

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.

Textbooks

You will be expected to read 1-2 papers per class. (Reading List).
There are no required textbooks for the course.

Prerequisites

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

Grading will be based on three problem sets, two quizzes, and a semester-long project with a presentation and writeup.

  • 10% In-class participation
  • 20% Reviews
  • 20% Presentations
  • 50% Project

Schedule

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