Atomic Commitment in Transactional DHTs
2007 (English)In: Towards Next Generation Grids, Proceedings of the CoreGRID Symposium 2007, 2007, 151-161 p.Conference paper (Refereed)
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.
atomic commit, database, transactions, DHT, paxos
IdentifiersURN: urn:nbn:se:kth:diva-92102DOI: 10.1007/978-0-387-72498-0_14ISI: 000249770900014ISBN: 978-0-387-72497-3OAI: oai:DiVA.org:kth-92102DiVA: diva2:512035
CoreGRID Symposium 2007
QC 201203272012-03-262012-03-262012-03-27Bibliographically approved