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):
- 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/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 |
|
[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).
|