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 [ppt] [pdf] (Final) HW1 due, HW2 out

10

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

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


Classical Distributed Algorithms

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


10/10
Snapshots Section 14.5 [ppt] [pdf] (Final) HW2 due 2 pm Central
14

10/12 Multicast Communications Section 15.4 [ppt] [pdf] (Final)
15   10/17 IN-CLASS MIDTERM EXAM

Syllabus: For all students except MCS-DS: All lecture material from Lectures 1 through Lecture 12 (both inclusive), and all HWs1-2.

For MCS-DS students: All material in C3 Part 1, including lectures, Coursera quizzes, HWs 1-2, Coursera MP1.

Locations:
  • DCL 1320: if your last name starts with A-L
  • 1 THBH Room 134: if your last name starts with M-Z (Temple Hoyne Buell Hall, 611 Loredo Taft Drive Champaign, IL 61820) [Map]
  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)

Consensus: [ppt] [pdf] (Final)

 

Paxos: [ppt] [pdf] (Final)



HW3 out, MP3 out
17

10/24 Leader Election Section 15.3 [ppt] [pdf] (Final)
18

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



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



See above
MP3 due 11.59 PM 11/5, demos 11/6 (Mon)
21   11/7 Replication Control
    Sections 18.1-18.3, 18.5
[ppt] [pdf] (Final)

HW3 due

 

22
  11/9 Stream Processing and Graph Processing in Clouds


[ppt] [pdf] (Final)

Spark slides by lead TA Faria Kalim (optional): [ppt] [pdf]

HW4 out, MP4 out

23

 

 

 

Real Behaviors 

 






11/14





Structure of Networks







[ppt] [pdf] (Final)











24
Back to Basics
11/16
Scheduling

[ppt] [pdf] (Final)
    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). [ppt] [pdf] (Final)
26

11/30
Distributed Shared Memory




Sensor Networks
Sections 6.5 (relevant parts).

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

DSM: [ppt] [pdf] (Final)

 

Sensors: [ppt] [pdf] (Final)


27   12/5 Security


[ppt] [pdf] (Final) MP4 due 11.59 PM 12/3, demos 12/4 (Mon)
28
Real Behaviors
12/7

Datacenter Disasters  - Case Studies

See links on slides
[ppt] [pdf] (Final)

HW4 due

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


 



December 18th Monday.

7 pm - 10 pm


 

 



FINAL EXAM

 


 





Exam dates and times are decided by the campus, so if you have complaints please approach them directly. Do not ask for conflicts because you have travel planned or tickets booked.





Locations:
  • Wohlers Hall. 1206 South Sixth Street Champaign, IL 61820 [Map]
  • 241 Wohlers: if your last name begins with A-C
  • 243 Wohlers: if your last name begins with D-J
  • 141 Wohlers: if your last name begins with K-Z








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