Home

Distributed Systems

Lectures

 

Assignments

CS 425 : ECE 428

Resources

          

Contact Course Staff

Fall 2024


 

 

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 (log in via UIUC VPN to access Digital Library Papers at ACM, IEEE, etc.!):

 

 

 

[ppt] [pdf] (Final)

Grid Lecture Video

 

 


7

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

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

MP2 out 9/17

8

9/19 P2P Systems (II) See previous lecture



HW1 due 9/19 (DUE on a THURSDAY!),

HW2 out 9/19
9

9/24 Key-value Stores/NoSQL

 

 

[ppt] [pdf] (Final)

HBase Lecture Video

 

 



10

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

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


Classical Distributed Algorithms

10/3 Time and Ordering Sections 14.1-14.4 [ppt] [pdf] (Final) HW2 due 10/6 at 2 pm Central (DUE on a SUNDAY!)
13

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

14   10/10 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-P ) goto: CIF 0027/1025 (this is our usual classroom)
  • else (LAST NAME starts with Q-Z) goto: Natural History Building, Room 2079 (1301 W Green St, Urbana, IL 61801 - note it is in Urbana, and not in the other twin city whose name starts with a C!).[Map])

MCS Coursera students will have a timed-exam on Gradescope (90 minutes + small buffer). It will be an open-book/open-notes exam (no ProctorU required!). See pinned Piazza post for more instructions.

On-campus Midterm is 75 minutes, and 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/15
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/14


16

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

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

10/24 Mutual Exclusion Section 15.2
[ppt] [pdf] (Final)
19 Concurrency and Replication
10/29 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/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) HW3 due 11/3 at 2 pm US Central(DUE on a SUNDAY!). HW4 out.
21   11/5 Replication Control
    Sections 18.1-18.3, 18.5
[ppt] [pdf] (Final)

22

 

 

 

Real Behaviors 

 






11/7





Structure of Networks



[ppt] [pdf] (Final)
(Lecture Covered on 11/5/24)
23
Back to Basics
11/12
Scheduling
[DRF Paper]
[ppt] [pdf] (Tentative) MP3 due 11.59 PM 11/10 (Sunday), demos 11/11 (Mon).

MP4 out 11/12.
24
11/14
Distributed File Systems


Consistency models
Chapter 12 (relevant parts).

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

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


25

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

(Lecture B Covered on 11/7/24)

26
The New Age 11/21 Stream Processing, Graph Processing, Spark, and Machine Learning (all 3 topics ARE in syllabus)



    11/26

 

 

FALL/THANKSGIVING BREAK - no class.

 

 

    11/28

 

 

FALL/THANKSGIVING BREAK - no class.


  

27   12/3 Security


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

Datacenter Disasters  - Case Studies

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

HW4 due (DUE on a THURSDAY!),

29 Onward 12/10 Wrap-up   [ppt] [pdf] (Tentative) MP4 due 11.59 PM 12/8 (Sun), demos 12/9 (Mon)
    FINAL EXAM: Dec 17th Tuesday (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):

  • else (last name A-G) goto: Mumford Hall, Room 103 (1301 W Gregory Drive, Urbana, IL 61801) [Map A-G]
  • if (your last name starts with H-Z ) goto: CIF 0027/1025 (this is our usual classroom).
  • 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).