Home

Distributed Systems

Lectures

 

Assignments

CS 425 : ECE 428

Resources

          

Contact Course Staff

Fall 2019


 

 

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/27
Introduction Relevant parts of Chapter 1

 

[ppt] [pdf] (Final)

HW1 out, MP1 out


2
Clouds 8/29
Introduction to Cloud Computing

 

[ppt] [pdf] (Final)



3
  9/3
Introduction to Cloud Computing (Contd.)

 

See previous lecture


4

9/5
Mapreduce/Hadoop

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

6

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

 

 

 

[ppt] [pdf] (Final)

 

 

 


7

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

MP1 due 11.59 PM 9/15, MP1 demos on 9/16 (Mon)

MP2 out

8

9/19 P2P Systems (II) Paper - "Chord" (Sections 1-4, 6-7)
Slide 46 corrected after lecture
See previous lecture
9

9/24 Key-value Stores/NoSQL [ppt] [pdf] (Final) HW1 due 9/24,
HW2 out 9/24

10

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

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



Classical Distributed Algorithms
10/3
Paxos and Consensus NO LECTURE IN 1320 DCL TODAY BUT: 1) please review practice midterm, 2) please view all lecture videos to the right (included in course syllabus, though not midterm)

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)



View all [Four Videos]


Slides: [ppt] [pdf] (Tentative)


MP2 due 11.59 PM 10/6, Demos on 10/7 (Mon)

Note: All material in this lecture, including FLP proof, is mandatory, regardless of what the video says (ignore "optional" mentions).
13




10/8 Time and Ordering Sections 14.1-14.4 [ppt] [pdf] (Final)
14

10/10 Snapshots Section 14.5


[ppt] [pdf] (Final)
HW2 due 2 pm Central


15   10/15 IN-CLASS MIDTERM EXAM (All students except MCS-DS/DSO must take on-campus midterm on this day and time.) (No conflicts given for travel, interviews, course double booking. Conflict requests must be received 2 weeks before, and ack-ed by instructor.)

Syllabus: For all students except MCS: All lecture material from Lectures 1-11, and 13, and all HWs1-2.

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

Locations (on campus):

  • if (your last name starts with A-L ) goto: 1320 DCL
  • else (last name M-Z) goto: 114 David Kinley Hall (1DKH-114), 1407 W. Gregory Drive, Urbana, IL 61801.[Map].

MCS Coursera students should sign  up on Coursera via ProctorU.

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/17 Multicast Communications Section 15.4 [ppt] [pdf] (Final) HW3 out, MP3 out
17

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

10/24 Mutual Exclusion Section 15.2
[ppt] [pdf] (Tentative)
19 Concurrency and Replication
10/29 RPCs and Marshalling, Concurrency Control
(No physical in-class lecture today. Use the free time for HW3, MP3!). See below
20
Concurrency and Replication 10/31 RPCs and Marshalling, Concurrency Control (II),



Sections 4.3, Relevant parts of Chapter 5, Section 16.{1, 2, 4},  17.{1, 2, 3, 5};



[ppt] [pdf] (Final)
MP3 due 11.59 PM 11/3, demos 11/4 (Mon)
21
  11/5 Stream Processing and Graph Processing in Clouds


[ppt] [pdf] (Final)

[Spark-ppt] [Spark-pdf] (Final)

 

 


 

 

22   11/7 Replication Control
    Sections 18.1-18.3, 18.5
[ppt] [pdf] (Final)
 MP4 out

23

 

 

 

Real Behaviors 

 






11/12





Structure of Networks



[ppt] [pdf] (Final)


HW3 due, HW4 out







24
Back to Basics
11/14
Scheduling

[ppt] [pdf] (Final)
25
Old but Still Gold 11/19
Distributed File Systems
Chapter 12 (relevant parts). [ppt] [pdf] (Final)
26

11/20
Distributed Shared Memory




Sensor Networks
Sections 6.5 (relevant parts).

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

[ppt-A] [pdf-A] (Final)

[ppt-B] [pdf-B] (Final)


    11/26

 

 

THANKSGIVING BREAK - no class.

 

 

    11/28

 

 

THANKSGIVING BREAK - no class.


  

27   12/3 Security


[ppt] [pdf] (Final)  
28
Real Behaviors
12/5

Datacenter Disasters  - Case Studies

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

HW4 due

29 Onward 12/10 Wrap-up   [ppt] [pdf] (Final) MP4 due 11.59 PM 12/8, demos 12/9 (Mon)
    12/18/19
FINAL EXAM for all on-campus students (all except MCS-DS/DSO)

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

For MCS-DS students: All material in C3 Parts 1 and 2, including lectures, Coursera quizzes and exams, HWs 1-4, Coursera MP1, MP2.

Locations:

  • if (your last name starts with A-L ) goto: 151 Loomis Lab (1110 W. Green St. Urbana).[Map])
  • else (last name M-Z) goto: 1320 DCL

Conflicts are given only for exceptional circumstances. Do not ask for conflicts because you have travel planned or tickets booked, interviews, course double booking. All conflict exam requests must be received at least 2 weeks (on cs-425 staff mailing list) before finals date, and are not confirmed until you receive a positive response from the instructor. Final exam dates, times, locations are decided by campus and not by instructor.

Cheat sheet: Allowed to bring a cheat sheet to the exam (US letter size, two sides only, at least 1 pt font), written or printed. Calculators ok.
NO cellphones or other devices allowed.