Home

Distributed Systems

Lectures

   

Assignments

CS 425 : CSE 424 : ECE 428

Resources

             

Course Staff

Fall 2010

 

Lectures Schedule (Tentative)

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/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