|
Lecture # |
Category |
Date |
Lecture Name |
Readings |
Slides
|
HWs and MPs, Etc.
|
| 1 |
Welcome! |
8/25 |
Introduction |
Relevant
parts of Chapter 1 |
[ppt] [pdf] (Final) |
MP1 out |
2
|
Clouds |
8/27 |
Introduction to Cloud Computing |
|
[ppt] [pdf] (Final) |
HW1 out |
3
|
|
9/1 |
Mapreduce/Hadoop
MapReduce internals covered on 9/8
|
MapReduce Paper
|
[ppt] [pdf] (Final) |
|
4
|
Classical Distributed Algorithms |
9/3 |
Gossip |
Section 18.4 (Relevant
Parts) |
[ppt] [pdf] [annotated pdf](Final) |
|
5
|
|
9/8 |
Failure Detectors and Membership |
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][annotated pdf](Final) |
|
6
|
|
9/10 |
Failure Detectors and Membership (Contd.)
Grids |
See above |
See above
Grid Lecture:
[ppt] [pdf]
[Video] |
MP1 due 11.59 PM 9/13 (Sun), MP1 demos on 9/14 (Mon)
|
7
|
|
9/15 |
P2P Systems |
Paper - "Gnutella Protocol
Specification" |
[ppt] [pdf] (Final) |
MP2 out 9/15 |
|
|
9/17 |
P2P Systems (II) |
|
See above |
|
9
|
|
9/22 |
Key-value Stores/NoSQL |
|
[ppt] [pdf]
(Final)
HBase Lecture Video
|
HW1 due 9/20 11:59 PM (Sun), HW2 out 9/21 |
10
|
|
9/24 |
Key-value Stores/NoSQL (Contd.) |
See above |
See above |
MP2 due 11.59 PM 9/27 (Sun), Demos on 9/28 (Mon) |
11
|
|
9/29 |
LSM-trees & Consistency Models |
Chapter 12 (relevant parts).
Sections 14.1-14.4 |
[ppt] [pdf]
[LSM Animation]
(Final) |
|
12
|
Classical Distributed Algorithms |
10/1 |
Time and Ordering (Contd.) |
Sections
14.1-14.4 |
[ppt][pdf]
(Final) |
HW2 due 10/4 at 11:59 PM (Sun) |
13
|
|
10/6 |
Snapshots |
Section 14.5
|
[ppt][pdf] (Final) |
|
| 14 |
|
10/8 |
IN-CLASS MIDTERM EXAM |
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, HWs 1-2, Coursera MP1.
Locations (on campus)
- if (your LAST NAME starts with A-R) goto: CIF 0027/1025 (this is our usual classroom)
- else (LAST NAME starts with S-Z) goto: Digital Computer Laboratory Room 1320 (1304 W Springfield Ave, Urbana, IL 61801). [Map]
MCS Chicago and Chicago City Scholars: In-person, same as on-campus time. Location: Classroom A on the 4th floor of 200 S. Wacker Dr.
All Coursera Students: Your midterm window is Friday, 10/9, 9:00 AM - Sunday, 10/11, 11:59 PM Central Time. Proctored via ProctorU Record+ on Canvas for 80 minutes. closed-book, and closed-notes. NO cheatsheets and other devices allowed.
|
|
On-campus midterm is 75 min, closed-book, and closed-notes. Calculators allowed. NO cheatsheets and other devices allowed. Midterm will be held during class hours.
|
15
|
Classical Distributed Algorithms |
10/13 |
Consensus |
Paper-"Impossibility
of Distributed Consensus" (sections 1-3 only), and Section 15.5.2.
This lecture's material is mandatory for all students in all sections of the course, regardless of what the videos might say.
|
[ppt][pdf] (Final) |
HW3 out on 10/12, MP3 out on 10/13 |
| 16 |
|
10/15 |
Multicast Communications |
Section
15.4
Virtual Synchrony not in syllabus only for On-campus/Chicago students.
|
[ppt][pdf] (Final)
Virtual Synchrony:
[ppt][pdf][video]
|
|
17
|
|
10/20 |
Leader Election |
Section 15.3 |
[ppt][pdf] (Final) |
|
| 18 |
|
10/22 |
Paxos and Raft |
Section 17.3.1, 21.5.2 (Paxos sections)
|
Paxos:
[ppt][pdf] (Final)
Raft:
[ppt][pdf] (Tentative)
|
|
19
|
|
10/27 |
Mutual Exclusion |
Section 15.2
|
[ppt][pdf] (Tentative) |
|
20
|
Concurrency and Replication |
10/29 |
RPCs and Marshalling |
Sections 4.3, Relevant parts of Chapter 5
|
[ppt][pdf] (Tentative) |
HW3 due 11/1 at 11:59 PM (Sun) |
| 21 |
|
11/3 |
Concurrency Control, Transactions |
Section 16.{1, 2, 4}, 17.{1, 2, 3, 5} |
[ppt][pdf] (Tentative) |
HW4 out |
|
22
|
|
11/5 |
Replication Control/2PC |
Sections
18.1-18.3, 18.5
Relevant parts of Section 17.{1, 2, 3, 5} |
[ppt][pdf] (Tentative) |
|
23
|
The New Age |
11/10 |
Stream Processing and Scheduling |
|
[ppt][pdf] (Tentative)
Spark (In syllabus, everyone should see video (since not lectured in class). Not optional!) : [Spark-ppt] [Spark-pdf] [Spark Mediaspace Video Lecture (one video)]
|
MP3 due 11.59 PM 11/8 (Sunday), demos 11/9 (Mon). MP4 out 11/10. |
24
|
Back to Basics |
11/12 |
Remote and Distributed File Systems (NFS, AFS, GFS) |
Chapter 12 (relevant
parts). |
[ppt][pdf] (Tentative) |
|
25
|
|
11/17 |
Distributed Shared Memory |
Sections 6.5 (relevant
parts).
Optional: Chap 6 from Tanenbaum, Distributed Systems:
principles and paradigms
|
[ppt][pdf] (Tentative) |
|
26
|
The New Age |
11/19 |
Graph Processing and Machine Learning (Both topics ARE in syllabus) |
|
Graphs, ML (All topics including ML are in syllabus and not optional!) : [ppt][pdf] (Tentative)
|
|
| |
|
11/24 |
FALL/THANKSGIVING BREAK - no class.
|
| |
|
11/26 |
FALL/THANKSGIVING BREAK - no class.
|
| 27
|
|
12/1 |
Security |
|
[ppt][pdf] (Tentative) |
|
28
|
Real Behaviors |
12/3 |
Datacenter Disasters - Case Studies |
See links on slides
|
[ppt][pdf] (Tentative) |
HW4 due 12/3 at 11.59 PM (DUE on a THURSDAY!) |
| 29 |
Onward |
12/8 |
Wrap-up |
|
[ppt][pdf] (Tentative) |
MP4 due 12/6 at 11.59 PM (Sun), demos 12/7 (Mon) |
| |
|
FINAL EXAM: Dec 15 (7:00 PM – 10:00 PM)
|
FINAL EXAM. Final exam for all students except MCS Coursera will be in person and timed (3 hours).
Final exam for Coursera students will be on the ProctorU platform and timed (3 hours + buffer).
Coursera students: Your final exam window is December 11, 9:00 AM – December 13, 11:59 PM US Central Time.
(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 all students except MCS Coursera: 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.
|
On-campus students: December 15, 7:00 PM – 10:00 PM.
Locations (on campus):
- CIF 0027/1025
- 112 Gregory Hall
Information of which students go to which room will be provided later.
Chicago students: December 15, 4:00 PM – 7:00 PM. Location: Classroom A on the 4th floor of 200 S. Wacker Dr.
|
|
