|
Lecture #
|
Date
|
Lecture
Name
|
Pre-Lecture
Reading
|
Slides
|
HWs and MPs, other comments
|
|
1
|
8/25
|
Introduction
|
Chapter
1
|
[ppt] [pdf]
(final)
|
Form
groups
|
|
2
|
8/27
|
Time
and Synchronization
|
Sections
11.1-11.4
|
[ppt] [pdf]
(final)
|
Form
groups
|
|
3
|
9/1
|
Logical
Clocks, Global States and Snapshots
|
Section
11.4 & 11.5
|
[ppt] [pdf]
(final)
|
Optional MP0
|
|
4
|
9/3
|
Chandy
- Lamport Algorithm and Intro to Multicast
|
Section
11.5 & 12.4
|
[ppt] [pdf]
(final)
|
HW1 out
|
|
5
|
9/8
|
Reliable
and Ordered Multicast Communication
|
Section
12.4
|
[ppt] [pdf]
(final)
|
MP1 out
|
|
6
|
9/10
|
Group
Communication and Intro to Mutual Exclusion
|
Section
15.2.2 & 12.2
|
[ppt] [pdf]
(final)
|
|
|
7
|
9/15
|
Mutual
Exclusion
|
Section
12.2
|
[ppt] [pdf]
(final)
|
|
|
8
|
9/17
|
Leader
Election
|
Section 12.3
|
[ppt] [pdf]
(final)
|
HW1 due
|
|
9
|
9/22
|
Consensus
I
|
Section
12.5.1-12.5.4
|
[ppt ] [pdf]
(final)
|
HW 2 out
|
|
10
|
9/24
|
Consensus
II
|
Paper-"Impossibility
of Distributed Consensus" (sections 1-3 only), and parts of
Section 12.5
|
[.ppt] [.pdf]
(final)
|
MP1 due (Friday)
|
|
11
|
9/29
|
Failure
Detectors
|
Section
12.1, 12.5 and parts of Section 2.3.2
|
[.ppt] [.pdf]
(final)
|
|
|
12
|
10/1
|
Search
Capabilities in Distributed Systems - Peer to peer systems (I)
|
Paper -
"Gnutella Protocol Specification"
Sections
10.1, 10.2,
(if
you are interested in P2P as research topic, I recommend book
“Peer-to-Peer
Systems and Applications”, Ralf Steinmetz and Klaus Wehrle (Eds.),
Springer Verlag, 2005 )
|
[.ppt ][.pdf]
(final)
|
|
|
13
|
10/6
|
Peer
to peer systems (II)
|
Fast-Track
and Introduction to Chord Protocol
(Paper
- "Chord")
|
[.ppt] [.pdf]
(final)
|
HW2 due
MP2 out
|
|
14
|
10/8
|
Peer
to-peer systems (III) and Midterm Review Topics
|
Chord Protocol Analysis (Paper
- "Chord") and Midterm Review Topics
|
[.ppt]
[.pdf]
(final)
|
|
|
15
|
10/13
|
MIDTERM EXAM
|
Syllabus: All Lecture Material up
to 10/6 (Including P2P I&II)
|
(Exam location is
In-class)
|
|
|
16
|
10/15
|
Networking/Distributed
Routing Algorithms
|
Chapter
3 – read chapter from Gosh’s book (chapter has been given to
you during the midterm)
|
[ppt] [pdf]
(final)
|
HW 3 out
|
|
17
|
10/20
|
Distributed
Objects I
|
Chapter 4 and 5
|
[.pdf]
(final)
|
|
|
18
|
10/22
|
Distributed
Objects II
|
Chapter 4 and 5
|
[pdf]
(final)
|
|
|
19
|
10/27
|
Distributed
File Systems
|
Chapter 8
|
[ppt] [pdf]
(final)
|
MP3
proposal due (10/25)
|
|
20
|
10/29
|
Self-Stabilization
|
Read chapter from Gosh’ book (chapter has been
given to you during the midterm)
|
[ppt]
[.pdf]
(final)
|
HW3
due
|
|
21
|
11/3
|
Transactions
& Concurrency Control
|
Chapter
13.1-13.2
|
[ppt]
[pdf]
(final)
|
|
|
22
|
11/5
|
Distributed
Transactions
|
Chapter 14
|
[ppt] [pdf]
(final)
|
MP2 due (Friday)
|
|
23
|
11/10
|
Replication
Control (I)
|
Chapter 15
|
[.ppt] [pdf]
(final)
|
MP3 out
HW4 out
|
|
24
|
11/12
|
Replication
Control (II)
|
Chapter 15
|
[ppt] [pdf]
(final)
|
|
|
25
|
11/17
|
Mobile
and Ubiquitous Systems/Sensor Networks
|
Chapter
16 and Papers
|
[ppt]
[pdf]
(final)
|
|
|
26
|
11/19
|
Security
|
Chapter
7
|
[ppt]
[pdf]
(final)
|
|
|
11/24
|
TG BREAK - no class.
|
|
11/26
|
TG BREAK - no class.
|
|
27
|
12/1
|
Grid
|
Papers
–
·
Grid:
a new infrastructure for 21st century science, I. Foster, Physics
Today, 2002
·
(optional)
On death,
taxes and the convergence of peer-to-peer and grid computing, I. Foster
et al, IPTPS 2003
|
[ppt]
[pdf]
(final)
|
HW4 due
|
|
28
|
12/3
|
Final
Exam Review
|
Review
Problems and Topics
|
[ppt] [pdf]
|
|
|
29
|
12/8
|
MP3
Demonstration
Presentations
|
Qualcomm-Sponsored
Project Competition 2-5pm
|
Room 216 SC
|
MP3 due
(pre-competition on 12/7)
|
|
12/16 (Wednesday)
|
FINAL EXAM
|
7:00 pm – 10:00 pm.
Location:
1105 SC (students
with last name A-L) 1214 SC (students with last name M-Z)
|
Exam
location in Siebel Center
|
1105
SC and
1214SC
|
