CPSC 426/526: Building Decentralized Systems, Fall 2014 [an error occurred while processing this directive] — Schedule

Home  –  Schedule  –  Reference

Items listed for future dates are tentative only to provide a rough 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 25
aug 26 aug 27
LEC 1: Course Introduction
aug 28 aug 29
LEC 2: UseNet
PREP: I Remember USENET, RFC 1036
OUT: Lab 1: Gossip Messaging
sep 1
Labor Day
sep 2 sep 3
LEC 3: Gossip
PREP: Randomized Rumor Spreading
sep 4
sep 5
DUE: Lab 1 Bakeoff Version
sep 8
LEC 4: Identity, Routing and Attacks
PREP: Development of the DNS and Man-in-the-middle attack
sep 9 sep 10
LEC 5: Firewalls, NATs, and Getting Through Them
PREP: Peer-to-Peer Communication Across NATs
sep 11
sep 12
DUE: Lab 1 Final Version
sep 15
LEC 6: Firewalls, NATs, and Getting Through Them (Cont.)
PREP: Peer-to-Peer Communication Across NATs
OUT: Lab 2: Point-to-Point Messaging
sep 16 sep 17
LEC 7: Cryptographic Tools for Decentralized Systems
PREP: Diffie-Hellman Key Exchange
sep 18
sep 19
DUE: Lab 2 Bakeoff Version
sep 22
LEC 8: Failures and Redundancy
PREP: Spanner: Google's Globally-Distributed Database
sep 23 sep 24
LEC 9: Content Recommendation Systems
PREP: Experience With A Distributed Object Reputation System for Peer-to-Peer Filesharing
sep 25
sep 26
DUE: Lab 2 Final Version
sep 29
LEC 10: Decentralized Identities
PREP: PKI and PGP
sep 30 oct 1
LEC 11: Unstructured Search
PREP: Gnutella Protocol
OUT: Lab 3: Search and File Sharing
oct 2
oct 3
oct 6
Hacking Day
oct 7 oct 8
Hacking Day

DUE: Lab 3 Bakeoff Version

oct 9 oct 10
oct 13
LEC 12: Distributed Hash Tables
PREP: Chord Protocol
oct 14 oct 15
LEC 13: Attacks on DHTs
PREP: Sybil Attack
DUE: Lab 3 Final Version
oct 16
oct 17
Review LEC: Review Session
oct 20
Midterm Exam
oct 21 oct 22
October Recess
oct 23
oct 24
oct 27
LEC 14: Peer-to-Peer Storage
PREP: Wide-Area Cooperative Storage with CFS
oct 28 oct 29
LEC 15: Cloud Computing
OUT: Final Project
oct 30
oct 31
DUE: Proposal for Part 1
nov 3
LEC 16: Replication and Version Management
PREP: Detection of Mutual Inconsistency in Distributed Systems
nov 4 nov 5
LEC 17: Byzantine Fault Tolerance
nov 6
nov 7
DUE: Working Code (for Part 1)
nov 10
LEC 18: Weak Consistency: Git
nov 11
nov 12
LEC 19: Accountability
nov 13
nov 14
DUE: Proposal for Part 2 and first-cut implementaion
nov 17
LEC 20: Anonymous Communication
nov 18
nov 19
LEC 21: Group Anonymity and Secure Shuffles
nov 20
nov 21
DUE: Working Code (for Part 2)
nov 24
November Recess
nov 25 nov 26
nov 27 nov 28
dec 1
LEC 22: Electronic Cash and Bitcoin
DUE: Proposal for Part 3 and second-cut implementation
dec 2
dec 3
LEC 23: TBD
dec 4
dec 5
dec 8
Reading Period
dec 9
dec 10
dec 11
dec 12
dec 15
dec 16
Demo Session
DUE: Final Project
dec 17
Winter Recess
dec 18


Copyright (c) 2000-2014 Bryan Ford, Department of Computer Science, Yale University