| Lecture
# |
Category |
Date |
Lecture
Name |
Pre-Lecture
Readings |
Slides |
HWs and MPs, Etc.
|
| 1 |
Welcome! |
8/27 |
Introduction |
Relevant parts
of Chapter
1 |
[ppt] [pdf]
(Final) |
|
| 2 |
Basics |
8/29 |
Introduction to
Cloud Computing |
|
[ppt] [pdf] (Final) |
|
| 3 |
|
9/3 |
Cloud Computing,
continued |
|
[ppt] [pdf] (Final) |
MP1 out,
HW1 out |
| 4 |
|
9/5 |
Failure
Detectors
|
Section 15.1 and relevant parts of Section 2.4.2
|
[ppt] [pdf] (Final) |
|
| 5 |
|
9/10 |
Time and
Synchronization
|
Sections 14.1-14.4 |
[ppt] [pdf] (Final) |
|
| 6 |
|
9/12 |
Global
States and Snapshots |
Section
14.5 |
[ppt] [pdf] (Final) |
MP1 due 9/15 (MP1 demos approx 9/16) |
| 7 |
|
9/17 |
Multicast Communications |
Section
15.4 |
[ppt] [pdf] (Final) |
|
| 8 |
|
9/19 |
RPCs and
Marshalling |
Sections 4.3, Relevant parts of Chapter 5
|
[ppt] [pdf] (Final) |
HW1 due,
MP2 out,
HW2 out |
| 9 |
|
9/24 |
Leader
Election |
Section
15.3 |
[ppt] [pdf] (Final) |
|
| 10 |
|
9/26 |
Peer to
peer systems/Distributed Hash Tables |
Paper
- "Gnutella Protocol Specification"
|
[ppt] [pdf] (Final) |
|
| 11 |
Guest Lecturer: Hilfi Alkaff |
10/1 |
Peer to
peer systems/Distributed Hash Tables (II)
|
Paper
- "Chord" (Sections 1-4, 6-7)
|
[ppt] [pdf] (Final) |
|
| 12 |
Guest Lecturer: Prof. Klara
Nahrstedt |
10/3 |
Mutual
Exclusion |
Section
15.2 |
[ppt] [pdf] (Final) |
MP2 due 10/6 (MP demos approx 10/7) |
| 13 |
Underneath |
10/8 |
Consensus |
Paper-"Impossibility of Distributed Consensus"
(sections 1-3 only), and Section 15.5.2 |
[ppt] [pdf] (Final) |
|
| 14 |
|
10/10 |
Networking and Routing |
Chapter 3
(Relevant Parts)
|
[ppt] [pdf] (Final) |
HW 2 due |
|
15 |
|
10/15 |
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. NO
cheatsheets or calculators allowed.
|
| 16 |
Concurrency |
10/17 |
Concurrency
Control |
Section 16.{1, 2, 4}, 17.{1, 2, 3, 5}
|
[ppt] [pdf] (Final) |
MP3 out |
| 17 |
|
10/22 |
Two-phase Commit and
Paxos |
Section 17.3.1, 21.5.2 (Paxos
sections) |
[ppt] [pdf] (Final) |
HW3 out |
| 18 |
|
10/24 |
Replication Control |
Sections
18.1-18.3, 18.5 |
[ppt] [pdf] (Final) |
|
| 19 |
|
10/29 |
Gossiping |
Section 18.4
(Relevant Parts) |
[ppt] [pdf] (Final) |
|
| 20 |
The New World |
10/31 |
Key-value Stores/NoSQL |
Others:
MongoDB |
[ppt] [pdf] (Final) |
|
| 21 |
Guest Lecturer: Hilfi Alkaff |
11/5 |
Stream
Processing in Clouds |
|
[ppt] [pdf] (Final) |
|
|
22 |
|
11/7 |
Measurements and Characteristics of Real Distributed Systems |
|
[ppt] [pdf] (Final) |
MP3 due 11/10 (MP3 demos approx 11/11) |
| 23 |
|
11/12 |
Datacenter
Disasters - Case Studies |
See links on slides |
[ppt] [pdf]
(Final) |
|
|
24 |
Old but Important |
11/14 |
Sensor Networks |
|
[ppt] [pdf]
(Final) |
HW3 due,
MP4 out |
| 25 |
|
11/19
|
Security
|
Chapter 11
(Relevant Parts). |
[ppt] [pdf]
(Final) |
HW4 out |
|
26 |
|
11/21 |
Self-Stabilization
|
S. Ghosh's
textbook Sections 17.1-17.3.1 ("Distributed Systems: An Algorithmic
Approach")
|
[ppt] [pdf]
(Final) |
|
|
|
11/26 |
THANKSGIVING BREAK - no class.
|
|
|
11/28 |
THANKSGIVING BREAK - no class.
|
| 27 |
|
12/3 |
Distributed File
Systems |
Chapter 12
(relevant parts).
|
[ppt] [pdf]
(Final) |
MP4 due 12/8 (MP4 demos 12/9) |
| 28 |
|
12/5 |
Distributed
Shared Memory |
Sections 6.5
(relevant parts).
Optional:
Chap 6 from Tanenbaum, Distributed Systems: principles and paradigms |
[ppt] [pdf]
(Final) |
HW 4 due |
| 29 |
Onward! |
12/10 |
Wrap-up
|
|
[ppt] [pdf]
(Final) |
|
|
|
12/19
|
FINAL EXAM
|
114 DKH (David Kinley Hall). [1DKH114]
7.00 pm -
10.00 pm
[Map]
[Address: 1407 W.
Gregory Dr. Urbana, IL 61801]
This is decided at the
campus level |
|
|
