DEPARTMENT OF COMPUTING

CS 3410: Distributed Systems

Spring 2024 Topics Paper (due Wednesday)
Jan 8–12 Go, RPC 1. Google File System
Jan 15–19 (MLK Day) Go examples 2. Bigtable
Jan 22–26 Effective Go, replicated state machines 3. Paxos
Jan 29–Feb 2 TCP, sockets, clusters 4. Case study: Google
Feb 5–9 coherent caching, CAP 5. Chubby
Feb 12–16 transactions, 2-phase commit 6. Megastore
Feb 19–23 (President’s Day) time, clocks, snapshots 7. Spanner
Feb 26–Mar 1 peer to peer 8. Chord
Mar 4–8 concurrency, actors 9. Case study: Facebook
Mar 11–15 (Spring Break)
Mar 18–22 databases 10. Calvin
Mar 25–29 big data 11. MapReduce
Apr 1–5 SOA, microservices 12. Dynamo
Apr 8–12 eventual consistency 13. S3 Node
Apr 15–19 14. RDDs (Spark)
Apr 22–26 (Thursday last day)

Changes to the schedule will be announced in class.


Resources


Papers

  1. The Google File System
  2. Bigtable: A Distributed Storage System for Structured Data
  3. Paxos
  4. Case study: Google
  5. The Chubby lock service for loosely-coupled distributed systems
  6. Megastore: Providing Scalable, Highly Available Storage for Interactive Services
  7. Spanner: Google’s Globally-Distributed Database
  8. Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications
  9. Case study: Facebook
  10. Calvin: Fast Distributed Transactions for Partitioned Database Systems
  11. MapReduce: Simplified Data Processing on Large Clusters
  12. Dynamo: Amazon’s Highly-available Key-value Store
  13. Using Lightweight Formal Methods to Validate a Key-Value Storage Node in Amazon S3
  14. Resilient Distributed Datasets: A Fault-Tolerant Abstration for In-Memory Cluster Computing

Presentations

Here is another list of papers to draw from:

Last Updated 02/21/2024