Atomic commitment in transactional DHTs

Moser, Monika and Haridi, Seif (2007) Atomic commitment in transactional DHTs. In: Towards Next Generation Grids: Proceedings of the CoreGRID Symposium 2007, 27-28 Aug 2007, Rennes, France.


Official URL: DOI:10.1007/978-0-387-72498-0_14


We investigate the problem of atomic commit in transactional database systems built on top of Distributed Hash Tables. DHTs provide a decentralized way to store and look up data. To solve the atomic commit problem 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 and a reduction of meta-data in contrast to 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 which is necessary for systems running over the Internet.

Item Type:Conference or Workshop Item (Paper)
ID Code:3453
Deposited By:Seif Haridi
Deposited On:30 Jan 2009
Last Modified:18 Nov 2009 16:22

Repository Staff Only: item control page