|
Lecture # |
Category |
Date |
Lecture Name |
Readings |
Slides
|
HWs and MPs, Etc.
|
| 1 |
Welcome! |
8/28
|
Introduction |
Relevant
parts of Chapter 1 |
[ppt] [pdf] (Final) |
HW1 out, MP1 out |
2
|
Clouds |
8/30
|
Introduction to Cloud Computing |
|
[ppt] [pdf] (Final) |
|
3
|
|
9/4
|
Introduction to Cloud Computing (Contd.) |
|
See previous lecture |
|
4
|
|
9/6
|
Mapreduce/Hadoop
|
|
[ppt] [pdf] (Final) |
|
5
|
Classical Distributed Algorithms
|
9/11
|
Gossip
|
Section 18.4 (Relevant
Parts) |
[ppt] [pdf] (Final)
[Gossip Videos]
|
|
6
|
|
9/13 |
Failure
Detectors and Membership, Grids
|
Section
15.1 and relevant parts of Section 2.4.2
Further readings (papers):
|
[ppt] [pdf] (Final)
[Membership Videos]
|
|
7
|
|
9/18 |
P2P
Systems |
Paper - "Gnutella Protocol
Specification" |
[ppt] [pdf] (Final) |
MP1 due 11.59 PM 9/16, MP1 demos on 9/17 (Mon)
MP2 out |
8
|
|
9/20 |
P2P
Systems (II) |
Paper
- "Chord" (Sections 1-4, 6-7) |
See previous lecture |
|
9
|
|
9/25 |
Key-value
Stores/NoSQL |
|
[ppt] [pdf](Final) |
HW2 out 9/26, HW1 due 9/25
|
10
|
|
9/27 |
Key-value Stores/NoSQL
(Contd.) |
|
See above |
|
11
|
|
10/2 |
Key-value Stores/NoSQL
(Contd.) |
|
See above |
|
12
|
Classical Distributed Algorithms
|
10/4 |
Time
and Ordering |
Sections
14.1-14.4 |
[ppt] [pdf] (Final) |
MP2 due 11.59 PM 10/7, Demos on 10/8 (Mon)
|
| 13 |
|
10/9
|
Snapshots |
Section
14.5 |
[ppt] [pdf] (Final) |
HW2 due 2 pm Central |
14
|
|
10/11 |
Paxos and Consensus |
NO LECTURE IN 1320 DCL TODAY BUT: 1) please review practice midterm, 2) please view all lecture videos to the right (included in course syllabus, though not midterm)
Paper-"Impossibility
of Distributed Consensus" (sections 1-3 only), and Section 15.5.2.
This lecture is mandatory, NOT optional for all students (all sections of class).
Section 17.3.1, 21.5.2 (Paxos sections)
|
View all [Four Videos]
Slides:
[ppt] [pdf]
(Final)
Small errata fixed @ slide 16. 12/9/18
|
Note: All material in this lecture, including FLP proof, is mandatory, regardless of what the video says (ignore "optional" mentions).
|
| 15 |
|
10/16 |
IN-CLASS
MIDTERM EXAM (all students except MCS-DS/DSO must take on-campus midterm on this day and time.) |
Syllabus: For all students except MCS-DS: All lecture material from
Lectures 1 through Lecture 12 (both inclusive), and all HWs1-2.
For MCS-DS students: All material in C3 Part 1, including lectures, Coursera quizzes and exams, HWs 1-2, Coursera MP1.
Locations:
- if (your last name starts with A-L
) goto: 1320 DCL
- else (last name M-Z) goto: 1GH-100 (100 Gregory Hall, 810 S. Wright St., Urbana)
|
|
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).
|
16
|
|
10/18 |
Multicast
Communications |
Section
15.4 |
[ppt] [pdf] (Final) |
HW3 out, MP3 out
|
17
|
|
10/23 |
Leader Election |
Section 15.3 |
[ppt] [pdf] (Final) |
|
18
|
|
10/25 |
Mutual Exclusion |
Section 15.2
|
[ppt] [pdf] (Final) |
|
| 19 |
Concurrency
and
Replication
|
10/30 |
RPCs and Marshalling, Concurrency Control
|
Sections 4.3, Relevant
parts of Chapter 5 |
[ppt] [pdf] (Final) |
|
20
|
|
11/1 |
RPCs and Marshalling, Concurrency Control (II),
|
Section 16.{1, 2, 4}, 17.{1, 2, 3, 5};
|
See above |
MP3 due 11.59 PM 11/4, demos 11/5 (Mon) |
| 21 |
|
11/6 |
Replication
Control |
|
[ppt] [pdf] (Final)
Lecture on 11/8
|
HW3 due |
22
|
|
11/8 |
Stream
Processing and Graph Processing in Clouds
|
|
[ppt] [pdf]
[Spark-ppt] [Spark-pdf]
(Final)
Lecture on 11/6 |
HW4 out, MP4 out
|
|
23
|
Real Behaviors
|
11/13 |
Structure of Networks
|
|
[ppt] [pdf] (Final)
|
|
24
|
Back to Basics
|
11/15
|
Scheduling
|
|
[ppt] [pdf] (Final) |
|
| |
|
11/20 |
THANKSGIVING BREAK - no class.
|
| |
|
11/22 |
THANKSGIVING BREAK - no class.
|
25
|
Old
but Still Gold |
11/27
|
Distributed File Systems
|
Chapter 12 (relevant
parts). |
[ppt] [pdf] (Final) |
|
26
|
|
11/29
|
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) |
|
| 27
|
|
12/4 |
Security |
|
[ppt] [pdf] (Final) |
MP4 due 11.59 PM 12/2, demos 12/3 (Mon)
|
28
|
Real Behaviors |
12/6
|
Datacenter
Disasters - Case Studies |
See links on slides
|
[ppt] [pdf] (Final) |
HW4 due |
| 29 |
Onward |
12/11 |
Wrap-up |
|
[ppt] [pdf] (Final) |
|
| |
|
Dec 14th 2018 Friday
8.00 am - 11.00 am
|
FINAL EXAM for all on-campus students (all except MCS-DS/DSO) |
Syllabus: For all students except MCS-DS: All lecture material from
Lectures 1 through Lecture 29 (both inclusive), and all HWs1-4.
For MCS-DS students: All material in C3 Parts 1 and 2, including lectures, Coursera quizzes and exams, HWs 1-4, Coursera MP1, MP2.
Locations:
- if (your last name starts with A-L ) goto: 114 David Kinley Hall (1407 W. Gregory Drive, Urbana, IL 61801.[Map])
- else (last name M-Z) goto: 1320 DCL
Conflicts are given only for exceptional circumstances. Do not ask for conflicts because you have travel planned or tickets booked. All conflict exam requests must be received at least 7 days (on cs-425 staff mailing list) before finals date, and are not confirmed until you receive a positive response from the instructor. Final exam dates, times, locations are decided by campus and not by instructor.
|
|
Cheat sheet: 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 cellphones or other devices allowed.
|
