Digitala Vetenskapliga Arkivet

Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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
RISE, Swedish ICT, SICS, Computer Systems Laboratory.ORCID iD: 0000-0002-6718-0144
2007 (English)In: Towards Next Generation Grids, Springer , 2007, 1, , p. 11Conference paper, Published paper (Refereed)
Abstract [en]

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.

Place, publisher, year, edition, pages
Springer , 2007, 1. , p. 11
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:ri:diva-22920DOI: 10.1007/978-0-387-72498-0_14ISBN: 978-0-387-72497-3 (print)OAI: oai:DiVA.org:ri-22920DiVA, id: diva2:1042485
Conference
Towards Next Generation Grids: Proceedings of the CoreGRID Symposium 2007, 27-28 Aug 2007, Rennes, France
Available from: 2016-10-31 Created: 2016-10-31 Last updated: 2023-06-07Bibliographically approved

Open Access in DiVA

fulltext(191 kB)149 downloads
File information
File name FULLTEXT01.pdfFile size 191 kBChecksum SHA-512
514f282293d21785b1348eea2af07ed32a46c7ebc54ba392218b46ad8916653720469e262f08dc6a69e15f81dfbf5cd05991d27cb59f3c1ac51dc5a20a4aca10
Type fulltextMimetype application/pdf

Other links

Publisher's full textDOI

Search in DiVA

By author/editor
Haridi, Seif
By organisation
Computer Systems Laboratory
Computer and Information Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 149 downloads
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

doi
isbn
urn-nbn

Altmetric score

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

Direct link
Cite
Citation style
  • apa
  • 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