CS 3410: Distributed Systems

Spring 2017 Paper (due Wednesday) Topic Project
Jan 9–13 1. Case study: Google the internet Go tour
Jan 17–20 (MLK Day) 2. Google File System Go, RPC
Jan 23–27 3. Bigtable peer-to-peer Go exercises
Jan 30–Feb 3 4. Chord concurrency Chat service
Feb 6–10 5. Dynamo Chord: linked list ring
Feb 13–17 6. Case study: Facebook Chord: finger tables
Feb 21–24 (President’s Day) 7. Borg containers Chord: fault tolerance
Feb 27–Mar 3 8. MapReduce 1st presentation
Mar 6–10 9. Paxos consensus
Mar 13–17 (Spring Break)
Mar 20–24 10. Chubby
Mar 27–31 11. Case study: Twitter
Apr 3–7 12. Dremel/BigQuery databases Paxos
Apr 10–14 13. Megastore
Apr 17–21 14. Spanner
Apr 24–26 MapReduce



Code to discover your own IP address. This does not work in all cases, but it is a useful starting point:


  1. Case study: Google
  2. The Google File System
  3. Bigtable: A Distributed Storage System for Structured Data
  4. Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications
  5. Dynamo: Amazon’s Highly-available Key-value Store
  6. Case study: Facebook
  7. Large-scale cluster management at Google with Borg
  8. MapReduce: Simplified Data Processing on Large Clusters
  9. Paxos
  10. The Chubby lock service for loosely-coupled distributed systems
  11. Case study: Twitter
  12. Dremel and BigQuery
  13. Megastore: Providing Scalable, Highly Available Storage for Interactive Services
  14. Spanner: Google’s Globally-Distributed Database

Paper summaries

For each paper that we read, you must write a brief summary and submit it using Canvas. You should write about 1000 words. Here are a few guidelines:

Things to avoid:

If you are unsure about any of these guidelines, talk to me, or take your answer to the writing center to get help from a writing tutor.


Last Updated 11/06/2017