CPSC 426/526: Building Distributed Systems, Fall 2017

Home  –  Schedule  –  Reference

Items listed for future dates are tentative only to provide a guide to the course. Check this and the home page regularly for updates.   LEC lecture topic
PREP lecture preparation homework
OUT lab assignment handed out
DUE lab assignment due date

MondayTuesdayWednesdayThursdayFriday
aug 28
aug 29 aug 30
LEC 1: Course Introduction
aug 31 sep 1
LEC 2: UseNet and Gossip
PREP: I Remember USENET, RFC 1036
sep 4
Labor Day
sep 5 sep 6
LEC 3: Peer-to-Peer Lookup Service
PREP: Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications
OUT: Lab 1: Gossip Messaging
sep 7
sep 8
sep 11
LEC 4: Peer-to-Peer Lookup Service (Cont.)
PREP: Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications
sep 12 sep 13
LEC 5: Reputation Systems
PREP: Experience with an Object Reputation System for Peer-to-Peer Filesharing
sep 14
sep 15
DUE: Lab 1 Bakeoff Version
sep 18
LEC 6: Attacks and Defense in Reputation Systems
PREP: The Sybil Attack
sep 19 sep 20
LEC 7: Firewalls, NATs and Distributed System Controls
PREP: Peer-to-Peer Communication Across NATs
sep 21 sep 22
DUE: Lab 1 Final Version
OUT: Lab 2: Point-to-Point Messaging
sep 25
Hacking Day
sep 26 sep 27
LEC 8: Cloud Computing and MapReduce
PREP: MapReduce: Simplified Data Processing on Large Clusters
sep 28
sep 29
DUE: Lab 2 Bakeoff Version
oct 2
LEC 9: File and Storage Systems
PREP: The Google File System
oct 3
oct 4
LEC 10: Replications and Consistency
PREP: Generalized Consensus and Paxos
oct 5
oct 6
DUE: Lab 2 Final Version
oct 9
LEC 11: Bigtable and HBase
PREP: Bigtable: A Distributed Storage System for Structured Data
oct 10 oct 11
LEC 12: Privacy and Data Security in Distributed Systems
PREP: DJoin: Differentially Private Join Queries over Distributed Databases
oct 12 oct 13
oct 16
Midterm Exam
oct 17 oct 18
October Recess
oct 19
oct 20
OUT: Lab 3: Search and File Sharing
oct 23
LEC 13: Anonymous Communications in Distributed Systems
PREP: Dissent in Numbers: Making Strong Anonymity Scale
oct 24 oct 25
LEC 14: Anonymous Reputation
PREP: AnonRep: Towards Tracking-Resistant Anonymous Reputation
oct 26
oct 27
DUE: Lab 3 Bakeoff Version
oct 30
LEC 15: Failures in Distributed Systems
PREP: Simple Testing Can Prevent Most Critical Failures
oct 31 nov 1
LEC 16: Misconfiguration in Distributed Systems
PREP: Systems Approaches to Tackling Configuration Errors: A Survey
nov 2
nov 3
DUE: Lab 3 Final Version
nov 6
LEC 17: Accountability in Distributed Systems
PREP: PeerReview: Practical Accountability for Distributed Systems
nov 7 nov 8
LEC 18: Byzantine Fault Tolerance
PREP: Practical Byzantine Fault Tolerance and Proactive Recovery
nov 9
nov 10
DUE: Proposal for Lab 4
nov 13
LEC 19:Failure Diagnosis and Repair in Distributed Systems
PREP: The Good, the Bad, and the Differences: Better Network Diagnostics with Differential Provenance
nov 14
nov 15
LEC 20: Correlated Failure Prevention
PREP: Heading Off Correlated Failures through Independence-as-a-Service
nov 16
nov 17
DUE: Lab 4 Specification
nov 20
November Recess
nov 21 nov 22
nov 23 nov 24
DUE: Lab 4 Bakeoff Version
nov 27
LEC 21: Blockchain and Bitcoin
nov 28
nov 29
Final Exam
nov 30
dec 1
DUE: Lab 4 Final Version
dec 4
Lab 4 Presentation
dec 5
dec 6
Lab 4 Presentation
dec 7
dec 8


Copyright (c) 2017-2018 Ennan Zhai, Department of Computer Science, Yale University