| Lecture
# |
Date |
Lecture
Name |
Pre-Lecture
Reading |
Slides |
HWs and MPs, Etc.
|
| 1 |
8/23 |
Introduction |
Chapter
1 |
[ppt] [pdf]
(final) |
|
| 2 |
8/28 |
Time and
Synchronization |
Sections 11.1-11.4 |
[ppt] [pdf]
(final) |
|
| 3 |
8/30 |
Global
States and Snapshots |
Section
11.5 |
[ppt] [pdf]
(final) |
HW 1 out [link] |
| 4 |
9/4 |
Multicast Communications |
Section
12.4 |
[ppt] [pdf]
(final) |
MP0 out (highly recommended) [link] |
| 5 |
9/6 |
Mutual
Exclusion |
Section
12.2 |
[ppt] [pdf]
(final) |
|
| 6 |
9/11 |
Leader
Election |
Section
12.3 |
[ppt] [pdf]
(final) |
HW 1 due
HW 2 out [link] |
| 7 |
9/13 |
Consensus |
Paper-"Impossibility of Distributed Consensus"
(sections 1-3 only), and Section 12.1 |
[ppt] [pdf]
(final) |
|
| 8 |
9/18 |
Failure
Detectors
|
(previous lecture) and text: Section 12.1 and parts of Section 2.3.2
|
[ppt] [pdf]
(final) |
Slide 8 corrected after lecture |
| 9 |
9/20 |
Peer to
peer systems
|
Paper
- "Gnutella Protocol Specification"
|
[ppt] [pdf]
(final) |
HW 2 due, HW 3 out [link] |
| 10 |
9/25 |
Peer to
peer systems (II)
|
Paper
- "Chord" (Sections 1-4, 6-7)
|
[ppt] [pdf]
(final) |
|
| 11 |
9/27 |
Networking
|
Chapter
3
|
[ppt] [pdf]
(final) |
HW 3 due |
| 12 |
10/2 |
Networking
and Midterm
Review Session |
Chapter 3, Midterm Review problems, etc.
|
[ppt] [pdf]
(final) |
MP1 out [link] |
|
13 |
10/4 |
MIDTERM
EXAM
|
Syllabus: All Material upto and including HW3, MP1, Lecture 10. |
(Exam location is In-class) |
|
| 14 |
10/9 |
Networking, RPCs
& Distributed Objects
|
Chapter
3
|
[ppt] [pdf]
(final) |
|
| 15 |
10/11 |
RPCs
& Distributed Objects II |
Sections 4.3-4.4, Chapter 5
|
[ppt] [pdf]
(final) |
|
| 16 |
10/16 |
NO CLASS
|
| 17 |
10/18 |
Transactions
|
Sections 13.1-13.3
|
[ppt] [pdf]
(final) |
MP1 due Oct 21
HW4 out [link] |
| 18 |
10/23 |
Concurrency Control I
|
Section
13.4
|
[ppt] [pdf]
(final) |
|
| 19 |
10/25 |
Concurrency Control II
|
Sections
13.5-13.7
|
[ppt] [pdf]
(final) |
MP2 out [link] |
| 20 |
10/30 |
Distributed Transactions
|
Chapter 14
|
[ppt] [pdf]
(final) |
HW4 due
Slides 7 and 25
updated after lecture |
| 21 |
11/1 |
Sensor Networks |
|
[ppt] [pdf]
(final) |
|
| 22 |
11/6 |
Distributed File
Systems
|
Chapter 8
|
[ppt] [pdf]
(final) |
|
| 23 |
11/8 |
Replication
Control I
|
Sections
15.1-15.3
|
[ppt] [pdf]
(final) |
MP2 due Nov 11 |
| 24 |
11/13 |
Replication
Control II
|
Section 15.4
|
[ppt] [pdf]
(final) |
|
| 25 |
11/15 |
Transactions and Replication
|
Section 15.5.
|
[ppt] [pdf]
(final) |
HW5 out [link] (due
11/4) MP3 out [link]
(not due) |
|
11/20 |
TG BREAK - no class.
|
|
11/22 |
TG BREAK - no class.
|
| 26 |
11/27 |
Distributed
Shared Memory (Guest Lecturer: Professor Klara Nahrstedt) |
Chapter 18 (also
Chap 6 from Tanenbaum, Distributed Systems: principles and paradigms)
|
[ppt] [pdf]
(final) |
|
|
|
11/29 |
NO LECTURE
|
| 27 |
12/4
|
Security
|
Chapter 7. |
[ppt] [pdf]
(final) |
HW5 due
Slide 23 (bottom half) updated
after lecture |
| 28 |
12/6 |
The Grid and
Wrap-up
|
Papers -
|
Grid: [ppt] [pdf]
(final)
Wrap-up: [ppt] [pdf]
(final) |
Both Slide Sets corrected after
lecture
|
|
|
|
|
|
|
|
|
12/11
|
FINAL EXAM
|
1:30 pm - 4:30 pm. 1105 Siebel Center and
1214 Siebel Center (use either room)
|
|
|