« back

Readings

Below you can find a list of recommended readings and resources the lectures are based on. Some of the resources listed here will be given as reading assignments during the semester. Please contact us on Piazza if any of the links below is broken.

Books

• Distributed Systems 4th Edition (by Maarten van Steen, Andrew S. Tanenbaum).
• Distributed Systems: Concepts and Design (by G. Coulouris, J. Dollimore, T. Kindberg, Gordon Blair).
• Designing Data-Intensive Applications: The Big Ideas Behind Reliable, Scalable, and Maintainable Systems (by Martin Kleppmann).

Papers we will discuss in class

• In Search of an Understandable Consensus Algorithm
• MapReduce: simplified data processing on large clusters
• The Google file system
• Dynamo: amazon’s highly available key-value store
• Spanner: Google’s Globally-Distributed Database

Other recommended papers and articles

• Fallacies of Distributed Computing
• Impossibility of distributed consensus with one faulty process
• Paxos Made Simple
• Time, Clocks, and the Ordering of Events in a Distributed System
• Distributed Snapshots: Determining Global States of Distributed Systems
• CAP Twelve Years Later: How the “Rules” Have Changed