CS451/651 Schedule: Spring 2020

MWF 1:25-2:15pm, Room CAS 211

Here is the tentative schedule of lectures and due dates. The lecture notes and paper questions for future dates have been seeded with copies from the last version of this course taught at MIT. It will be updated as we go.

Special Dates

You should be sure to be familar with the Official Semester Dates Some of the critical Semester Dates are:

MondayTuesday WednesdayThursday Friday
jan 20
Martin Luther King Jr. Day
jan 21 jan 22
LEC 1: Introduction
First day of classes
jan 23 jan 24
LEC 2: Use case: MapReduce
Preparation: Read MapReduce (2004) (Question)
Assigned: Lab 1: MapReduce
jan 27
Hacking day, no lecture
jan 28 jan 29
LEC 3: RPC and Threads, lab rpc code
Do the Online Go tutorial
jan 30
jan 31
LEC 4: GFS
Preparation: Read GFS (2003) (Question)
DUE: Lab 1: MapReduce
feb 3
LEC 5: Fault Tolerance: Raft
Preparation: Read Raft (extended) (2014), through Section 5 (Question)
Assigned: Lab 2: Raft
feb 4
feb 5
Hacking day, no lecture
feb 6 feb 7
LEC 6: Fault Tolerance: Raft
Preparation: Read Raft (extended) (2014), through Section 5 (Question)
feb 10
LEC 7: Fault Tolerance: Raft
Preparation: Read Raft (extended) (2014), Section 6 to end (Question)
feb 11
feb 12
LEC 8: Primary-Backup Replication
Preparation: Read Fault-Tolerant Virtual Machines (2010) (Question)
feb 13 feb 14
Hacking day, no lecture
DUE: Lab 2A: Raft
feb 17
Presidents' Day
feb 18
Hacking day, no lecture
feb 19
LEC 9: Zookeeper
Preparation: Read ZooKeeper (2010) (Question)
feb 20 feb 21
Hacking day, no lecture
DUE: Lab 2B: Raft
feb 24
LEC 10: Optimistic Concurrency Control
Preparation: Read Thor (1995) (Question)
DROP DATE NO 'W'
feb 25
feb 26
LEC 11: Distributed Transactions
Preparation: Read Argus (1988)) (Question)
feb 27
feb 28
Hacking day, no lecture
DUE: Lab 2C: Raft
mar 2
LEC 12: FaRM
Preparation: Read FaRM (2015) (Question)
mar 3
mar 4
Exam 1: Mid-term exam during lecture time
Materials: Open book and notes
Scope: Lectures 1-12
mar 5 mar 6
LEC 12: FaRM (cont'd)
Preparation: Read FaRM (2015)
DUE: Grad Project proposal
mar 9
Spring Recess
mar 10
Spring Recess
mar 11
Spring Recess
mar 12
Spring Recess
mar 13
Spring Recess
mar 16
LEC 13: Distributed Computing: Relaxed consistency
Preparation: Read TreadMarks (1994) (Question)
Assigned: Lab 3: Fault Tolerant K/V Service
mar 17
mar 18
LEC 14: Case Studies: Relaxed Consistency
Preparation: Read PNUTS (2008) (Question)
mar 19 mar 20
LEC 15: Case Studies: Relaxed Consistency
Preparation: Read PNUTS (2008)
mar 23
LEC 16: Disconnected Operation: Eventual Consistency
Preparation: Read Bayou (1995) (Question)
mar 24 mar 25
LEC 17: Measuring Consistency
Preparation: Read Existential Consistency (2015) (Question)
mar 26 mar 27
LEC 18: Measuring Consistency
Preparation: Read Existential Consistency (2015)
mar 30
LEC 19: Wide-Area Publish/Subscribe
Preparation: Read Wormhole (2015) (Question)
mar 31 apr 1
LEC 20: Cluster Management
Preparation: Read Borg (2015) (Question)
apr 2 apr 3
Hacking day, no lecture

DROP DATE WITH 'W'
apr 6
LEC 21: Case Studies: Spark
Preparation: Read Spark (2012) (Question)
Assigned: BONUS: Lab 4: Sharded Key/Value Service
apr 7 apr 8
LEC 22: Case Studies: Naiad
Preparation: Read Naiad (2013) (Question)
apr 9 apr 10
LEC 23: Parameter Server
Preparation: Read Paremeter Server (2014) (Question)
apr 13
LEC 24: Case Studies: Ray
Preparation: Read Ray (2018) (Question)
apr 14 apr 15
LEC 25: Case Studies: Dynamo
Preparation: Read Dynamo (2007) (Question)
apr 16 apr 17
LEC 26: Case Studies: Dynamo
Preparation: Read Dynamo (2007)
apr 20
Patriots' Day
apr 21 apr 22
LEC 27: Peer-to-peer: Trackerless Bittorrent and DHTs
Preparation: Read Chord (2001) and Trackerless Bittorrent (2008) (Question)
apr 23 apr 24
LEC 28: Bitcoin
Preparation: Read Bitcoin: A Peer-to-Peer Electronic Cash System (2008) (Question)
apr 27
LEC 29: Serverless Computing
Preparation: Read Cloud Programming Simplified: A Berkeley View on Serverless Computing
apr 28
apr 29
LEC 30: Summary and QA
apr 30
may 1
DUE: Grad project report
DUE: Lab 3
DUE: Lab 4
Back to CS451/651 home.