Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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, Published 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
Identifiers
URN: urn:nbn:se:kth:diva-92102DOI: 10.1007/978-0-387-72498-0_14ISI: 000249770900014ISBN: 978-0-387-72497-3 (print)OAI: oai:DiVA.org:kth-92102DiVA: diva2:512035
Conference
CoreGRID Symposium 2007
Note
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

Authority records BETA

Haridi, Seif

Search in DiVA

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

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 20 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf