|
Lecture # |
Category |
Date |
Lecture Name |
Readings |
Slides
|
HWs and MPs, Etc.
|
| 1 |
Welcome! |
8/26
|
Introduction |
Relevant
parts of Chapter 1 |
[ppt] [pdf] (Final) |
HW1 out, MP1 out |
2
|
Clouds |
8/28
|
Introduction to Cloud Computing |
|
[ppt] [pdf] (Final) |
|
3
|
|
9/2
|
Introduction to Cloud Computing (Contd.) |
|
See previous lecture |
|
4
|
|
9/4
|
Mapreduce/Hadoop
|
|
[ppt] [pdf] (Final) |
|
5
|
Classical Distributed Algorithms
|
9/9
|
Gossip
|
Section 18.4 (Relevant
Parts) |
[ppt] [pdf] (Final)
|
|
6
|
|
9/11 |
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/16 |
P2P
Systems |
Paper - "Gnutella Protocol
Specification" |
[ppt] [pdf] (Final) |
MP1 due 11.59 PM 9/14 (Sun), MP1 demos on 9/15 (Mon) MP2 out 9/16
|
8
|
|
9/18 |
P2P
Systems (II) |
|
See previous lecture |
HW1 due 9/18 (DUE on a THURSDAY!),
HW2 out 9/19
|
9
|
|
9/23 |
Key-value
Stores/NoSQL |
|
[ppt] [pdf] (Final)
HBase Lecture Video
|
|
10
|
|
9/25 |
Key-value Stores/NoSQL
(Contd.) |
|
See above |
MP2 due 11.59 PM 9/28 (Sun), Demos on 9/29 (Mon)
|
11
|
|
9/30 |
Key-value Stores/NoSQL (Contd.), and start of Time and Ordering |
|
See above, and See Below |
|
12
|
Classical Distributed Algorithms
|
10/2 |
Time
and Ordering |
Sections
14.1-14.4 |
[ppt] [pdf] (Final) |
HW2 due 10/5 at 2 pm Central (DUE on a SUNDAY!)
|
13
|
|
10/7 |
Snapshots |
Section 14.5
|
[ppt] [pdf] (Final)
|
|
| 14 |
|
10/9 |
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-M ) goto: CIF 0027/1025 (this is our usual classroom)
- else (LAST NAME starts with N-Z) goto: David Kinley Hall, Room 114 (1407 W Gregory Dr, Urbana, IL 61801).[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/14
|
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 on 10/13, MP3 out on 10/14
|
16
|
|
10/16 |
Multicast
Communications |
Section
15.4 |
[ppt] [pdf] (Final) |
|
17
|
|
10/21 |
Leader Election |
Section 15.3 |
[ppt] [pdf] (Final) |
|
18
|
|
10/23 |
Mutual Exclusion |
Section 15.2
|
[ppt] [pdf] (Final) |
|
| 19 |
Concurrency
and
Replication
|
10/28 |
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/30 |
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/2 at 2 pm US Central(DUE on a SUNDAY!)
|
| 21 |
|
11/4 |
Replication
Control |
|
[ppt] [pdf] (Final)
|
HW4 out
|
|
22
|
Real Behaviors
The New Age
|
11/6 |
Structure of Networks
Stream Processing
|
|
[ppt-A] [pdf-A] (Tentative)
[ppt-B] [pdf-B] (Tentative)
Spark (In syllabus, everyone should see video (since not lectured in class). Not optional!) : [Spark-ppt] [Spark-pdf] (Tentative) [Spark Mediaspace Video Lecture (one video)]
|
|
23
|
Back to Basics
|
11/11
|
Scheduling
|
[DRF Paper]
|
[ppt] [pdf] (Tentative) |
MP3 due 11.59 PM 11/9 (Sunday), demos 11/10 (Mon).
MP4 out 11/11.
|
24
|
|
11/13
|
Distributed File Systems
Consistency models
|
Chapter 12 (relevant
parts). |
[ppt-A]
[pdf-A] (Tentative)
[ppt-B] [pdf-B] (Tentative) |
|
25
|
|
11/18
|
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) |
|
26
|
The New Age |
11/20 |
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/25 |
FALL/THANKSGIVING BREAK - no class.
|
| |
|
11/27 |
FALL/THANKSGIVING BREAK - no class.
|
| 27
|
|
12/2 |
Security |
|
[ppt] [pdf] (Tentative) |
|
28
|
Real Behaviors |
12/4
|
Datacenter
Disasters - Case Studies |
See links on slides
|
[ppt] [pdf] (Tentative) |
HW4 due 12/4(DUE on a THURSDAY!),
|
| 29 |
Onward |
12/9 |
Wrap-up |
|
[ppt] [pdf] (Tentative) |
MP4 due 11.59 PM 12/7 (Sun), demos 12/8 (Mon) |
| |
|
FINAL EXAM: Dec 16th Tuesday (7PM-10PM)
|
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 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 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, Coursera MP1, MP2.
|
Locations (on campus):
- if (last name A-J) goto: 100 Materials Science & Eng Bld. (1304 W Green St, Urbana, IL 61801) [Map A-J]
- if (your last name starts with K-Z ) goto: CIF 0027/1025 (this is our usual classroom).
- Chicago students Your exam will be on 12/16 from 1-4pm. Please see Piazza for info.
|
Cheatsheet: On-campus and Chicago 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).
|
