This schedule is subject to change. The time of day for deadlines listed below is 11:59 PM Eastern time on the day given. “S&K” = Principles of Computer System Design by Saltzer and Kaashoek. All readings indicated as Pre-reading are compulsory, to be completed before the class meeting for the indicated day.
| Date | Topics | Notes / Assignments | Readings | Presenter |
|---|---|---|---|---|
| Part 1: Systems organization and naming | ||||
| Wed 9/16 | Lecture (slides): Course overview; Principles
of system design; Components and capabilities. |
Reading: S&K Chp. 1, Lampson's “Hints for Computer System Design, ” and “Worse is Better” §2.1. | Hints for Computer System Design, Worse is Better | |
| Mon 9/21 | Paper discussion: Systems that challenge the status quo. | Pre-reading: Your classmates’ reviews. | LFS, Plan9 | Sumegha Garg - LFS (slides) |
| Wed 9/23 | Lecture (slides):
Systems and networks architecture: Naming,
layering, and communication. |
Pre-reading: S&K §§2.1–2.2, Chp. 3, §§4.0, 4.2, 4.3, and the E2E paper. | Saltzer End-to-End | |
| Mon 9/28 | Paper discussion: Naming networked
systems. |
Pre-reading: Your classmates’
reviews. Deadline for project group member reporting on Piazza. |
SFS, UIA | Ariel Schvartzman - SFS (slides) Linguang Zhang - UIA (slides) |
| Part 2: Distributed Systems | ||||
| Wed 9/30 | Lecture (slides):
Fault tolerance I — Atomicity, logging, and recovery. |
Pre-reading: S&K Chp. 8 (up to and including §8.5), S&K Chp. 9 (up to and including §9.5), and System R paper. | System R | |
| Mon 10/5 | Lecture (slides):
Fault tolerance II — Replication, time, and consistency. |
Pre-reading: S&K §9.6, Chp. 10, and Lamport paper | Lamport clocks | |
| Wed 10/7 | Paper discussion: Strong consistency — Performance
and wide-area operation. | Pre-reading: Your classmates’ reviews. | CRAQ, Spanner | Jonathan Zung - CRAQ (slides) Karen Ouyang - Spanner (slides) |
| Part 3: Mobile and Cloud Systems | ||||
| Mon 10/12 | Lecture (slides): Introduction to mobile and wireless communication. | Pre-reading: Sensor Hints paper. | Sensor Hints | |
| Wed 10/14 | Paper discussion: Distributed systems redux; Mobile to cloud compute offload. | Pre-reading: Your classmates’ reviews. | FaRM (1col, 2col), MAUI, CloneCloud | Yanqi Zhou - FaRM (slides), Adi Fuchs - MAUI (1up, 4up), Noah Apthorpe - CloneCloud (slides) |
| Mon 10/19 | Paper discussion: Cloud offload for interactive, gaming,
and
real-time Applications | Pre-reading: Your classmates’ reviews. | Odessa, Outatime, Kahawai | Mohammed Shahrad - Odessa (slides), Paul Jackson - Outatime (slides), Karan Kathpalia - Kahawai (slides) |
| Wed 10/21 | No class: Work on project! | |||
| Part 4: Scaling Storage and Data Processing | ||||
| Mon 10/26 | Lecture (slides):
Scale-out systems. |
Pre-reading: Read Google Cluster and Vogel's EC paper. | Google Cluster Design, Vogel EC | |
| Wed 10/28 | Paper discussion: Weakening consistency. |
Pre-reading: Bayou paper, and your classmates’ reviews. | Bayou, Dynamo Eiger | Brian Bullins - Bayou (slides), Marc Leef - Dynamo (slides) Mina Tahmasbi Arashloo - Eiger (slides) |
| Mon 11/2 | Fall recess — no class. | Deadline for written project proposal on HotCRP. | ||
| Wed 11/4 | Fall recess — no class. | |||
| Fri 11/6 | Fall recess — no class. | |||
| Mon 11/9 | Paper discussion: Big Data I. | Pre-reading: Original MapReduce paper, and one of other two; your classmates’ reviews. | MapReduce, MapReduce Online, Piccolo | Anders Miltner - MapReduce (slides), Yuanzhi Li - MapReduce Online (slides) Karan Singh - Piccolo (slides) |
| Wed 11/11 | Paper discussion: Scaling cloud data analytics: latency
and bandwidth. |
Pre-reading: Your classmates’ reviews. | Iridium, Silo, Geode | Nicholas Turner - Iridium (slides), Yinda Zhang - Silo (slides), Sarthak Grover - Geode (slides) |
| Part 5: Concurrency and Performance | ||||
| Mon 11/16 | Lecture: (slides): Designing for performance. |
Pre-reading: S&K §§5.5–5.8, 6.1, 6.2.1–6.2.5, 6.3. | ||
| Tue 11/17 | No class. | Review deadline for your classmates' project proposals: 5:30 PM. | ||
| Wed 11/18 | Paper discussion: Taming concurrency. | Pre-reading: Your classmates’ reviews. | Flash, SEDA | Nikolaos Giannarakis - Flash (slides), Apostolakis Sotiris - SEDA (slides) |
| Part 6: Security | ||||
| Mon 11/23 | Lecture (slides): Information security principles; Practical Software Exploits and Defenses. | Pre-reading: S&K Chp. 11, Thompson's famous Turing lecture Trusting Trust, and Saltzer's principles of information protection. | Thompson, Saltzer | |
| Wed 11/25 | Thanksgiving recess — no class. |
|||
| Mon 11/30 | Guest Lecture (Tor developer Philipp Winter, slides): Introduction to Tor | Pre-reading: Tor | Tor | |
| Wed 12/2 | Paper discussion: Traffic analysis and censorship resistance in Tor. | Pre-reading: Your classmates’ reviews. | Hot Or Not, Parrot, Locating Hidden Servers | Naman Agarwal - Hot Or Not (slides), Hooman Mohajeri - Parrot (slides), Andy Zeng - Locating Hidden Servers (slides) |
| Mon 12/7 | Paper discussion: Untrusted cloud infrastructure. |
Pre-reading: Your classmates’ reviews. | SUNDR, SPORC, CryptDB | Hussein Nagree - SUNDR (slides), Riley Simmons-Edler - SPORC (slides), Zoe Paraskevopoulou - CryptDB (slides) |
| Wed 12/9 | Paper discussion: Deniable communication. | Pre-reading: Your classmates’ reviews. | Chaffinch, DenaLi | Weikun Yang - Chaffinch (slides), Daniel Suo - Denali (slides) |
| Project Presentations | ||||
| Fri 12/11 2:00 PM–4:00 PM |
Project presentations Non-standard room: CS 102 |
Paraskevopoulou/Giannarakis; Nagree/Leef; Apthorpe/Grover; Sotirios/Mohajeri | ||
| Mon 12/14 1:30 PM–3:30 PM |
Project presentations | Deadline for project presentation and
version 0 demo. Miltner/Yang/L. Zhang; Li/Jackson/Turner; Garg/Singh/Schvartzman; Fuchs/Shahrad/Zhou |
||
| Tue 12/15 10:00 AM–12:00 AM |
Project presentations Non-standard room: CS 302 |
Bullins/Agarwal/Arashloo; Zung/Kathpalia/Ouyang; Suo/Zeng/Y. Zhang/Simmons-Edler | ||
| Wed 12/16 | No class. |
|||
| Tue 1/12/2016 (Dean's Date) | No class. | Deadline for five-page project writeup. | ||