Home

Distributed Systems

Lectures

 

Assignments

CS 425 : ECE 428

Resources

           

Contact Course Staff

Fall 2014

 

 

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  Readings

Slides

HWs and MPs, Etc.

1 Welcome! 8/26 Introduction Relevant parts of Chapter 1 [ppt] [pdf] (Final)  
2   8/28 Introduction to Cloud Computing   [ppt] [pdf] (Final)  
3   9/2 Mapreduce and Hadoop   [ppt] [pdf] (Final) HW1 out
4 Basics 9/4 Failure Detectors Section 15.1 and relevant parts of Section 2.4.2
Further readings (papers):
[ppt] [pdf] (Final)
Slide 34 corrected after lecture
Slide 26 corrected after lecture
 
5   9/9

Time and Ordering

Sections 14.1-14.4 [Videos to watch before class] [ppt] [pdf] [timeandordering_exercises.pdf][timeandordering_solution.pdf]
Slide 17 corrected after lecture
 
6   9/11 Snapshots Section 14.5 [Videos to watch before class] [ppt] [pdf] [snapshots_exercises.pdf] [snapshots_solution.pdf] MP1 out
7   9/16 Multicast Communications Section 15.4   [ppt] [pdf] (Final)  
8   9/18 Gossiping Section 18.4 (Relevant Parts)     [ppt] [pdf] (Final) HW1 due
9   9/23 P2P Systems Paper - "Gnutella Protocol Specification"   [ppt] [pdf] (Final)
Slide 41, 44 corrected after lecture
  HW2 out
10   9/25 P2P Systems (II) Paper - "Chord" (Sections 1-4, 6-7)    [ppt] [pdf] (Final)
Slide 41, 44 corrected after lecture
 
11   9/30 Leader Election Section 15.3      [ppt] [pdf] (Final) MP1 due 10/1 11.59 PM
12   10/2 Mutual Exclusion Section 15.2   [ppt] [pdf] (Final)
 
13 Underneath 10/7 Consensus Paper-"Impossibility of Distributed Consensus" (sections 1-3 only), and Section 15.5.2    [ppt] [pdf] (Final)
Last slide (midterm) corrected after lecture
HW2 due
14   10/9 Networking and Routing Chapter 3 (Relevant Parts)      [ppt] [pdf] (Final)  
15   10/14 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. Calculators ok.
NO cheatsheets, cellphones or other devices allowed.

16 Concurrency 10/16 RPCs and Marshalling Sections 4.3, Relevant parts of Chapter 5  [ppt] [pdf] (Final)  
17   10/21 Concurrency Control

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

[ppt] [pdf] (Final)
18   10/23 Replication Control, Paxos
Sections 18.1-18.3, 18.5;
Section 17.3.1, 21.5.2 (Paxos sections)
[ppt A] [pdf A] (Final) 
[ppt B] [pdf B] (Final) 
HW3 out 
19
The New World 10/28 Key-value Stores/NoSQL [ppt]  [pdf] (Final)
20

10/30
Key-value Stores/NoSQL (Contd.)

[ppt]  [pdf] (Final)
21

11/4
Key-value Stores/NoSQL (Contd.)
[ppt]  [pdf] (Final)
22   11/6 Stream Processing and Graph Processing in Clouds [ppt] [pdf] (Final) MP2 out 

23

 

 

 

 

 

11/11




Measurements and Characteristics of Real Distributed Systems












[ppt] [pdf] (Final) 
HW3 due

24

 

Old but Important

 

 

11/13

Sensor Networks, Security  

 

 

 


[ppt A] [pdf A](Final)
[ppt B] [pdf B] (Final)
HW4 out
25
11/18 Distributed Shared Memory
Sections 6.5 (relevant parts).

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

[ppt] [pdf] (Final) 


26




11/20


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

[ppt] [pdf] (Final)

    11/25

 

 

THANKSGIVING BREAK - no class.

 

 

    11/27

 

 

THANKSGIVING BREAK - no class.

  

27   12/2 Distributed File Systems

Chapter 12 (relevant parts).

[ppt] [pdf] (Final) 
MP2 due 12/3
28


12/4
Datacenter Disasters  - Case Studies
See links on slides

[ppt] [pdf] (Final) 

29 Onward! 12/9 Wrap-up     [ppt]   [pdf] (Final)

 


 


Dec 12th


 

 
FINAL EXAM

 

 

Dec 12th 1.30-4.30 pm
in (please go to your assigned classroom only!):
  • DCL 1320: if your last name starts with A-M
  • Everitt 151: if your last name starts with N-Z

Cheat sheet: Allowed to bring a cheat sheet to the exam (A4 size, two sides only, at least 1 pt font).