Digitala Vetenskapliga Arkivet

Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat 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 (Engelska)Ingår i: Towards Next Generation Grids, Springer , 2007, 1, , s. 11Konferensbidrag, Publicerat paper (Refereegranskat)
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.

Ort, förlag, år, upplaga, sidor
Springer , 2007, 1. , s. 11
Nationell ämneskategori
Data- och informationsvetenskap
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
Konferens
Towards Next Generation Grids: Proceedings of the CoreGRID Symposium 2007, 27-28 Aug 2007, Rennes, France
Tillgänglig från: 2016-10-31 Skapad: 2016-10-31 Senast uppdaterad: 2023-06-07Bibliografiskt granskad

Open Access i DiVA

fulltext(191 kB)149 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 191 kBChecksumma SHA-512
514f282293d21785b1348eea2af07ed32a46c7ebc54ba392218b46ad8916653720469e262f08dc6a69e15f81dfbf5cd05991d27cb59f3c1ac51dc5a20a4aca10
Typ fulltextMimetyp application/pdf

Övriga länkar

Förlagets fulltextDOI

Sök vidare i DiVA

Av författaren/redaktören
Haridi, Seif
Av organisationen
Computer Systems Laboratory
Data- och informationsvetenskap

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 149 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

doi
isbn
urn-nbn

Altmetricpoäng

doi
isbn
urn-nbn
Totalt: 47 träffar
RefereraExporteraLänk till posten
Permanent länk

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