Lecture
# |
Date |
Lecture
Name |
Pre-Lecture
Reading |
Slides |
HWs and MPs, Etc.
|
1 |
8/24 |
Introduction |
Relevant parts
of Chapter
1 |
[ppt] (final) |
|
2 |
8/26 |
Introduction to
Cloud Computing |
|
[ppt] (final) |
|
3 |
8/31 |
Cloud Computing,
continued |
|
[ppt] (final) |
HW 1 out
MP 1 out (Sep 1)
|
4 |
9/2 |
Failure
Detectors
|
Section 12.1 and parts of Section 2.3.2
|
[ppt] (final) |
|
5 |
9/7 |
Time and
Synchronization |
Sections 11.1-11.4 |
[ppt] (final) |
|
6 |
9/9 |
Global
States and Snapshots |
Section
11.5 |
[ppt] (final) |
HW 1 due
HW 2 out |
7 |
9/14 |
Multicast Communications |
Section
12.4 |
[ppt] (final) |
|
8 |
9/16 |
Consensus |
Paper-"Impossibility of Distributed Consensus"
(sections 1-3 only), and Section 12.1 |
[ppt] (final) |
|
9 |
9/21 |
Peer to
peer systems
|
Paper
- "Gnutella Protocol Specification"
|
[ppt] (final) |
HW 2 due |
10 |
9/23 |
Peer to
peer systems (II)
|
Paper
- "Chord" (Sections 1-4, 6-7)
|
[ppt] (final) |
|
11 |
9/28 |
Leader
Election |
Section
12.3 |
[ppt] (final) |
|
12 |
9/30 |
Mutual
Exclusion |
Section
12.2 |
[ppt] (final) |
MP 1 due |
13 |
10/5 |
MIDTERM
EXAM
|
Syllabus: All Material from Lectures 1 through Lecture 10 (both
inclusive), HW1, HW2, and MP1. |
(Exam location is Everitt Lab 151).
Here is a
campus map. Please do NOT come to the usual classroom in Siebel
Center! |
|
14 |
10/7 |
Networking and Routing |
Chapter 3
(Relevant Parts)
|
[ppt] (final) |
MP2 out |
15 |
10/12 |
RPCs and
Distributed Objects I |
Sections 4.3-4.4, Chapter 5
|
[ppt] (final) |
HW 3 out (10/11) |
16 |
10/14 |
RPCs
& Distributed Objects II |
Sections 4.3-4.4, Chapter 5
|
[ppt] (final) |
|
17 |
10/19 |
Concurrency
Control I |
Section 13.{1, 2, 4}
|
[ppt] (final) |
|
18 |
10/21 |
Concurrency Control II
|
Section 13.{1, 2, 4}, 14.{1, 2, 3, 5}
|
[ppt] (final) |
HW 3 due
HW 4 out
|
19 |
10/26 |
Replication
Control I
|
Sections
15.1-15.3
|
[ppt] (final) |
|
20 |
10/28 |
Replication
Control II
|
Section 15.5 |
[ppt] (final) |
MP2 due (10/31) |
21 |
11/2 |
Gossiping |
Section 15.4 |
[ppt] (final) |
|
22 |
11/4 |
Self-Stabilization |
S. Ghosh's
textbook Sections 17.1-17.3.1 ("Distributed Systems: An Algorithmic
Approach") |
[ppt] (final) |
|
23 |
11/9 |
Sensor Networks |
|
[ppt] (final) |
MP 3 out (Nov 8)
HW 4 due
|
24
|
11/11 |
Measurements and Characteristics of Real Distributed Systems |
Measurement, modeling, and analysis of a peer-to-peer file-sharing
workload
Krishna P. Gummadi et al, SOSP 2003
An Evaluation of Amazon's Grid Computing Services: EC2, S3 and SQS,
Simson Garfinkel, Harvard TechRep
Understanding availability, R. Bhagwan et al, IPTPS 2003 |
[ppt] (final) |
|
25 |
11/16
|
Security
|
Chapter 7. |
[ppt] (final) |
HW 5 out (Nov 15) |
26 |
11/18 |
Tolerating Byzantine Faults
|
The Byzantine Generals Problem
L. Lamport et al., ACM ToPLaS 1982.
Practical Byzantine Fault Tolerance
M. Castro and B. Liskov, OSDI 1999
|
- [ppt] (final)
|
|
|
11/23 |
THANKSGIVING BREAK - no class.
|
|
11/25 |
THANKSGIVING BREAK - no class.
|
27 |
11/30 |
Distributed File
Systems
|
Chapter 8
(relevant parts) |
[ppt] (final) |
HW5 due
|
28 |
12/2 |
Distributed
Shared Memory |
Chapter 18
(relevant parts). Optional:
Chap 6 from Tanenbaum, Distributed Systems: principles and paradigms.
|
[ppt] (final) |
MP 3 due (Dec 6, 11:59 PM)
|
29 |
12/7 |
Wrap-up
|
|
[ppt] (final) |
|
|
12/13
|
FINAL EXAM
|
Time: 1:30PM - 4:30PM
Location: 1MEB-253 (Mechanical Engineering Building, Room: 253)
Link: http://www.fs.uiuc.edu/ada/0112.html |
|
|