CS451/651 Schedule: Spring 2021

MW 2:30-3:45pm, Room CAS 116

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 25
LEC 1: Introduction
First day of classes
jan 26 jan 27
LEC 2: Use case: MapReduce
Preparation: Read MapReduce (2004) (Question)
Assigned: Lab 1: MapReduce
jan 28 jan 29
feb 1
LEC 3: RPC and Threads, lab rpc code
Preparation: (Question)
Do the Online Go tutorial
feb 2 feb 3
LEC 4: GFS
Preparation: Read GFS (2003) (Question)
feb 4
feb 5
DUE: Lab 1: MapReduce
feb 8
LEC 5: Fault Tolerance: Raft
Preparation: Read Raft (extended) (2014), through Section 5 (Question)
Assigned: Lab 2: Raft
feb 9
feb 10
LEC 6: Fault Tolerance: Raft
Preparation: Read Raft (extended) (2014), Section 6 to end (Question)
feb 11 feb 12
feb 15
Presidents' Day
feb 16
Hacking day, no lecture
feb 17
LEC 7: Fault Tolerance: Raft
Preparation: Read Raft (extended) (2014)
feb 18 feb 19
feb 22
LEC 8: Primary-Backup Replication
Preparation: Read Fault-Tolerant Virtual Machines (2010) (Question)
feb 23
feb 24
LEC 9: Zookeeper
Preparation: Read ZooKeeper (2010) (Question)
feb 25 feb 26
DUE: Lab 2A: Raft
mar 1
LEC 10: Optimistic Concurrency Control
Preparation: Read Thor (1995) (Question)
DROP DATE NO 'W'
mar 2
mar 3
Hacking day, no lecture
mar 4
mar 5
mar 8
LEC 11: Distributed Transactions
Preparation: Read Argus (1988)) (Question)
mar 9
mar 10
LEC 12: FaRM
Preparation: Read FaRM (2015) (Question)
mar 11 mar 12
DUE: Lab 2B: Raft
mar 15
Exam 1: Mid-term exam during lecture time
Materials: Open book and notes
Scope: Lectures 1-12
mar 16 mar 17
LEC 13: Distributed Computing: Relaxed consistency
Preparation: Read TreadMarks (1994) (Question)
mar 18 mar 19
DUE: Lab 2C: Raft
mar 22
LEC 14: Case Studies: Relaxed Consistency
Preparation: Read PNUTS (2008) (Question)
mar 23 mar 24
LEC 15: Disconnected Operation: Eventual Consistency
Preparation: Read Bayou (1995) (Question)
mar 25 mar 26
DUE: Lab 2D: Raft
mar 29
LEC 16: Measuring Consistency
Preparation: Read Existential Consistency (2015) (Question)
Assigned: Lab 3: Fault Tolerant K/V Service
mar 30 mar 31
Wellness Day
apr 1 apr 2
DROP DATE WITH 'W'
apr 5
LEC 17: Wide-Area Publish/Subscribe
Preparation: Read Wormhole (2015) (Question)
apr 6 apr 7
LEC 18: Cluster Management
Preparation: Read Borg (2015) (Question)
apr 8 apr 9
DUE: Lab 3: KV Raft, Part A
apr 12
LEC 19: Case Studies: Spark
Preparation: Read Spark (2012) (Question)
apr 13 apr 14
LEC 20: Parameter Server
Preparation: Read Paremeter Server (2014) (Question)
apr 15 apr 16
apr 19
Patriots' Day
Assigned: Lab 4: Sharded K/V Raft
apr 20 apr 21
LEC 21: Case Studies: Dynamo
Preparation: Read Dynamo (2007) (Question)
apr 22 apr 23
DUE: Lab 3: KV Raft, Part B
apr 26
LEC 22: Peer-to-peer: Trackerless Bittorrent and DHTs
Preparation: Read Chord (2001) and Trackerless Bittorrent (2008) (Question)
apr 27 apr 28
LEC 23: Bitcoin
Preparation: Read Bitcoin: A Peer-to-Peer Electronic Cash System (2008) (Question)
apr 29 apr 30
DUE: Lab 4: KV Raft, Part A
DUE: Grad project report
Back to CS451/651 home.