Paxos made live
Top Cited Papers
- 12 August 2007
- conference paper
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 398-407
- https://doi.org/10.1145/1281100.1281103
Abstract
We describe our experience in building a fault-tolerant data-base using the Paxos consensus algorithm. Despite the existing literature in the field, building such a database proved to be non-trivial. We describe selected algorithmic and engineering problems encountered, and the solutions we found for them. Our measurements indicate that we have built a competitive system.Keywords
This publication has 8 references indexed in Scilit:
- The Google file systemPublished by Association for Computing Machinery (ACM) ,2003
- The part-time parliamentACM Transactions on Computer Systems, 1998
- PetalPublished by Association for Computing Machinery (ACM) ,1996
- ANTLR: A predicated‐LL(k) parser generatorSoftware: Practice and Experience, 1995
- Reaching agreement on processor-group membrship in synchronous distributed systemsDistributed Computing, 1991
- Implementing fault-tolerant services using the state machine approach: a tutorialACM Computing Surveys, 1990
- Leases: an efficient fault-tolerant mechanism for distributed file cache consistencyPublished by Association for Computing Machinery (ACM) ,1989
- Viewstamped replication: a general primary copyPublished by Association for Computing Machinery (ACM) ,1988