Enhanced Paxos Commit for Transactions on DHTs
- 1 January 2010
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 448-454
- https://doi.org/10.1109/ccgrid.2010.41
Abstract
Key/value stores which are built on structured overlay networks often lack support for atomic transactions and strong data consistency among replicas. This is unfortunate, because consistency guarantees and transactions would allow a wide range of additional application domains to benefit from the inherent scalability and fault-tolerance of DHTs. The Scalaris key/value store supports strong data consistency and atomic transactions. It uses an enhanced Paxos Commit protocol with only four communication steps rather than six. This improvement was possible by exploiting information from the replica distribution in the DHT. Scalaris enables implementation of more reliable and scalable infrastructure for collaborative Web services that require strong consistency and atomic changes across multiple items.Keywords
This publication has 14 references indexed in Scilit:
- ScalarisPublished by Association for Computing Machinery (ACM) ,2008
- DynamoPublished by Association for Computing Machinery (ACM) ,2007
- Atomic Commitment in Transactional DHTsPublished by Springer Nature ,2007
- Transactions for Distributed Wikis on Structured OverlaysPublished by Springer Nature ,2007
- Consensus on transaction commitACM Transactions on Database Systems, 2006
- Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer SystemsPublished by Springer Nature ,2001
- Revisiting the paxos algorithmTheoretical Computer Science, 2000
- The part-time parliamentACM Transactions on Computer Systems, 1998
- Unreliable failure detectors for reliable distributed systemsJournal of the ACM, 1996
- Consensus in the presence of partial synchronyJournal of the ACM, 1988