CS 651

« 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)

System papers we will discuss in class

• OmniPaxos: Breaking the barriers of partial connectivity
• MapReduce: Simplified data processing on large clusters
• The Google file system
• TreadMarks: Distributed shared memory on standard workstations and operating systems
• No compromises: Distributed transactions with consistency, availability, and performance
• Resilient distributed datasets: A fault-tolerant abstraction for in-memory cluster computing
• Large-scale cluster management at Google with Borg
• Pivot Tracing: Dynamic causal monitoring for distributed systems
• Ownership: A distributed futures system for fine-grained tasks
• Zookeeper: Wait-free coordination for Internet-scale systems
• Conclave: Secure multi-party computation on big data
• PNUTS: Yahoo!’s hosted data serving platform
• Dynamo: Amazon’s highly available key-value store
• Spanner: Google’s globally-distributed database
• Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications
• Bitcoin: A peer-to-peer electronic cash system

Other recommended papers and articles

• Fallacies of Distributed Computing
• Hints for Computer System Design
• The Role of Distributed State
• The Dangers of Replication and a Solution
• There is no Now: Problems with simultaneity in distributed systems
• Time, Clocks, and the Ordering of Events in a Distributed System
• Practical Uses of Synchronized Clocks in Distributed Systems
• Crash-only Software
• Paxos Made Simple
• Distributed Snapshots: Determining Global States of Distributed Systems
• Impossibility of Distributed Consensus with One Faulty Process
• CAP Twelve Years Later: How the “Rules” Have Changed