Home

Distributed Systems

Lectures

 

Assignments

CS 425 : ECE 428

Resources

          

Contact Course Staff

Fall 2017


 

 

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.

0   8/29
No lecture today. We recommend you read and ahead and view the "Introduction to Cloud Computing" video lectures (Lectures # 2-3 below) before the first lecture 9/5.      
0   8/31
No lecture today. We recommend you read and ahead and view the "Introduction to Cloud Computing" video lectures (Lectures # 2-3 below) before the first lecture 9/5.      
1 Welcome! 9/5
Introduction Relevant parts of Chapter 1

[ppt] [pdf]

(Final)

HW1 out

MP1 out


2-3
Clouds Video Lectures - view at home by latest 9/7
Introduction to Cloud Computing

[Video Lectures Only]

Slides (slightly updated): [ppt] [pdf]

You must finish viewing all 6 lecture videos at home before 9/7 (Thu).


  • There are 6 lectures: Clouds A - Clouds F.
  • Please use "Sort by" > "Ascending Order" and view all 6 lectures.
4

9/7
Mapreduce/Hadoop

[ppt] [pdf] (Final)
5
Classical Distributed Algorithms
9/12
Gossip
Section 18.4 (Relevant Parts) [ppt] [pdf] (Final)
6

9/14 Failure Detectors and Membership, Grids
Section 15.1 and relevant parts of Section 2.4.2
Further readings (papers):

Failure Detectors and Membership: [ppt] [pdf] (Final)

For Grids, please view the two video lectures in this order

[Video 1]

[Video 2]

Slides are below.

Grids: [ppt] [pdf] (Final)


7

9/19 P2P Systems Paper - "Gnutella Protocol Specification" [ppt] [pdf] (Final)

MP1 due 11.59 PM 9/17, MP1 demos on 9/18 (Mon)

MP2 out

8

9/21 P2P Systems (II) Paper - "Chord" (Sections 1-4, 6-7) [ppt] [pdf] (Final)
9

9/26 Key-value Stores/NoSQL   HW1 due,
HW2 out
10

9/28 Key-value Stores/NoSQL (Contd.)
 
11

10/3 Key-value Stores/NoSQL (Contd.)
 
12


Classical Distributed Algorithms

10/5 Time and Ordering Sections 14.1-14.4   MP2 due 11.59 PM 10/8, Demos on 10/9 (Mon)
13


10/10
Snapshots Section 14.5   HW2 due
14

10/12 Multicast Communications Section 15.4  
15   10/17 IN-CLASS MIDTERM EXAM Syllabus: All Material from Lectures 1 through Lecture 12 (both inclusive), and all HWs1-2 and MPs1-2 so far Locations:
  • TBD
  Midterm is closed-book, closed notes. Calculators ok.
NO cheatsheets, cellphones or other devices allowed. Midterm will be held during class hours (locations may vary).

16

10/19 Paxos and Consensus Paper-"Impossibility of Distributed Consensus" (sections 1-3 only), and Section 15.5.2.
This lecture is mandatory, NOT optional for all students (all sections of class).
Section 17.3.1, 21.5.2 (Paxos sections)
 

HW3 out, MP3 out
17

10/24 Leader Election Section 15.3  
18

10/26 Mutual Exclusion Section 15.2
 
19 Concurrency and Replication
10/31 RPCs and Marshalling, Concurrency Control
Sections 4.3, Relevant parts of Chapter 5   
20
  11/2 RPCs and Marshalling, Concurrency Control (II),



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



 
21
  11/7 Stream Processing and Graph Processing in Clouds


 
HW3 due
22   11/9 Replication Control
    Sections 18.1-18.3, 18.5

MP3 due 11.59 PM 11/5, demos 11/6 (Mon)

23

 

 

 

Real Behaviors 

 






11/14





Structure of Networks













HW4 out, MP4 out





24
Back to Basics
11/16
Scheduling

 
    11/21

 

 

THANKSGIVING BREAK - no class.

 

 

    11/23

 

 

THANKSGIVING BREAK - no class.


  

25
Old but Still Gold 11/28
Distributed File Systems
Chapter 12 (relevant parts).  
26

11/30
Distributed Shared Memory




Sensor Networks
Sections 6.5 (relevant parts).

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

 
27   12/5 Security


  MP4 due 11.59 PM 12/3, demos 12/4 (Mon)
28
Real Behaviors
12/7

Datacenter Disasters  - Case Studies

See links on slides
 

HW4 due

29 Onward! 12/12 Wrap-up      
 


 



TBD


 

 




FINAL EXAM

 


 







Exam dates and times are decided by the campus, so if you have complaints please approach them directly.





Locations:
  • TBD








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