Change search
ReferencesLink to record
Permanent link

Direct link
Atomic Commitment in Transactional DHTs
ZIB, Berlin.
KTH, School of Information and Communication Technology (ICT), Communication: Services and Infrastucture, Software and Computer Systems, SCS.ORCID iD: 0000-0002-6718-0144
2007 (English)In: Towards Next Generation Grids, Proceedings of the CoreGRID Symposium 2007, 2007, 151-161 p.Conference paper (Refereed)
Abstract [en]

We investigate the problem of atomic commit in transactional database systems built on top of Distributed Hash Tables. Therefore we present a framework for DHTs to provide strong data consistency and transactions on data stored in a decentralized way. To solve the atomic commit problem within distributed transactions, we propose to use an adaption of Paxos commit as a non-blocking algorithm. We exploit the symmetric replication technique existing in the DKS DHT to determine which nodes are necessary to execute the commit algorithm. By doing so, we achieve a lower number of communication rounds in contrast to applying traditional Three-Phase-Commit protocols. We also show how the proposed solution can cope with dynamism due to churn in DHTs. Our solution works correctly relying only on an inaccurate failure detection of node failure, what is necessary for systems running over the Internet.

Place, publisher, year, edition, pages
2007. 151-161 p.
Keyword [en]
atomic commit, database, transactions, DHT, paxos
National Category
Computer Science
URN: urn:nbn:se:kth:diva-92102DOI: 10.1007/978-0-387-72498-0_14ISI: 000249770900014ISBN: 978-0-387-72497-3OAI: diva2:512035
CoreGRID Symposium 2007
QC 20120327Available from: 2012-03-26 Created: 2012-03-26 Last updated: 2012-03-27Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

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: 12 hits
ReferencesLink to record
Permanent link

Direct link