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):
- Impossibility: [A-ppt] [A-pdf]
- 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 |
|
[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).
|