Enhanced Paxos Commit for Transactions on DHTs

Please always quote using this URN: urn:nbn:de:0297-zib-11448
  • 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.

Download full text files

Export metadata

Additional Services

Share in Twitter Search Google Scholar
Author:Florian SchintkeORCiD, Alexander Reinefeld, Seif Haridi, Thorsten SchüttORCiD
Document Type:ZIB-Report
Tag:DHT; Paxos; Transaktionen; strenge Konsistenz
DHT; Paxos; strong consistency; transactions
Date of first Publication:2009/09/07
Series (Serial Number):ZIB-Report (09-28)