|
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] (Final)
- Slide 15: Typo corrected 10/20
|
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] (Final)
|
HW3 out, MP3 out on 10/10
|
16
|
|
10/14 |
Multicast
Communications |
Section
15.4 |
[ppt] [pdf] (Final) |
|
17
|
|
10/19 |
Leader Election |
Section 15.3 |
[ppt] [pdf] (Final) |
|
18
|
|
10/21 |
Mutual Exclusion |
Section 15.2
|
[ppt] [pdf] (Final) |
|
| 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] (Final) |
|
20
|
|
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] (Final) |
HW3 due. HW4 out.
|
| 21 |
|
11/2 |
Replication
Control |
|
[ppt] [pdf] (Final)
|
|
22
|
Back to Basics
|
11/4
|
Scheduling
|
[DRF Paper]
|
[ppt] [pdf] (Final) |
MP3 due 11.59 PM 11/6, demos 11/7 (Mon). |
23
|
|
11/9
|
Distributed File Systems
|
Chapter 12 (relevant
parts). |
[ppt] [pdf] (Final) |
MP4 out.
|
24
|
|
11/11
|
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) DSM lecture was done on 11/16
[ppt-B] [pdf-B] (Final) |
|
|
25
|
Real Behaviors
|
11/16 |
Structure of Networks
|
|
[ppt] [pdf] (Final)
|
|
26
|
|
11/18 |
Stream
Processing, Graph Processing, Spark (and optional Machine Learning)
No in-person lecture today, BUT please view the "Spark Mediaspace Video Lecture" (see link on right) - it is in syllabus. Other topics in today's lecture have already been presented in the previous lecture dates 11/11 and 11/16. Please note all this material is on the course syllabus!Enjoy an early Fall Break and Happy Thanksgiving! |
|
|
|
| |
|
11/23 |
THANKSGIVING BREAK - no class.
|
| |
|
11/25 |
THANKSGIVING BREAK - no class.
|
| 27
|
|
11/30 |
Security |
|
[ppt] [pdf] (Final) |
|
28
|
Real Behaviors |
12/2
|
Datacenter
Disasters - Case Studies |
See links on slides
|
[ppt] [pdf] (Final) |
HW4 due |
| 29 |
Onward |
12/7 |
Wrap-up |
|
[ppt] [pdf] (Final) |
MP4 due 11.59 PM 12/4, demos 12/5 (Mon) |
| |
|
12/11/20 (Sunday) 7 PM US Central - 12/13/20 (Tuesday) 10 PM US Central (Details are posted on Piazza - please read that post carefully! (@1029) )
|
FINAL EXAM for all On-campus and Coursera students. (No conflicts given for travel, holiday travel, interviews, course double booking. Conflict requests must be received 2 weeks before, and ack-ed by instructor.) |
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.
Exam will be timed and offered on Gradescope. Exam will only be available during a window of a few days (see left column), similar to midterm exam. Exam will take 3 hours, but will be available for slightly longer (once you start). Please plan appropriately, and start early enough to finish on time! No emailed submissions will be accepted for any reason (you must submit on Gradescope). Please check Piazza for further instructions (@1029).
|
Please check Piazza during your exam for updates. Apart from exam-related clarifications, there will be a blackout on Piazza during the exam days. Please check the Piazza Post for more details (@1029).
|
Final Exam is individual work, and open-book/notes, but you cannot use the Web or collaborate with anyone else (it won't help either, so we recommend not wasting precious time surfing during the exam). Calculators ok. No cellphones or other devices allowed. |
