Network logo

Distributed Systems
CS 425 / CSE 424 / ECE 428 [Fall 2007]



[Home]

[Lectures]

[Assignments]

[Resources]

[Course Staff]



 

Lectures

Note: Slides are marked as "(tentative)" before the lecture. These slides are not authoritative until marked as "(final)".


 

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)