Lecture
# |
Category |
Date |
Lecture
Name |
Pre-Lecture
Reading |
Slides |
HWs and MPs, Etc.
|
1 |
Welcome! |
8/27 |
Introduction |
Relevant parts
of Chapter
1 |
Final [ppt]
[pdf] |
|
2 |
Basics |
8/29 |
Introduction to
Cloud Computing |
|
Final [ppt]
[pdf] |
|
3 |
|
9/4 |
Cloud Computing,
continued |
|
Final [ppt]
[pdf] |
MP1 out,
HW1 out |
4 |
|
9/6 |
Failure
Detectors
|
Section 15.1 and relevant parts of Section 2.4.2
|
Final [ppt]
[pdf] |
|
5 |
|
9/11 |
Jack Dorsey Town
Hall in class (Founder/former CEO of Twitter and Founder/CEO of Square)
+
(Regular Lecture) Time and
Synchronization
|
Sections 14.1-14.4 |
Final [ppt]
[pdf] |
[Google Moderator Page with questions
for Jack Dorsey] |
6 |
|
9/13 |
Global
States and Snapshots |
Section
14.5 |
Final [ppt]
[pdf] (Event names on sl 14 fixed) |
MP1 due 9/16 |
7 |
|
9/18 |
Multicast Communications |
Section
15.4 |
Final [ppt] [pdf] |
MP2 out |
8 |
|
9/20 |
RPCs and
Marshalling |
Sections 4.3, Relevant parts of Chapter 5
|
Final [ppt] [pdf] |
HW1 due, HW2 out |
9 |
|
9/25 |
Peer to
peer systems/Distributed Hash Tables |
Paper
- "Gnutella Protocol Specification"
|
Final [ppt]
[pdf] |
|
10 |
|
9/27 |
Peer to
peer systems/Distributed Hash Tables (II)
|
Paper
- "Chord" (Sections 1-4, 6-7)
|
Final [ppt]
[pdf] |
Blue Waters Field Trip 9/28 (see Piazza/wiki) |
11 |
|
10/2 |
Leader
Election |
Section
15.3 |
Final [ppt]
[pdf] |
|
12 |
|
10/4 |
Mutual
Exclusion |
Section
15.2 |
Final [ppt]
[pdf] |
MP2 due 10/7. MP demos 10/8
afternoon |
13 |
Underneath |
10/9 |
Consensus |
Paper-"Impossibility of Distributed Consensus"
(sections 1-3 only), and Section 15.5.2 |
Final [ppt]
[pdf] (sl 1 updated) |
|
14 |
|
10/11 |
Networking and Routing |
Chapter 3
(Relevant Parts)
|
Final [ppt] [pdf] |
HW 2 due |
15 |
|
10/16 |
IN-CLASS MIDTERM
EXAM
|
Syllabus: All Material from Lectures 1 through Lecture 12 (both
inclusive), and all HWs and MPs so far. |
Location: In-class (1310 DCL) |
Midterm is closed-book, closed notes. NO
cheatsheets or calculators allowed.
|
16 |
Concurrency |
10/18 |
Concurrency
Control |
Section 16.{1, 2, 4}, 17.{1, 2, 3, 5}
|
Final [ppt] [pdf] |
MP3 out |
17 |
|
10/23 |
Two-phase Commit and
Paxos |
Section 21.5.2 (Paxos
sections) |
Final [ppt] [pdf] |
HW3 out |
18 |
|
10/25 |
Replication Control |
Sections
18.1-18.3, 18.5 |
Final [ppt] [pdf] |
|
19 |
|
10/30 |
Gossiping |
Section 18.4
(Relevant Parts) |
Final [ppt] [pdf]
(sl 16,17, 26 corrected after lecture) |
|
20 |
Back to Real-life |
11/1 |
Key-value Stores/NoSQL |
Others:
MongoDB |
Final [ppt] [pdf] |
|
21 |
|
11/6 |
Measurements and Characteristics of Real Distributed Systems |
|
Final [ppt] [pdf] |
HW3 due |
22 |
|
11/8 |
Datacenter
Disasters - Case Studies |
See links on slides |
Final [ppt]
[pdf] |
MP3 due 11/11 (MP3 demos 11/12), |
23 |
Miscellaneous |
11/13 |
Sensor Networks |
|
Final [ppt]
[pdf] |
MP4 out, HW4 out |
24 |
|
11/15 |
Self-Stabilization |
S. Ghosh's
textbook Sections 17.1-17.3.1 ("Distributed Systems: An Algorithmic
Approach") |
Final [ppt] [pdf]
|
|
|
|
11/20 |
THANKSGIVING BREAK - no class.
|
|
|
11/22 |
THANKSGIVING BREAK - no class.
|
25 |
Old but Important |
11/27
|
Security
|
Chapter 11
(Relevant Parts). |
Final [ppt]
[pdf]
|
|
26 |
|
11/29 |
Tolerating Byzantine Faults
|
|
Final [pptx]
[pdf]
|
|
27 |
New Cool Stuff |
12/4 |
Distributed
Graph Processing |
Pregel: A system for large-scale graph processing, Malewicz et. al., SIGMOD 2010.
|
Final [pptx]
[pdf]
|
HW 4 due |
28 |
Old but Important |
12/6 |
Distributed File
Systems
and Distributed
Shared Memory |
Chapter 12
(relevant parts), Sections 6.5
(relevant parts). Optional:
Chap 6 from Tanenbaum, Distributed Systems: principles and paradigms.
|
Final [ppt] [pdf] |
MP4 due 12/9 (MP4 demos 12/10) |
29 |
Onward! |
12/11 |
Wrap-up
|
|
Final [ppt] [pdf] |
|
|
|
12/14 (Friday)
|
FINAL EXAM
|
|
Location:
1RAL-116
[Map] Time: 7pm-10pm |
You are allowed to bring a cheat
sheet to
the final exam (A4 size, two sides only, at least 1 pt font please)
|