Home

Distributed Systems

Lectures

   

Assignments

CS 425 : CSE 424 : ECE 428

Resources

             

Course Staff

Fall 2012

 

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 Reading

Slides

HWs and MPs, Etc.

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

Final [ppt] [pdf]

 
2 Basics 8/29 Introduction to Cloud Computing  

Final [ppt] [pdf]

 
3   9/4 Cloud Computing, continued  

Final [ppt] [pdf]

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

Final [ppt] [pdf]

 
5   9/11 Jack Dorsey Town Hall in class (Founder/former CEO of Twitter and Founder/CEO of Square)

+

(Regular Lecture) Time and Synchronization

Sections 14.1-14.4

Final [ppt] [pdf]

[Google Moderator Page with questions for Jack Dorsey]
6   9/13 Global States and Snapshots Section 14.5

Final [ppt] [pdf]

(Event names on sl 14 fixed)

MP1 due 9/16

 

7   9/18 Multicast Communications Section 15.4

Final [ppt] [pdf]

MP2 out

8    9/20 RPCs and Marshalling

Sections 4.3, Relevant parts of Chapter 5 

Final [ppt] [pdf] HW1 due, HW2 out
9   9/25 Peer to peer systems/Distributed Hash Tables Paper - "Gnutella Protocol Specification"

Final [ppt] [pdf]

 
10   9/27 Peer to peer systems/Distributed Hash Tables (II) Paper - "Chord" (Sections 1-4, 6-7)

Final [ppt] [pdf]

Blue Waters Field Trip 9/28 (see Piazza/wiki)

11   10/2 Leader Election Section 15.3

Final [ppt] [pdf]

 
12   10/4 Mutual Exclusion Section 15.2

Final [ppt] [pdf]

MP2 due 10/7. MP demos 10/8 afternoon

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

Final [ppt] [pdf]

(sl 1 updated)

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

Final [ppt] [pdf]

HW 2 due

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

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

Final [ppt]  [pdf]

MP3 out

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

Sections 18.1-18.3, 18.5

Final [ppt] [pdf]

 
19   10/30 Gossiping Section 18.4 (Relevant Parts) Final [ppt] [pdf]

(sl 16,17, 26 corrected after lecture)

 
20 Back to Real-life 11/1 Key-value Stores/NoSQL

Others: MongoDB

Final [ppt] [pdf]

 

21

  11/6 Measurements and Characteristics of Real Distributed Systems

Final [ppt] [pdf]

 

HW3 due

22   11/8 Datacenter Disasters  - Case Studies

See links on slides

Final [ppt] [pdf] MP3 due 11/11 (MP3 demos 11/12),
23 Miscellaneous 11/13 Sensor Networks

Final [ppt]  [pdf]

MP4 out, HW4 out

24

  11/15 Self-Stabilization S. Ghosh's textbook Sections 17.1-17.3.1 ("Distributed Systems: An Algorithmic Approach")

Final [ppt] [pdf] 

 

  11/20

 

 

THANKSGIVING BREAK - no class.

 

 


  11/22

 

 

THANKSGIVING BREAK - no class.

  

25 Old but Important

11/27

Security Chapter 11 (Relevant Parts).

Final [ppt] [pdf] 

 

26

  11/29 Tolerating Byzantine Faults Final [pptx] [pdf]

 

27 New Cool Stuff 12/4 Distributed Graph Processing Pregel: A system for large-scale graph processing, Malewicz et. al., SIGMOD 2010. Final [pptx] [pdf] HW 4 due
28 Old but Important 12/6 Distributed File Systems and Distributed Shared Memory Chapter 12 (relevant parts), Sections 6.5 (relevant parts). Optional: Chap 6 from Tanenbaum, Distributed Systems: principles and paradigms.

Final [ppt] [pdf]

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

29 Onward! 12/11 Wrap-up  

Final [ppt] [pdf]

 

   

12/14 (Friday)

 


FINAL EXAM

 

  Location: 1RAL-116 [Map]

Time: 7pm-10pm

You are allowed to bring a cheat sheet to the final exam (A4 size, two sides only, at least 1 pt font please)