Home

Distributed Systems

Lectures

 

Assignments

CS 425 : ECE 428

Resources

          

Contact Course Staff

Fall 2023


 

 

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

 

[ppt] [pdf] (Final)

HW1 out, MP1 out


2
Clouds 8/25
Introduction to Cloud Computing

 

[ppt] [pdf] (Final)



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

 

See previous lecture


4

9/1
Mapreduce/Hadoop

[ppt] [pdf] (Final)
5
Classical Distributed Algorithms
9/6
Gossip
Section 18.4 (Relevant Parts) [ppt] [pdf] (Final)
Note: Small correction (typo) on slide 23

6

9/8 Failure Detectors and Membership, Grids
Section 15.1 and relevant parts of Section 2.4.2
Further readings (log in via UIUC VPN to access Digital Library Papers at ACM, IEEE, etc.!):

 

 

 

[ppt] [pdf] (Final)

Grid Lecture Video : Grid lecture is a Must watch for all students, as not covered in lecture, but included in midterm syllabus! Slides are included in the Failure Detection lecture.

 

 


7

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

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

MP2 out 9/13

HW1 due 9/13, HW2 out 9/13

8

9/15 P2P Systems (II) See previous lecture



9

9/20 Key-value Stores/NoSQL [ppt] [pdf] (Final)

10

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

9/27 Key-value Stores/NoSQL (Contd.), and start of Time and Ordering
See above, and See Below
12


Classical Distributed Algorithms

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

10/4 Snapshots Section 14.5
[ppt] [pdf] (Final)

14   10/6 IN-CLASS MIDTERM EXAM (All students except MCS Coursera 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 Coursera: 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: 141 Loomis Lab (1110 W. Green St. Urbana).[Map])
  • else (last name M-Z) goto: 1002 ECEB

MCS Coursera students will have a timed-exam on Gradescope (75 minutes + buffer). It will be an open-book/open-notes exam (no ProctorU required!).

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



Classical Distributed Algorithms
10/11
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). In spite of what the videos might say, the material is NOT optional.

Section 17.3.1, 21.5.2 (Paxos sections)





Slides (Final)- There are TWO mandatory slide sets (A, and B):
  1. Impossibility: [A-ppt] [A-pdf]
  2. Paxos: [B-ppt] [B-pdf]




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

HW3 out, MP3 out on 10/9


16

10/13 Multicast Communications Section 15.4 [ppt] [pdf] (Final)
17

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

10/20 Mutual Exclusion Section 15.2
[ppt] [pdf] (Final)
19 Concurrency and Replication
10/25 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] (Final)
20
10/27 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) HW3 due 10/30 at 2 pm US Central(it's a Monday!). HW4 out.
21   11/1 Replication Control
    Sections 18.1-18.3, 18.5
[ppt] [pdf] (Final)
22
Back to Basics
11/3
Scheduling
[DRF Paper]
[ppt] [pdf] (Final) MP3 due 11.59 PM 11/5, demos 11/6 (Mon).

MP4 out 11/8.
23
11/8
Distributed File Systems
Chapter 12 (relevant parts). [ppt] [pdf] (Final)
24

11/10
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)


25

 

 

 

Real Behaviors 

 






11/15





Structure of Networks



[ppt] [pdf] (Final)
26
  11/17 Stream Processing, Graph Processing, Spark, and Machine Learning (all 3 topics ARE in syllabus)



    11/22

 

 

FALL/THANKSGIVING BREAK - no class.

 

 

    11/24

 

 

FALL/THANKSGIVING BREAK - no class.


  

27   11/29 Security


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

Datacenter Disasters  - Case Studies

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

HW4 due

29 Onward 12/6 Wrap-up   [ppt] [pdf] (Final) MP4 due 11.59 PM 12/3, demos 12/4 (Mon)
    FINAL EXAM: Dec 12th 7PM-10PM
FINAL EXAM. Final exam for On-campus will be in-person and timed (3 hours). Final exam for Coursera students will be on Gradescope and timed (3 hours + buffer) and open book/notes - no ProctorU required. (No conflicts given for travel, holiday travel, interviews, course double booking. Conflict requests must be received 2 weeks before, and ack-ed by instructor. Medical reasons should come with medical certificate mentioning patient name.)

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

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

Locations (on campus):

  • if (your last name starts with A-L ) goto: 114 David Kinley Hall (1407 W Gregory Dr, Urbana).[Map A-L]
  • else (last name M-Z) goto: 141 Wohlers Hall (1206 S 6th St, Champaign) [Map M-Z]
  • Conflict Exam info is on Piazza (applicable only if you already filled out the Conflict exam form on Piazza, otherwise you must take the regular exam.)
Cheatsheet: On-campus students are 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 other devices or books or materials allowed (apart from writing materials).