Date
|
Topic(s)
|
Reading(s)
|
Recitation
|
Assignments
|
|
Wed 1/18
|
Introduction
[pptx]
|
|
|
|
|
Fri 1/20
|
The Internet in 2 Hours --- 1
[pptx]
|
Parts of Sections 3.1 and 3.2
(Optional)
The Design Philosophy of the DARPA
Internet Protocols
|
|
|
|
Mon 1/23
|
The Internet in 2 Hours --- 2
[pptx]
|
Parts of Sections 3.3 and 3.4
(Optional)
Brief
History of the Internet
(Optional)
End-to-End
Arguments in System Design
|
|
|
| Wed 1/25 |
Socket Programming & Android
[pptx]
|
Sections 4.1 and 4.2
UNIX Socket API: Beej's
Guide to Network Programming
Java Socket API: All
About Sockets
Android Guide: Android
Dev Guide
Android Tutorials: Android Developers
Tutorials
|
|
Project 0 Out
|
| Fri 1/27 |
Failure Detection
[pptx]
|
Sections 2.4.2 and 15.1
|
|
|
| Mon 1/30 |
Time and Synchronization
[pptx]
|
Sections 14.1 - 14.3
|
Project 0 and Intro
[pptx]
|
|
| Wed 2/1 |
Logical Time
[pptx]
|
Section 14.4
(Optional)
Time,
Clocks, and the Ordering of Events in a Distributed System
|
|
|
| Fri 2/3 |
Global States
[pptx]
|
Section 14.4
(Optional)
Distributed
Snapshots: Determining Global States of Distributed
Systems
|
Project 0 and Intro
|
|
| Mon 2/6 |
DNS
[pptx]
|
Sections 13.1 & 13.2
|
No Recitation
|
Project 0 Due
|
| Wed 2/8 |
Peer-to-Peer Systems
[pptx]
|
Sections 10.1-10.3 & 10.5.3
|
|
|
| Fri 2/10 |
Distributed Hash Table
[pptx]
|
Chord:
A Scalable Peer-to-Peer Lookup Service for Internet
Applications
|
No Recitation
|
|
| Mon 2/13 |
Reliable Multicast --- 1
[pptx]
|
Section 15.4
|
Android Networking, Services, and Content Providers
[pptx]
|
|
| Wed 2/15 |
Reliable Multicast --- 2
[pptx]
|
|
|
|
| Fri 2/17 |
Consensus --- 1
[pptx]
|
Sections 15.5.2 & 15.5.4
|
Android Networking, Services, and Content Providers
|
|
| Mon 2/20 |
Consensus --- 2
[pptx]
|
Impossibility
of Distributed Consensus with One Faulty Process
|
Amazon EC2 Set Up
|
Project 1 Out
|
| Wed 2/22 |
Mutual Exclusion --- 1
[pptx]
|
Section 15.2
|
|
Non-Graded Practice Problem
Set 1 Out
|
| Fri 2/24 |
Mutual Exclusion --- 2
& Leader Election --- 1
[pptx]
|
Section 15.3
|
Amazon EC2 Set Up
|
|
| Mon 2/27 |
Leader Election --- 2
[pptx]
|
|
Practice Problems
|
Non-Graded Practice Problem 1
Solutions
|
| Wed 2/29 |
Remote Procedure Call
[pptx]
|
Sections 5.1 - 5.3 & 21.4
|
|
|
| Fri 3/2 |
Transactions
[pptx]
|
Sections 16.1 - 16.2
|
Practice Problems
|
|
| Mon 3/5 |
Midterm
|
|
Project 1 Q&A
|
|
| Wed 3/7 |
Concurrency Control --- 1
[pptx]
|
Sections 16.2 - 16.4
|
|
|
| Fri 3/9 |
Concurrency Control --- 2
[pptx]
|
Section 16.4 & 17.1 - 17.3
|
Project 1 Q&A
|
Project 1 Due
Midterm Solutions
|
| Mon 3/12 - Fri 3/16 |
Spring Break
|
|
|
|
| Mon 3/19 |
Replication --- 1
[pptx]
|
Sections 18.1 - 18.3
|
Project 1 Q&A
|
|
| Wed 3/21 |
Replication --- 2
[pptx]
|
Section 18.5
|
|
|
| Fri 3/23 |
Replication --- 3
[pptx]
|
|
Project 1 Q&A
|
Project 1 Due
|
| Mon 3/26 |
Gossiping
[pptx]
|
Section 18.4
|
Project 1 Q&A
|
Project 1 Due
Project 2 Out
|
| Wed 3/28 |
Case Study: Amazon Dynamo
[pptx]
|
Dynamo:
Amazon's Highly Available Key-Value Store
(Optional)
Eventually
Consistent
|
|
|
| Fri 3/30 |
Traditional Distributed File Systems
[pptx]
|
|
No Recitation
|
|
| Mon 4/2 |
New Trends in Distributed Storage
[pptx]
|
FAWN:
A Fast Array of Wimpy Nodes
(Optional)
Scaling
Out (From Facebook Engineering Notes)
|
Writing a Simple Content Provider
|
|
| Wed 4/4 |
Distributed Shared Memory
[pptx]
|
Section 6.5.1
|
|
|
| Fri 4/6 |
Paxos --- 1
[pptx]
|
Section 21.5.2
Paxos
Made Simple
The
Part-Time Parliament
(Optional) Paxos Made Moderately
Complex
(Optional) Paxos
Made Practical
|
Writing a Simple Content Provider
|
|
| Mon 4/9 |
Paxos --- 2
[pptx]
|
|
Project 2 Q&A
|
|
| Wed 4/11 |
Case Study: Google Chubby
[pptx]
|
The
Chubby Lock Service for Loosely-Coupled Distributed Systems
|
|
|
| Fri 4/13 |
No Class (Grad Conference)
|
|
Project 2 Q&A
|
Project 2 Due
Project 3 Out
|
| Mon 4/16 |
Byzantine Fault Tolerance --- 1
[pptx]
|
Relevant Discussions in Section 15.5
The
Byzantine Generals Problem
Practical
Byzantine Fault Tolerance
|
|
|
| Wed 4/28 |
Byzantine Fault Tolerance --- 2
[pptx]
|
|
|
|
| Fri 4/20 |
Security --- 1
[pptx]
|
Sections 11.1 - 11.3
|
|
|
| Mon 4/23 |
Security --- 2
[pptx]
|
Section 11.6
|
|
Non-Graded Practice Problem
Set 2 Out
|
| Wed 4/25 |
TBD
|
|
|
|
| Fri 4/27 |
Case Study: TOR Anonymity Network
[pptx]
|
|
|
|
| Mon 4/30 |
Wrap-up
[pptx]
|
|
|
Project 3 Due
Non-Graded Practice Problem
Set 2 Solutions
|
| Mon 5/7 |
Final Exam
|
Time: 3:30PM - 6:30PM
Location: Norton 112
|
|
|