Home

Distributed Systems

Lectures

   

Assignments

CS 425 : ECE 428

Resources

             

Contact Course Staff

Fall 2013

 

Lectures Schedule (Tentative)

Note: Slides are marked as "Tentative" before the lecture. These slides are not authoritative until marked as "Final".


 

Lecture # Category Date  Lecture Name Pre-Lecture Readings

Slides

HWs and MPs, Etc.

1 Welcome! 8/27 Introduction Relevant parts of Chapter 1

[ppt] [pdf] (Final)

 
2 Basics 8/29 Introduction to Cloud Computing  

[ppt] [pdf] (Final)

 
3   9/3 Cloud Computing, continued  

[ppt] [pdf] (Final)

MP1 out, HW1 out
4   9/5 Failure Detectors Section 15.1 and relevant parts of Section 2.4.2

[ppt]  [pdf] (Final)

 
5   9/10

Time and Synchronization

Sections 14.1-14.4

[ppt] [pdf] (Final)

 
6   9/12 Global States and Snapshots Section 14.5

[ppt] [pdf] (Final)

MP1 due 9/15 (MP1 demos approx 9/16)

 

7   9/17 Multicast Communications Section 15.4

[ppt] [pdf] (Final)

 

8    9/19 RPCs and Marshalling

Sections 4.3, Relevant parts of Chapter 5 

[ppt] [pdf] (Final) HW1 due,

MP2 out, HW2 out

9   9/24 Leader Election Section 15.3

[ppt] [pdf] (Final)

 
10   9/26 Peer to peer systems/Distributed Hash Tables Paper - "Gnutella Protocol Specification"

[ppt] [pdf] (Final)

 
11 Guest Lecturer: Hilfi Alkaff 10/1 Peer to peer systems/Distributed Hash Tables (II) Paper - "Chord" (Sections 1-4, 6-7)

[ppt] [pdf] (Final)

 

12 Guest Lecturer: Prof. Klara Nahrstedt 10/3 Mutual Exclusion Section 15.2

[ppt] [pdf] (Final)

MP2 due 10/6 (MP demos approx 10/7)

13 Underneath 10/8 Consensus Paper-"Impossibility of Distributed Consensus" (sections 1-3 only), and Section 15.5.2

[ppt] [pdf] (Final)

 
14   10/10 Networking and Routing Chapter 3 (Relevant Parts)

[ppt] [pdf] (Final)

HW 2 due

15   10/15 IN-CLASS MIDTERM EXAM Syllabus: All Material from Lectures 1 through Lecture 12 (both inclusive), and all HWs and MPs so far.   Midterm is closed-book, closed notes. NO cheatsheets or calculators allowed.
16 Concurrency 10/17 Concurrency Control

Section 16.{1, 2, 4},  17.{1, 2, 3, 5}

[ppt] [pdf] (Final)

MP3 out

17   10/22 Two-phase Commit and Paxos Section 17.3.1, 21.5.2 (Paxos sections) [ppt] [pdf] (Final) HW3 out
18   10/24 Replication Control

Sections 18.1-18.3, 18.5

[ppt] [pdf] (Final)

 
19   10/29 Gossiping Section 18.4 (Relevant Parts) [ppt] [pdf] (Final)  
20 The New World 10/31 Key-value Stores/NoSQL

Others: MongoDB

[ppt] [pdf] (Final)

 

21 Guest Lecturer: Hilfi Alkaff 11/5 Stream Processing in Clouds

[ppt] [pdf] (Final)

 

22

 

 

 

 

 

11/7 Measurements and Characteristics of Real Distributed Systems  

 

 

 

[ppt] [pdf] (Final)

 

MP3 due 11/10 (MP3 demos approx 11/11)

23   11/12 Datacenter Disasters  - Case Studies

See links on slides

[ppt] [pdf] (Final)  

24

 

Old but Important

 

 

11/14

Sensor Networks  

 

 

 

[ppt] [pdf] (Final)

 

 

HW3 due,

MP4 out

25  

11/19

Security Chapter 11 (Relevant Parts).

[ppt] [pdf] (Final)

HW4 out

26

  11/21 Self-Stabilization

S. Ghosh's textbook Sections 17.1-17.3.1 ("Distributed Systems: An Algorithmic Approach")

[ppt] [pdf] (Final)

 


  11/26

 

 

THANKSGIVING BREAK - no class.

 

 


  11/28

 

 

THANKSGIVING BREAK - no class.

  

27   12/3 Distributed File Systems Chapter 12 (relevant parts).

[ppt] [pdf] (Final)

MP4 due 12/8 (MP4 demos 12/9)

28   12/5 Distributed Shared Memory Sections 6.5 (relevant parts).

Optional: Chap 6 from Tanenbaum, Distributed Systems: principles and paradigms

[ppt] [pdf] (Final) HW 4 due
29 Onward! 12/10 Wrap-up  

[ppt] [pdf] (Final)

 

 

 

 

12/19

 


 

FINAL EXAM

 

 

114 DKH (David Kinley Hall). [1DKH114]

7.00 pm - 10.00 pm

[Map]

[Address: 1407 W. Gregory Dr. Urbana, IL 61801]

This is decided at the campus level