A Comprehensive Study of Convergent and Commutative Replicated Data Types Mark Shapiro, Nuno Preguiça, Carlos Baquero, Marek Zawirski 2011. Studies on data structures which do not require coordination to ensure Time, Clocks, and the Ordering of Events in a Distributed System Leslie Lamport 1978. Linearizability: A Correctness Condition for Concurrent Objects Maurice P. Harvest, Yield, and Scalable Tolerant Systems Armando Fox, Eric A. Brewer’s Conjecture and the Feasibility of Consistent, Available, Partition-Tolerant Web Services Seth Gilbert, Nancy Lynch 2002. 
Optimistic Replication Yasushi Saito and Marc Shapiro 2005. Calvin: Fast Distributed Transactions for Partitioned Database Systems Alexander Thomson, Thaddeus Diamond, Shu-Chun Weng, Kun Ren, Philip Shao, Daniel J. CAP Twelve Years Later: How the “Rules” Have Changed Eric Brewer 2012. Consistency Tradeoffs in Modern Distributed Database System Design Daniel J. Highly Available Transactions: Virtues and Limitations Peter Bailis, Aaron Davidson, Alan Fekete, Ali Ghodsi, Joseph M. Types of consistency, and practical solutions to solving ensuring atomic The Byzantine Generals Problem Leslie Lamport 1982. Impossibility of Distributed Consensus with One Faulty Process Michael Fischer, Nancy Lynch, Michael Patterson 1985. The Chubby Lock Service for Loosely-Coupled Distributed Systems Mike Burrows 2006. Paxos Made Live - An Engineering Perspective Tushar Deepak Chandra, Robert Griesemer, Joshua Redstone 2007. A Simple Totally Ordered Broadcast Protocol Benjamin Reed, Flavio P. In Search of an Understandable Consensus Algorithm Diego Ongaro, John Ousterhout 2013. The problems of establishing consensus in a distributed system. This emphasizes the progression of ideas which lead Which introduced a concept which was either immediately dismissed or Resulted in very successful systems and/or techniques, as well as papers Keeping the tradition of the Red Book, I’ve included both papers which 
Over time focused in a specific area of research within the field. Series of categories, each highlighting a progression of related ideas Similar to the Red Book, I’ve broken each group of papers out into a
To begin assembling a list of important papers in distributed systems.
Inspired by a recent purchase of the Red Book, which providesĪ curated list of important papers around database systems, I’ve decided
0 kommentar(er)
