CSE 486/586
Distributed
Systems

Spring 2015

 
Course Info
Schedule
PAs
Practice Problems
Syllabus

Tentative Schedule

The schedule is tentative and subject to change. The lecture slides heavily contain the material developed and copyrighted by Prof. Indranil Gupta at Illinois. The material was originally developed for courses CS425/CSE424/ECE428 at Illinois.

Date
Topic(s)
Reading(s)
Assignment(s)
Mon 1/26 Introduction
[pptx] [pdf]
  PA 1 Out
Wed 1/28 The Internet in 2 Hours --- 1
[pptx] [pdf]
Parts of Sections 3.1 and 3.2
(Optional) The Design Philosophy of the DARPA Internet Protocols
 
Fri 1/30 The Internet in 2 Hours --- 2
[pptx] [pdf]
Parts of Sections 3.3 and 3.4
(Optional) Brief History of the Internet
(Optional) End-to-End Arguments in System Design
 
Mon 2/2 Android Programming --- 1
[pptx] [pdf]
Android Guide: API Guides & Training PA 1 Due
Wed 2/4 Android Programming --- 2
[pptx] [pdf]
   
Fri 2/6 Android Programming --- 3
[pptx] [pdf]
   
Mon 2/9 Failure Detection
[pptx] [pdf]
Sections 2.4.2 and 15.1 PA 2 Part A Out
Wed 2/11 Time and Synchronization
[pptx] [pdf]
Sections 14.1 - 14.3  
Fri 2/13 Logical Time
[pptx] [pdf]
Section 14.4
(Optional) Time, Clocks, and the Ordering of Events in a Distributed System
 
Mon 2/16 Global States
[pptx] [pdf]
Section 14.4
(Optional) Distributed Snapshots: Determining Global States of Distributed Systems
 
Wed 2/18 Reliable Multicast --- 1
[pptx] [pdf]
Section 15.4  
Fri 2/20 Reliable Multicast --- 2
[pptx] [pdf]
  PA 2 Part A Due
Mon 2/23 Reliable Multicast (Remainder)   PA 2 Part B Out
Wed 2/25 Peer-to-Peer Systems
[pptx] [pdf]
Sections 10.1-10.3 & 10.5.3  
Fri 2/27 Distributed Hash Tables
[pptx] [pdf]
Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications  
Mon 3/2 Consensus
[pptx] [pdf]
Impossibility of Distributed Consensus with One Faulty Process
Sections 15.5.2 & 15.5.4
 
Wed 3/4 Mutual Exclusion
[pptx] [pdf]
Section 15.2  
Fri 3/6 Leader Election
[pptx] [pdf]
Section 15.3  
Mon 3/9 Mid-Semester Overview
[pptx] [pdf]
   
Wed 3/11 Midterm    
Fri 3/13 No Class   PA 2 Part B Due
Mon 3/16 - Fri 3/20 Spring Break    
Mon 3/23 Concurrency Control --- 1
[pptx] [pdf]
Sections 16.1 - 16.4 PA 3 Out
Wed 3/25 Concurrency Control --- 2
[pptx] [pdf]
Sections 16.2 - 16.4  
Fri 3/27 Concurrency Control --- 3
[pptx] [pdf]
Section 16.4 & 17.1 - 17.3  
Mon 3/30 Consistency --- 1
[pptx] [pdf]
Section 18.5  
Wed 4/1 Consistency --- 2
[pptx] [pdf]
   
Fri 4/3 Consistency --- 3
[pptx] [pdf]
  PA 3 Due
Mon 4/6 Gossiping
[pptx] [pdf]
Section 18.4  
Wed 4/8 Case Study: Amazon Dynamo
[pptx] [pdf]
Dynamo: Amazon's Highly Available Key-Value Store
(Optional) Eventually Consistent
PA 4 Out
Fri 4/10 Distributed File Systems
[pptx] [pdf]
   
Mon 4/13 DNS & CDN
[pptx] [pdf]
Sections 13.1 & 13.2  
Wed 4/15 Cast Study: Facebook Haystack
[pptx] [pdf]
Finding a Needle in Haystack: Facebook's Photo Storage  
Fri 4/17 Cast Study: Facebook f4
[pptx] [pdf]
f4: Facebook's Warm BLOB Storage System  
Mon 4/20 Paxos
[pptx] [pdf]
Section 21.5.2
More details [pptx] [pdf]
Paxos Made Simple
The Part-Time Parliament
(Optional) Paxos Made Moderately Complex
(Optional) Paxos Made Practical
 
Wed 4/22 Remote Procedure Call
[pptx] [pdf]
Sections 5.1 - 5.3 & 21.4  
Fri 4/24 Data Analytics
[pptx] [pdf]
Google MapReduce
Pig Latin
 
Mon 4/27 Security --- 1
[pptx] [pdf]
Sections 11.1 - 11.3  
Wed 4/29 Security --- 2
[pptx] [pdf]
Section 11.6  
Fri 5/1 Byzantine Fault Tolerance
[pptx] [pdf]
A Different Way of Looking at It
[pptx] [pdf]
More BFT [pptx] [pdf]
Relevant Discussions in Section 15.5
The Byzantine Generals Problem
Practical Byzantine Fault Tolerance
 
Mon 5/4 Graph Processing
[pptx] [pdf]
   
Wed 5/6 Wrap-up
[pptx] [pdf]
   
Fri 5/8 No Class   PA 4 Due
Fri 5/15 Final Exam Time: 11:45AM - 2:45PM
Location: NSC 201