Enhanced Paxos Commit for Transactions on DHTs
2010 (English)In: 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing, CCGrid 2010, 2010, 448-454 p.Conference paper (Refereed)
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.
Place, publisher, year, edition, pages
2010. 448-454 p.
Application domains, Atomic transaction, Collaborative Web services, Data consistency, Multiple items, Replica distributions, Scalable infrastructure, Strong consistency, Structured overlay network
IdentifiersURN: urn:nbn:se:kth:diva-25793DOI: 10.1109/CCGRID.2010.41ScopusID: 2-s2.0-77954926908ISBN: 978-142446987-1OAI: oai:DiVA.org:kth-25793DiVA: diva2:359885
10th IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing, CCGrid 2010; Melbourne, VIC; 17 May 2010 through 20 May 2010
QC 201101312010-11-012010-11-012011-01-31Bibliographically approved