Lecture # |
Category |
Date |
Lecture Name |
Readings |
Slides
|
HWs and MPs, Etc.
|
1 |
Welcome! |
8/26 |
Introduction |
Relevant parts of Chapter 1 |
[ppt] [pdf] (Final) |
|
2 |
|
8/28 |
Introduction to Cloud Computing |
|
[ppt] [pdf] (Final) |
|
3 |
|
9/2 |
Mapreduce and Hadoop |
|
[ppt] [pdf] (Final) |
HW1 out |
4 |
Basics |
9/4 |
Failure Detectors |
Section 15.1 and relevant parts of Section 2.4.2
Further readings (papers):
|
[ppt] [pdf] (Final)
Slide 34 corrected after lecture
Slide 26 corrected after lecture
|
|
5 |
|
9/9 |
Time and Ordering
|
Sections 14.1-14.4 |
[Videos to watch before class] [ppt] [pdf] [timeandordering_exercises.pdf][timeandordering_solution.pdf]
Slide 17 corrected after lecture
|
|
6 |
|
9/11 |
Snapshots |
Section 14.5 |
[Videos to watch before class] [ppt] [pdf] [snapshots_exercises.pdf] [snapshots_solution.pdf] |
MP1 out |
7 |
|
9/16 |
Multicast Communications |
Section 15.4 |
[ppt] [pdf] (Final) |
|
8 |
|
9/18 |
Gossiping |
Section 18.4 (Relevant Parts) |
[ppt] [pdf] (Final) |
HW1 due |
9 |
|
9/23 |
P2P Systems |
Paper - "Gnutella Protocol Specification" |
[ppt] [pdf] (Final)
Slide 41, 44 corrected after lecture
|
HW2 out |
10 |
|
9/25 |
P2P Systems (II) |
Paper - "Chord" (Sections 1-4, 6-7) |
[ppt] [pdf] (Final)
Slide 41, 44 corrected after lecture
|
|
11 |
|
9/30 |
Leader Election |
Section 15.3 |
[ppt] [pdf] (Final) |
MP1 due 10/1 11.59 PM
|
12 |
|
10/2 |
Mutual Exclusion |
Section 15.2 |
[ppt] [pdf] (Final)
|
|
13 |
Underneath |
10/7 |
Consensus |
Paper-"Impossibility of Distributed Consensus" (sections 1-3 only), and Section 15.5.2 |
[ppt] [pdf] (Final)
Last slide (midterm) corrected after lecture
|
HW2 due
|
14 |
|
10/9 |
Networking and Routing |
Chapter 3 (Relevant Parts) |
[ppt] [pdf] (Final) |
|
15 |
|
10/14 |
IN-CLASS MIDTERM EXAM |
Syllabus: All Material from Lectures 1 through Lecture 12 (both inclusive), and all HWs and MPs so far. |
|
Midterm is closed-book, closed notes. Calculators ok.
NO cheatsheets, cellphones or other devices allowed.
|
16 |
Concurrency |
10/16 |
RPCs and Marshalling |
Sections 4.3, Relevant parts of Chapter 5 |
[ppt] [pdf] (Final) |
|
17 |
|
10/21 |
Concurrency Control |
Section 16.{1, 2, 4}, 17.{1, 2, 3, 5}
|
[ppt] [pdf] (Final) |
|
18 |
|
10/23 |
Replication Control, Paxos
|
Sections 18.1-18.3, 18.5;
Section 17.3.1, 21.5.2 (Paxos sections)
|
[ppt A] [pdf A] (Final)
[ppt B] [pdf B] (Final)
|
HW3 out
|
19
|
The New World |
10/28 |
Key-value Stores/NoSQL |
|
[ppt] [pdf] (Final) |
|
20
|
|
10/30
|
Key-value Stores/NoSQL (Contd.)
|
|
[ppt] [pdf] (Final) |
|
21
|
|
11/4
|
Key-value Stores/NoSQL (Contd.) |
|
[ppt] [pdf] (Final) |
|
22 |
|
11/6 |
Stream Processing and Graph Processing in Clouds |
|
[ppt] [pdf] (Final)
|
MP2 out |
23
|
|
11/11 |
Measurements and Characteristics of Real Distributed Systems |
|
[ppt] [pdf] (Final)
|
HW3 due
|
24
|
Old but Important
|
11/13
|
Sensor Networks,
Security |
|
|
HW4 out
|
25 |
|
11/18 |
Distributed Shared Memory
|
Sections 6.5 (relevant parts).
Optional: Chap 6 from Tanenbaum, Distributed Systems: principles and paradigms
|
[ppt]
[pdf] (Final)
|
|
26
|
|
11/20 |
Self-Stabilization |
S. Ghosh's textbook Sections 17.1-17.3.1 ("Distributed Systems: An Algorithmic Approach") |
[ppt]
[pdf] (Final)
|
|
|
|
11/25 |
THANKSGIVING BREAK - no class.
|
|
|
11/27 |
THANKSGIVING BREAK - no class.
|
27 |
|
12/2 |
Distributed File Systems
|
Chapter 12 (relevant parts).
|
[ppt]
[pdf] (Final)
|
MP2 due 12/3
|
28
|
|
12/4
|
Datacenter Disasters - Case Studies |
See links on slides
|
[ppt]
[pdf] (Final)
|
|
29 |
Onward! |
12/9 |
Wrap-up |
|
[ppt]
[pdf] (Final)
|
|
|
|
Dec 12th
|
FINAL EXAM
|
|
Dec 12th 1.30-4.30 pm in (please go to your assigned classroom only!):
- DCL 1320: if your last name starts with A-M
- Everitt 151: if your last name starts with N-Z
|
Cheat sheet: Allowed to bring a cheat sheet to the exam (A4 size, two sides only, at least 1 pt font).
|