Home

Distributed Systems

Lectures

   

Assignments

CS 425 : ECE 428

Resources

            

Contact Course Staff

Fall 2015
 

 

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/25 Introduction Relevant parts of Chapter 1 [ppt] (Tentative)
 HW1 out, MP1 out
2

Basics		 8/27 Time and Ordering Sections 14.1-14.4
This is a flipped lecture! Before coming to class, you must see all the lecture videos! Bring a pen/pencil to class. (We will only be doing exercises in class.)
3


9/1 Snapshots Section 14.5

This is a flipped lecture! Before coming to class, you must see all the lecture videos! Bring a pen/pencil to class.
4
 Clouds
 9/3 Introduction to Cloud Computing   [ppt] [pdf] (Final)  
5
   9/8 Mapreduce and Hadoop   [ppt] [pdf] (Final)
6
Back to Basics 9/10 Failure Detectors Section 15.1 and relevant parts of Section 2.4.2
Further readings (papers):
[ppt] [pdf] (Final) 		MP1 due 11.59 PM 9/13
MP1 Demos on 9/14 (Monday)
7
9/15 P2P Systems Paper - "Gnutella Protocol Specification" [ppt] [pdf] (Final) MP2 out
8
9/17 P2P Systems (II) Paper - "Chord" (Sections 1-4, 6-7) [ppt] [pdf] (Final) HW1 due
HW2 out
9
 
 9/22 Multicast Communications Section 15.4
This is a flipped lecture! Before coming to class, you must see all the lecture videos! Bring a pen/pencil to class. 		 
10
9/24 Gossiping Section 18.4 (Relevant Parts) [ppt] [pdf] (Final)
11  
9/29 Leader Election Section 15.3 [ppt] [pdf] (Final)
12  
10/1 Mutual Exclusion Section 15.2
  [ppt] [pdf] (Final) 		MP2 due 11.59 PM 10/4.
MP2 Demos on 10/5 (Monday)
13
10/6 Consensus Paper-"Impossibility of Distributed Consensus" (sections 1-3 only), and Section 15.5.2
  • Come to class to hand in HW2
  • There will be no lecture, so use the time to watch the [Lecture Videos] (videos A, B, and D only. NOT video C).
  •   [ppt] [pdf] (Final)

 HW2 due
14   10/8 Midterm Prep and Review
TAs will work through
 
15   10/13 IN-CLASS MIDTERM EXAM Syllabus: All Material from Lectures 1 through Lecture 12 (both inclusive), and all HWs and MPs so far. Location:
  • If your last name starts with A-O, go to 1320 DCL
  • Else If your last name starts with P-Z, go to MSEB 119
  • Else you have an awesome last name
 Midterm is closed-book, closed notes. Calculators ok.
NO cheatsheets, cellphones or other devices allowed.
16 Concurrency and Replication
 10/15 RPCs and Marshalling Sections 4.3, Relevant parts of Chapter 5  [ppt] [pdf] (Final)
  HW3 out, MP3 out
17   10/20 Concurrency Control

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

 [ppt] [pdf] (Final)
18   10/22 Replication Control, Paxos
 Sections 18.1-18.3, 18.5;
Section 17.3.1, 21.5.2 (Paxos sections)
 [pptA] [pdfA] (Final)
[pptB] [pdfB] (Final)

19
More Clouds
 10/27 Key-value Stores/NoSQL [ppt] [pdf] (Final)
20
     10/29
 Key-value Stores/NoSQL (Contd.)

See above
21
11/3
 Key-value Stores/NoSQL (Contd.)

See above
22 The Emerging World  11/5 Stream Processing and Graph Processing in Clouds [ppt] [pdf] (Final) MP3 due 11.59 PM 11/8

23

  

 

 

Real Behaviors 

 

 11/10




Measurements and Characteristics of Real Distributed Systems











[ppt] [pdf] (Final)








MP4 out

24

  

Old but Still Gold

  

 

11/12

 Sensor Networks, Security  

 

 

  


[pptA] [pdfA] (Final)
[pptB] [pdfB] (Final)

HW3 due
25
11/17 Distributed Shared Memory
 Sections 6.5 (relevant parts).

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

[ppt] [pdf] (Final)



26


11/19

Self-Stabilization		 S. Ghosh's textbook Sections 17.1-17.3.1 ("Distributed Systems: An Algorithmic Approach")
[ppt] [pdf] (Final)
    11/24

 

 

THANKSGIVING BREAK - no class.

 

 
    11/26

 

 

THANKSGIVING BREAK - no class.


  
27   12/1 Distributed File Systems

Chapter 12 (relevant parts).

 [ppt] [pdf] (Final)
28
Real Behaviors
12/3
 Datacenter Disasters  - Case Studies
See links on slides
[ppt] [pdf] (Final)
29 Onward! 12/8 Wrap-up   [ppt] [pdf] (FInal)
 


 





12/16


  

 




FINAL EXAM

 

  


December 16, 2015.
8am-11am.

Locations:
  • DCL-1320: If your last name starts with K-Z
  • 1MH-103 (Mumford Hall): If your last name starts with A-J
Exam times are decided by the campus, so if you have complaints please approach them directly.





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