system_design/转载:System design papers at master · jxr041100/system_design · GitHub
Following reading list is selected from the papers I had read in the past 3 years. It will help you to gain a basic knowledge of what happened in current industry and bring you a little sense about how to design a distributed system with certain principles. Feel free to post the good paper you had read in the comments for sharing.:) Concurrency In Search of an Understandable Consensus Algorithm. Diego Ongaro, John Ousterhout, 2013 A Simple Totally Ordered Broadcast Protocol. Benjamin Reed, Flavio P. Junqueira,2008 Paxos Made Live - An Engineering Perspective. Tushar Deepak Chandra, Robert Griesemer, Joshua Redstone, 2007 The Chubby Lock Service for Loosely-Coupled Distributed Systems. Mike Burrows, 2006 Paxos Made Simple. Leslie Lamport, 2001 Impossibility of Distributed Consensus with One Faulty Process. Michael Fischer, Nancy Lynch, Michael Patterson, 1985 The Byzantine Generals Problem. Leslie Lamport, 1982 An Algorithm for Concurrency Control and Recovery in Replicated Distributed Databases. PA Bernstein, N Goodman, 1984 Wait-Free Synchronization. M Herlihy…, 1991 ZooKeeper: Wait-free coordination for Internet-scale systems. P Hunt, M Konar, FP Junqueira, 2010 Consistency Highly Available Transactions: Virtues and Limitations. Peter Bailis, Aaron Davidson, Alan Fekete, Ali Ghodsi, Joseph M. Hellerstein, Ion Stoica, 2013 Consistency Tradeoffs in Modern Distributed Database System Design. Daniel J. Abadi, 2012 CAP Twelve Years Later: How the "Rules" Have Changed. Eric Brewer, 2012 Optimistic Replication. Yasushi Saito and Marc Shapiro, 2005 Brewer's Conjecture and the Feasibility of Consistent, Available, Partition-Tolerant Web Services. Seth Gilbert, Nancy Lynch, 2002 Harvest, Yield, and Scalable Tolerant Systems. Armando Fox, Eric A. Brewer, 1999 Linearizability: A Correctness Condition for Concurrent Objects. Maurice P. Herlihy, Jeannette M. Wing, 1990 Time, Clocks, and the Ordering of Events in a Distributed System. Leslie Lamport, 1978 Conflict-free data structures A Comprehensive Study of Convergent and Commutative Replicated Data Types. Mark Shapiro, Nuno Preguiça, Carlos Baquero, Marek Zawirski, 2011 A Commutative Replicated Data Type For Cooperative Editing. Nuno Preguica, Joan Manuel Marques, Marc Shapiro, Mihai Letia, 2009 CRDTs: Consistency without Concurrency Control. Mihai Letia, Nuno Preguiça, Marc Shapiro, 2009 Conflict-free replicated data types. Marc Shapiro, Nuno Preguiça, Carlos Baquero, Marek Zawirski, 2011 Designing a commutative replicated data type. Marc Shapiro, Nuno Preguiça, 2007 Distributed programming Logic and Lattices for Distributed Programming. Neil Conway, William Marczak, Peter Alvaro, Joseph M. Hellerstein, David Maier, 2012 Dedalus: Datalog in Time and Space. Peter Alvaro, William R. Marczak, Neil Conway, Joseph M. Hellerstein, David Maier, Russell Sears, 2011 MapReduce: Simplified Data Processing on Large Clusters. Jeffrey Dean, Sanjay Ghemawat, 2004 A Note On Distributed Computing. Samuel C. Kendall, Jim Waldo, Ann Wollrath, Geoff Wyant, 1994 An Overview of the Scala Programming Language. M Odersky, P Altherr, V Cremet, B Emir, S Man, 2004 Erlang. Joe Ar mstrong, 2010
Read full article from system_design/转载:System design papers at master · jxr041100/system_design · GitHub