分散式系統 - 發展史與相關論文

Timeline created by Rick Hwang
  • Time, Clocks, and the Ordering of Events in a Distributed System, by Leslie Lamport

  • Period: to

    探索與理論

  • The Byzantine Generals Problem, by Leslie Lamport

    拜占庭問題
  • The Part-time Parliament, by Leslie Lamport

  • Fallacies of distributed computing, by Peter Deutsch (Sun)

    分散式系統的謬論
  • Brewer’s Conjecture and the Feasibility of Consistent, Available, Partition-Tolerant Web Services, by Eric Brewer (University of California, Berkeley)

  • Period: to

    工程實踐階段

  • Paxos Made Simple, by Leslie Lamport

  • Brewer's conjecture and the feasibility of consistent, available, partition-tolerant web services, by Seth Gilbert, Nancy A. Lynch

  • The Google File System (GFS), by Sanjay Ghemawat, Howard Gobioff, and Shun-Tak Leung

  • MapReduce: Simplified Data Processing on Large Clusters, by Jeffrey Dean and Sanjay Ghemawat

  • The Chubby lock service for loosely-coupled distributed systems, Mike Burrows

  • Dynamo: Amazon’s Highly Available Key-value Store, by Werner Vogels (AWS)

  • Bigtable: A Distributed Storage System for Structured Data, by Fay Chang, Jeffrey Dean, Sanjay Ghemawat, Wilson C. Hsieh, Deborah A. Wallach Mike Burrows, Tushar Chandra, Andrew Fikes, Robert E. Gruber

  • Period: to

    雲服務:超大分散式系統

  • BASE: An Acid Alternative: In partitioned databases, trading some consistency for availability can lead to dramatic improvements in scalability, by Dan Pritchett (eBay)

  • Eventually consistent, by Werner Vogels (AWS)

  • Dapper, a Large-Scale Distributed Systems Tracing Infrastructure, by Google

  • ZooKeeper: Wait-Free Coordination for Internet-Scale Systems, by Yahoo

  • Cassandra: A Decentralized Structured Storage System, by Avinash Lakshman, Prashant Malik

  • Using Paxos to Build a Scalable, Consistent, and Highly Available Datastore, by Netflix

    Paxos
  • Period: to

    微服務

  • Spanner: Google's Globally-Distributed Database, by Google

  • CAP Twelve Years Later: How the "Rules" Have Changed, by Eric Brewer

  • CAP Twelve Years Later: How the "Rules" Have Changed, by Eric Brewer

  • [Raft] In Search of an Understandable Consensus Algorithm, Diego Ongaro, John Ousterhout

  • Large-scale Cluster Management at Google with Borg, by Google

  • What's Really New with NewSQL?

  • Design patterns for container-based distributed systems, by Brendan Burns, David Oppenheimer (Google)