Home

Distributed Systems

Lectures

 

Assignments

CS 425 : ECE 428

Resources

          

Contact Course Staff

Fall 2022


 

 

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

 

[ppt] [pdf] (Final)

HW1 out, MP1 out


2
Clouds 8/26
Introduction to Cloud Computing

 

[ppt] [pdf] (Final)



3
  8/31
Introduction to Cloud Computing (Contd.)

 

See previous lecture


4

9/2
Mapreduce/Hadoop

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

6

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

 

 

 

[ppt] [pdf] (Final)

 

 

 


7

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

MP1 due 11.59 PM 9/11, MP1 demos on 9/12 (Mon)

MP2 out 9/13

8

9/16 P2P Systems (II) See previous lecture



9

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

10

9/23 Key-value Stores/NoSQL (Contd.)
See above MP2 due 11.59 PM 9/25, Demos on 9/26 (Mon)
11

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




9/30 Time and Ordering Sections 14.1-14.4 [ppt] [pdf] (Final) HW2 due 10/3 at 2 pm Central (this is a Monday!)
13



Classical Distributed Algorithms
10/5
Paxos and Consensus
Paper-"Impossibility of Distributed Consensus" (sections 1-3 only), and Section 15.5.2.

This lecture's material is mandatory for all students (all sections of class). The material is NOT optional.

Section 17.3.1, 21.5.2 (Paxos sections)





Slides: [ppt] [pdf] (Tentative)




Note: All material in this lecture, including FLP proof, is mandatory, regardless of what the video says (ignore "optional" mentions).
14   10/7 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-12, 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: 1002 ECE (same as our lecture space)
  • else (last name M-Z) goto: Loomis Lab (Physics), Room 141, 1110 W Green St, 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).

15

10/12 Snapshots Section 14.5
[ppt] [pdf] (Tentative)
HW3 out, MP3 out on 10/10


16

10/14 Multicast Communications Section 15.4 [ppt] [pdf] (Tentative)
17

10/19 Leader Election Section 15.3 [ppt] [pdf] (Tentative)
18

10/21 Mutual Exclusion Section 15.2
[ppt] [pdf] (Tentative)
19 Concurrency and Replication
10/26 RPCs and Marshalling, Concurrency Control
Sections 4.3, Relevant parts of Chapter 5, Section 16.{1, 2, 4},  17.{1, 2, 3, 5}; [ppt] [pdf] (Tentative)
20
Concurrency and Replication 10/28 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] (Tentative)
21
  11/2 Stream Processing and Graph Processing in Clouds


[ppt] [pdf] (Tentative)

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

 

 


 

 

22   11/4 Replication Control
    Sections 18.1-18.3, 18.5
[ppt] [pdf] (Tentative)
MP3 due 11.59 PM 11/6, demos 11/7 (Mon),  MP4 out

23

 

 

 

Real Behaviors 

 






11/9





Structure of Networks



[ppt] [pdf] (Tentative)
HW3 due, HW4 out









24
Back to Basics
11/11
Scheduling

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

11/18
Distributed Shared Memory




Sensor Networks
Sections 6.5 (relevant parts).

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

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

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


    11/23

 

 

THANKSGIVING BREAK - no class.

 

 

    11/25

 

 

THANKSGIVING BREAK - no class.


  

27   11/30 Security


[ppt] [pdf] (Tentative)  
28
Real Behaviors
12/2

Datacenter Disasters  - Case Studies

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

HW4 due

29 Onward 12/7 Wrap-up   [ppt] [pdf] (Tentative) MP4 due 11.59 PM 12/4, demos 12/5 (Mon)
    TBD by Campus
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:

Conflicts are given only for exceptional circumstances. Please 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 are not set 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.