CS651 Schedule: Spring 2022

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

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

Non-graded quiz on topics discussed in Lectures 13-24
may 5 may 6
DUE: Lab 4: KV Raft, Part B
DUE: Grad project report
Back to CS451/651 home.