Digitala Vetenskapliga Arkivet

Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Atomic commitment in transactional DHTs
RISE., Swedish ICT, SICS, Computer Systems Laboratory.ORCID-id: 0000-0002-6718-0144
2007 (engelsk)Inngår i: Towards Next Generation Grids, Springer , 2007, 1, , s. 11Konferansepaper, Publicerat paper (Fagfellevurdert)
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.

sted, utgiver, år, opplag, sider
Springer , 2007, 1. , s. 11
HSV kategori
Identifikatorer
URN: urn:nbn:se:ri:diva-22920DOI: 10.1007/978-0-387-72498-0_14ISBN: 978-0-387-72497-3 (tryckt)OAI: oai:DiVA.org:ri-22920DiVA, id: diva2:1042485
Konferanse
Towards Next Generation Grids: Proceedings of the CoreGRID Symposium 2007, 27-28 Aug 2007, Rennes, France
Tilgjengelig fra: 2016-10-31 Laget: 2016-10-31 Sist oppdatert: 2023-06-07bibliografisk kontrollert

Open Access i DiVA

fulltext(191 kB)149 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 191 kBChecksum SHA-512
514f282293d21785b1348eea2af07ed32a46c7ebc54ba392218b46ad8916653720469e262f08dc6a69e15f81dfbf5cd05991d27cb59f3c1ac51dc5a20a4aca10
Type fulltextMimetype application/pdf

Andre lenker

Forlagets fulltekstDOI

Søk i DiVA

Av forfatter/redaktør
Haridi, Seif
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 149 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

doi
isbn
urn-nbn

Altmetric

doi
isbn
urn-nbn
Totalt: 47 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf