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

By Rick Hwang

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

    ACM link
  • Period: to

    探索與理論

  • The Byzantine Generals Problem, by Leslie Lamport

    拜占庭問題, ACM link

  • Epidemic algorithms for replicated database maintenance

    ACM link Keywords: P2P, gossip, epidemic

  • Leases: An Efficient Fault-Tolerant Mechanism for Distributed File Cache Consistency

    1989-leases

  • The Part-time Parliament, by Leslie Lamport

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

    分散式系統的謬論

  • A critique of ANSI SQL isolation levels - Jim Gray

    ACM link Keywords: Critique, Phantom, Database

  • 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

    ACM link

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

    [ACM link](The Google File System) Keywords: GFS, Storage

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

  • Gossip-based aggregation in large dynamic networks

    ACM Link Keywords: gossip,P2P

  • 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

  • The many faces of consistency in cross-platform design

    ACM link
  • Period: to

    雲服務：超大分散式系統

  • Failure trends in a large disk drive population

    ACM link

  • Architecture of a Database System

    ACM link Keywords: Database

  • Eventually consistent, by Werner Vogels (AWS)

    ACM link Keyword: Eventually consistent, BASE

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

    ACM link Keyword: BASE, CAP, ACID

  • Bigtable: A Distributed Storage System for Structured Data

    ACM link Keywords: Storage, Bigtable

  • 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

  • Large-scale incremental processing using distributed transactions and notifications

    ACM link
    • Keywords: Percolator, Processing, Transaction, Notification

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

    Paxos
  • Period: to

    微服務

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

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

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

    ACM link

  • Highly Available Transactions: Virtues and Limitations

    ACM link Keywords: ACID, Distributed Database, Strong Consistency

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

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

  • EpTO: An Epidemic Total Order Algorithm for Large-Scale Distributed Systems

    ACM link Keywords: Epidemic

  • What's Really New with NewSQL?

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

    ACM link Keywords: K8s, Design Patterns

  • CockroachDB: The Resilient Geo-Distributed SQL Database

    ACM link Keywords: OLTP, DBMSs