|
Lecture # |
Category |
Date |
Lecture Name |
Readings |
Slides
|
HWs and MPs, Etc.
|
| 1 |
Welcome! |
8/27
|
Introduction |
Relevant
parts of Chapter 1 |
[ppt] [pdf] (Final) |
HW1 out, MP1 out |
2
|
Clouds |
8/29
|
Introduction to Cloud Computing |
|
[ppt] [pdf] (Final) |
|
3
|
|
9/3
|
Introduction to Cloud Computing (Contd.) |
|
See previous lecture |
|
4
|
|
9/5
|
Mapreduce/Hadoop
|
|
[ppt] [pdf] (Final) |
|
5
|
Classical Distributed Algorithms
|
9/10
|
Gossip
|
Section 18.4 (Relevant
Parts) |
[ppt] [pdf] (Final)
|
|
6
|
|
9/12 |
Failure
Detectors and Membership, Grids
|
Section
15.1 and relevant parts of Section 2.4.2
Further readings (papers):
|
[ppt] [pdf] (Final)
|
|
7
|
|
9/17 |
P2P
Systems |
Paper - "Gnutella Protocol
Specification" |
[ppt] [pdf] (Final) |
MP1 due 11.59 PM 9/15, MP1 demos on 9/16 (Mon) MP2 out |
8
|
|
9/19 |
P2P
Systems (II) |
Paper
- "Chord" (Sections 1-4, 6-7)
Slide 46 corrected after lecture
|
See previous lecture |
|
9
|
|
9/24 |
Key-value
Stores/NoSQL |
|
[ppt] [pdf] (Final) |
HW1 due 9/24,
HW2 out 9/24
|
10
|
|
9/26 |
Key-value Stores/NoSQL
(Contd.) |
|
See above |
|
11
|
|
10/1 |
Key-value Stores/NoSQL
(Contd.) |
|
See above |
|
| 12 |
Classical Distributed Algorithms
|
10/3
|
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] (Tentative) |
MP2 due 11.59 PM 10/6, Demos on 10/7 (Mon)
Note: All material in this lecture, including FLP proof, is mandatory, regardless of what the video says (ignore "optional" mentions).
|
13
|
|
10/8 |
Time
and Ordering |
Sections
14.1-14.4 |
[ppt] [pdf] (Final) |
|
14
|
|
10/10 |
Snapshots |
Section 14.5
|
[ppt] [pdf] (Final)
|
HW2 due 2 pm Central
|
| 15 |
|
10/15 |
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-11, and 13, 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: 1320 DCL
- else (last name M-Z) goto: 114 David Kinley Hall (1DKH-114), 1407 W. Gregory Drive, 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).
|
16
|
|
10/17 |
Multicast
Communications |
Section
15.4 |
[ppt] [pdf] (Final) |
HW3 out, MP3 out
|
17
|
|
10/22 |
Leader Election |
Section 15.3 |
[ppt] [pdf] (Final) |
|
18
|
|
10/24 |
Mutual Exclusion |
Section 15.2
|
[ppt] [pdf] (Tentative) |
|
| 19 |
Concurrency
and
Replication
|
10/29 |
RPCs and Marshalling, Concurrency Control
|
(No physical in-class lecture today. Use the free time for HW3, MP3!). |
See below |
|
20
|
Concurrency and Replication |
10/31 |
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) |
MP3 due 11.59 PM 11/3, demos 11/4 (Mon) |
21
|
|
11/5 |
Stream
Processing and Graph Processing in Clouds
|
|
[ppt] [pdf] (Final)
[Spark-ppt] [Spark-pdf] (Final)
|
|
| 22 |
|
11/7 |
Replication
Control |
|
[ppt] [pdf] (Final)
|
MP4 out |
|
23
|
Real Behaviors
|
11/12 |
Structure of Networks
|
|
[ppt] [pdf] (Final)
|
HW3 due, HW4 out
|
24
|
Back to Basics
|
11/14
|
Scheduling
|
|
[ppt] [pdf] (Final) |
|
25
|
Old
but Still Gold |
11/19
|
Distributed File Systems
|
Chapter 12 (relevant
parts). |
[ppt] [pdf] (Final) |
|
26
|
|
11/20
|
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) |
|
| |
|
11/26 |
THANKSGIVING BREAK - no class.
|
| |
|
11/28 |
THANKSGIVING BREAK - no class.
|
| 27
|
|
12/3 |
Security |
|
[ppt] [pdf] (Final) |
|
28
|
Real Behaviors |
12/5
|
Datacenter
Disasters - Case Studies |
See links on slides
|
[ppt] [pdf] (Final) |
HW4 due |
| 29 |
Onward |
12/10 |
Wrap-up |
|
[ppt] [pdf] (Final) |
MP4 due 11.59 PM 12/8, demos 12/9 (Mon) |
| |
|
12/18/19
|
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: 151 Loomis Lab (1110 W. Green St. Urbana).[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, interviews, course double booking. All conflict exam requests must be received at least 2 weeks (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.
|
