Change search
ReferencesLink to record
Permanent link

Direct link
Enhanced Paxos Commit for Transactions on DHTs
KTH, School of Information and Communication Technology (ICT), Communication: Services and Infrastucture, Software and Computer Systems, SCS. (SCS)ORCID iD: 0000-0002-6718-0144
ZIB, Berlin.
2010 (English)In: 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing, CCGrid 2010, 2010, 448-454 p.Conference paper (Refereed)
Abstract [en]

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.
Keyword [en]
Application domains, Atomic transaction, Collaborative Web services, Data consistency, Multiple items, Replica distributions, Scalable infrastructure, Strong consistency, Structured overlay network
National Category
Computer Science
URN: urn:nbn:se:kth:diva-25793DOI: 10.1109/CCGRID.2010.41ScopusID: 2-s2.0-77954926908ISBN: 978-142446987-1OAI: 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 20110131Available from: 2010-11-01 Created: 2010-11-01 Last updated: 2011-01-31Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Haridi, Seif
By organisation
Software and Computer Systems, SCS
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 22 hits
ReferencesLink to record
Permanent link

Direct link