CS451/651 Schedule: Fall 2019

MW2:30-3:45pm, room SAR 101

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
sep 2
Labor Day Holiday
sep 5 sep 4
LEC 1: Introduction
Preparation: Read MapReduce (2004)
Assigned: Lab 1: MapReduce
First day of classes
sep 5 sep 6
sep 9
LEC 2: RPC and Threads, lab rpc code
Preparation: (Question)
Do the Online Go tutorial
sep 10 sep 11
LEC 3: GFS
Preparation: Read GFS (2003) (Question)
Assigned: Lab 2: Raft
sep 12
sep 13
DUE: Lab 1: MapReduce
sep 16
LEC 4: Fault Tolerance: Raft
Preparation: Read Raft (extended) (2014), through Section 5 (Question)
sep 17
sep 18
LEC 5: Fault Tolerance: Raft
Preparation: Read Raft (extended) (2014), Section 6 to end (Question)
sep 19 sep 20
sep 23
LEC 6: Primary-Backup Replication
Preparation: Read Fault-Tolerant Virtual Machines (2010) (Question)
sep 24
sep 25
Hacking day, no lecture
sep 26 sep 27
DUE: Lab 2A: Raft
sep 30
LEC 7: Zookeeper
Preparation: Read ZooKeeper (2010) (Question)
oct 1
oct 2
Hacking day, no lecture
oct 3 oct 4
DUE: Lab 2B: Raft
oct 7
LEC 8: Optimistic Concurrency Control
Preparation: Read Thor (1995) (Question)
Assigned: Lab 3: Fault Tolerant K/V Service
DROP DATE NO 'W'
oct 8
oct 9
Hacking day, no lecture
oct 10
oct 11
DUE: Lab 2C: Raft
oct 14
Columbus Day
oct 15
Monday Schedule:
LEC 9: Distributed Transactions
Preparation: Read Argus (1988)) (Question)
oct 16
LEC 10: farm
Preparation: Read FaRM (2015) (Question)
oct 17 oct 18
DUE: Grad Project proposal
oct 21
Exam 1: Mid-term exam during lecture time
Materials: Open book and notes
Scope: Lectures 1-10
oct 22 oct 23
LEC 11: Distributed Computing: Relaxed consistency
Preparation: Read TreadMarks (1994) (Question)
oct 24 oct 25
oct 28
LEC 12: Disconnected Operation: Eventual Consistency
Preparation: Read Bayou (1995) (Question)
oct 29 oct 30
Hacking day, no lecture
oct 31 nov 1
DUE: Lab 3: KV Raft, Part A
nov 4
LEC 13: Case Studies: Relaxed Consistency
Preparation: Read PNUTS (2008) (Question) Assigned: BONUS: Lab 4: Sharded Key/Value Service
nov 5 nov 6
LEC 14: Wide-Area Publish/Subscribe
Preparation: Read Wormhole (2015) (Question)
nov 7 nov 8
DROP DATE WITH 'W'
nov 11
LEC 15: Measuring Consistency
Preparation: Read Existential Consistency (2015) (Question)
nov 12 nov 13
Hacking day, no lecture
nov 14 nov 15
DUE: Lab 3, part B
nov 18
LEC 16: Case Studies: Spark
Preparation: Read Spark (2012) (Question)
nov 19 nov 20
LEC 17: Cluster Management
Preparation: Read Borg (2015) (Question)
nov 21 nov 22
nov 25
LEC 18: Case Studies: Dynamo
Preparation: Read Dynamo (2007) (Question)
nov 26 nov 27
Thanksgiving Recess
nov 28
Thanksgiving Recess
nov 29
Thanksgiving Recess
dec 2
LEC 19: Function as a Service
Preparation: None
dec 3
dec 4
Continuation of Dynamo lecture 18
dec 5 dec 6 DUE: Grad Project report
dec 9
LEC 20: Peer-to-peer: Trackerless Bittorrent and DHTs
Preparation: Read Chord (2001) and Trackerless Bittorrent (2008) (Question)
dec 10 dec 11
LAST DAY OF CLASSES
Exam 2: Final exam during lecture time
Materials: Open book and notes
Scope: Lectures 11-20 DUE: BONUS: Lab 4
dec 13
dec 14
dec 17
dec 18
dec 19 dec 20 dec 21
Back to CS451/651 home.