Lecture # |
Category |
Date |
Lecture Name |
Readings |
Slides
|
HWs and MPs, Etc.
|
0 |
|
8/29
|
No lecture today. We recommend you read and ahead and view the "Introduction to Cloud Computing" video lectures (Lectures # 2-3 below) before the first lecture 9/5. |
|
|
|
0 |
|
8/31
|
No lecture today. We recommend you read and ahead and view the "Introduction to Cloud Computing" video lectures (Lectures # 2-3 below) before the first lecture 9/5. |
|
|
|
1 |
Welcome! |
9/5
|
Introduction |
Relevant
parts of Chapter 1 |
[ppt] [pdf]
(Final) |
HW1 out,
MP1 out
|
2-3
|
Clouds |
Video Lectures - view at home by latest 9/7
|
Introduction to Cloud Computing |
|
[Video Lectures Only]
Slides (slightly updated): [ppt] [pdf]
You must finish viewing all 6 lecture videos at home before 9/7 (Thu).
|
- There are 6 lectures: Clouds A - Clouds F.
- Please use "Sort by" > "Ascending Order" and view all 6 lectures.
|
4
|
|
9/7
|
Mapreduce/Hadoop
|
|
[ppt] [pdf] (Final) |
|
5
|
Classical Distributed Algorithms
|
9/12
|
Gossip
|
Section 18.4 (Relevant
Parts) |
[ppt] [pdf] (Final) |
|
6
|
|
9/14 |
Failure
Detectors and Membership, Grids
|
Section
15.1 and relevant parts of Section 2.4.2
Further readings (papers):
|
Failure Detectors and Membership: [ppt] [pdf] (Final)
For Grids, please view the two video lectures in this order
[Video 1]
[Video 2]
Slides are below.
Grids: [ppt] [pdf] (Final) |
|
7
|
|
9/19 |
P2P
Systems |
Paper - "Gnutella Protocol
Specification" |
[ppt] [pdf] (Final) |
MP1 due 11.59 PM 9/17, MP1 demos on 9/18 (Mon)
MP2 out
|
8
|
|
9/21 |
P2P
Systems (II) |
Paper
- "Chord" (Sections 1-4, 6-7) |
[ppt] [pdf] (Final) |
|
9
|
|
9/26 |
Key-value
Stores/NoSQL |
|
[ppt] [pdf] (Final) |
HW1 due, HW2 out
|
10
|
|
9/28 |
Key-value Stores/NoSQL
(Contd.) |
|
See above |
|
11
|
|
10/3 |
Key-value Stores/NoSQL
(Contd.) |
|
See above |
|
12
|
Classical Distributed Algorithms
|
10/5 |
Time
and Ordering |
Sections
14.1-14.4 |
[ppt] [pdf] (Final) |
MP2 due 11.59 PM 10/8, Demos on 10/9 (Mon)
|
13 |
|
10/10
|
Snapshots |
Section
14.5 |
[ppt] [pdf] (Final) |
HW2 due 2 pm Central |
14
|
|
10/12 |
Multicast
Communications |
Section
15.4 |
[ppt] [pdf] (Final) |
|
15 |
|
10/17 |
IN-CLASS
MIDTERM EXAM |
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, HWs 1-2, Coursera MP1. |
Locations:
- DCL 1320: if your last name starts with A-L
- 1 THBH Room 134: if your last name starts with M-Z (Temple Hoyne Buell Hall, 611 Loredo Taft Drive Champaign, IL 61820) [Map]
|
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/19 |
Paxos and Consensus |
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)
|
Consensus: [ppt] [pdf] (Final)
Paxos: [ppt] [pdf] (Final) |
HW3 out, MP3 out
|
17
|
|
10/24 |
Leader Election |
Section 15.3 |
[ppt] [pdf] (Final) |
|
18
|
|
10/26 |
Mutual Exclusion |
Section 15.2
|
[ppt] [pdf] (Final) |
|
19 |
Concurrency
and
Replication
|
10/31 |
RPCs and Marshalling, Concurrency Control
|
Sections 4.3, Relevant
parts of Chapter 5 |
[ppt] [pdf] (Final) |
|
20
|
|
11/2 |
RPCs and Marshalling, Concurrency Control (II),
|
Section 16.{1, 2, 4}, 17.{1, 2, 3, 5};
|
See above |
MP3 due 11.59 PM 11/5, demos 11/6 (Mon) |
21 |
|
11/7 |
Replication
Control |
|
[ppt] [pdf] (Final)
|
HW3 due
|
22
|
|
11/9 |
Stream
Processing and Graph Processing in Clouds
|
|
[ppt] [pdf] (Final)
Spark slides by lead TA Faria Kalim (optional): [ppt] [pdf] |
HW4 out, MP4 out
|
23
|
Real Behaviors
|
11/14 |
Structure of Networks
|
|
[ppt] [pdf] (Final)
|
|
24
|
Back to Basics
|
11/16
|
Scheduling
|
|
[ppt] [pdf] (Final) |
|
|
|
11/21 |
THANKSGIVING BREAK - no class.
|
|
|
11/23 |
THANKSGIVING BREAK - no class.
|
25
|
Old
but Still Gold |
11/28
|
Distributed File Systems
|
Chapter 12 (relevant
parts). |
[ppt] [pdf] (Final) |
|
26
|
|
11/30
|
Distributed Shared Memory
Sensor
Networks
|
Sections 6.5 (relevant
parts).
Optional: Chap 6 from Tanenbaum, Distributed Systems:
principles and paradigms
|
DSM: [ppt] [pdf] (Final)
Sensors: [ppt] [pdf] (Final) |
|
27
|
|
12/5 |
Security |
|
[ppt] [pdf] (Final) |
MP4 due 11.59 PM 12/3, demos 12/4 (Mon)
|
28
|
Real Behaviors |
12/7
|
Datacenter
Disasters - Case Studies |
See links on slides
|
[ppt] [pdf] (Final) |
HW4 due |
29 |
Onward |
12/12 |
Wrap-up |
|
[ppt] [pdf] (Final) |
|
|
|
December 18th Monday.
7 pm - 10 pm
|
FINAL EXAM
|
Exam dates and times are decided by the campus,
so if you have complaints please approach them directly. Do not ask for conflicts because you have travel planned or tickets booked. |
Locations:
- Wohlers Hall. 1206 South Sixth Street Champaign, IL 61820 [Map]
- 241 Wohlers: if your last name begins with A-C
- 243 Wohlers: if your last name begins with D-J
- 141 Wohlers: if your last name begins with K-Z
|
Cheat
sheet: Allowed to bring a cheat sheet to the exam (US letter size, two
sides only, at least 1 pt font).
|