|
Lecture # |
Category |
Date |
Lecture Name |
Readings |
Slides
|
HWs and MPs, Etc.
|
| 1 |
Welcome! |
8/23
|
Introduction |
Relevant
parts of Chapter 1 |
[ppt] [pdf] (Final)
|
HW1 out,
MP1 out
|
2
|
Clouds |
8/25
|
Introduction to Cloud Computing |
|
[ppt]
[pdf] (Final)
|
|
3
|
|
8/30
|
Introduction to Cloud Computing (Contd.)
|
|
See above link
|
|
4
|
|
9/1
|
Mapreduce/Hadoop
|
|
[ppt] [pdf] (Final)
|
|
5
|
Classical Distributed Algorithms
|
9/6
|
Gossip
|
Section 18.4 (Relevant
Parts) |
[ppt]
[pdf] (Final)
|
|
6
|
|
9/8 |
Failure
Detectors and Membership, Grids
|
Section
15.1 and relevant parts of Section 2.4.2
Further readings (papers):
|
[ppt]
[pdf] (Final)
|
MP1 due 11.59 PM 9/11, MP1
demos on 9/12 (Mon)
|
7
|
|
9/13 |
P2P
Systems |
Paper - "Gnutella Protocol
Specification" |
[ppt] [pdf] (Final)
|
MP2 out
|
8
|
|
9/15 |
P2P
Systems (II) |
Paper
- "Chord" (Sections 1-4, 6-7) |
See above link
|
|
9
|
|
9/20 |
Key-value
Stores/NoSQL |
|
[ppt] [pdf] (Final)
|
HW1 due,
HW2 out
|
10
|
|
9/22 |
Key-value Stores/NoSQL
(Contd.) |
|
See above link
|
|
11
|
|
9/27 |
Key-value Stores/NoSQL
(Contd.) |
|
See above link
|
|
12
|
Classical Distributed Algorithms
|
9/29 |
Time
and Ordering |
Sections
14.1-14.4 |
[ppt] [pdf] (Final)
|
MP2
due 11.59 PM 10/2, Demos on 10/3 (Mon)
|
| 13 |
|
10/4
|
Snapshots |
Section
14.5 |
[ppt] [pdf] (Final)
Slide 19 corrected after lecture on 10/20
|
HW2 due |
14
|
|
10/6 |
Multicast
Communications |
Section
15.4 |
[ppt] [pdf] (Final)
|
|
| 15 |
|
10/11 |
IN-CLASS
MIDTERM EXAM |
Syllabus: All Material from
Lectures 1 through Lecture 12 (both inclusive), and all HWs1-2 and
MPs1-2 so
far |
Locations:
- DCL 1320: if your last name starts with A-Q
- 1 Noyes 217 (Map): if your last name starts with R-Z
|
Midterm is
closed-book, closed notes. Calculators ok.
NO
cheatsheets, cellphones or other devices allowed.
|
16
|
|
10/13 |
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)
|
FLP: [ppt] [pdf] (Final)
Paxos: [ppt] [pdf] (Final)
|
HW3 out, MP3 out
|
17
|
|
10/18 |
Leader Election |
Section 15.3 |
[ppt] [pdf] (Final)
|
|
18
|
|
10/20 |
Mutual Exclusion |
Section 15.2
|
[ppt] [pdf] (Final)
|
|
| 19 |
Concurrency
and
Replication
|
10/25 |
RPCs and Marshalling, Concurrency Control
|
Sections 4.3, Relevant
parts of Chapter 5 |
[ppt] [pdf] (Tentative)
|
|
20
|
|
10/27 |
RPCs and Marshalling, Concurrency Control (II),
|
Section 16.{1, 2, 4}, 17.{1, 2, 3, 5};
|
See above
|
|
21
|
|
11/1 |
Stream
Processing and Graph Processing in Clouds
No lecture today, but you need to see video lectures (included in syllabus)
|
|
No physical lecture today, but
- Please come in at 2pm to hand in HW3.
- Please see video lectures (included in syllabus).
|
HW3 due (hand in in classroom by 2.05 pm)
|
| 22
|
The Emerging World |
11/3 |
The Hitchhiker's Guide to Azure Mobile Apps
|
|
Guest lecturer David Giard (Microsoft)
Title: "The Hitchhiker's Guide to Azure Mobile Apps"
|
MP3 due 11.59 PM 11/6, demos 11/7 (Mon) |
|
23
|
Real Behaviors
|
11/8 |
Replication
Control
Structure of Networks
|
Sections
18.1-18.3, 18.5; |
RC: [ppt] [pdf] (Final)
SoN: [ppt] [pdf] (Final)
|
HW 4 out, MP4 out
|
24
|
Basics
|
11/10
|
Scheduling
|
|
[ppt] [pdf] (Final)
|
|
25
|
Old
but Still Gold |
11/15
|
Distributed File Systems
|
Chapter 12 (relevant
parts). |
[ppt] [pdf] (Final)
|
|
26
|
|
11/17
|
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)
|
|
| |
|
11/22 |
THANKSGIVING BREAK - no class.
|
| |
|
11/24 |
THANKSGIVING BREAK - no class.
|
| 27
|
|
11/29 |
Security |
|
Security: [ppt] [pdf] (Final)
|
|
28
|
Real Behaviors |
12/1
|
Datacenter
Disasters - Case Studies |
See links on slides
|
[ppt] [pdf] (Final)
|
|
| 29 |
Onward! |
12/6 |
Wrap-up |
|
[ppt] [pdf] (Final)
Slide 20 fixed after lecture
|
HW4 due |
| |
|
1:30-4:30pm, Friday, December 9
|
FINAL
EXAM
|
Exam dates and times are decided by the campus,
so if you have complaints please approach them directly. |
Locations:
- 1320 DCL: if your last name starts with A-L
- 151 Loomis Lab: if your last name starts with M-Z
|
Cheat
sheet: Allowed to bring a cheat sheet to the exam (US letter size, two
sides only, at least 1 pt font).
|
