Sökning: onr:"swepub:oai:DiVA.org:kth-38655" >
On consistency of d...
-
Shafaat, Tallat M.KTH,Elektronik- och datorsystem, ECS
(författare)
On consistency of data in structured overlay networks
- Artikel/kapitelEngelska2008
Förlag, utgivningsår, omfång ...
-
NEW YORK :SPRINGER,2008
-
printrdacarrier
Nummerbeteckningar
-
LIBRIS-ID:oai:DiVA.org:kth-38655
-
https://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-38655URI
-
https://doi.org/10.1007/978-0-387-09457-1_21DOI
Kompletterande språkuppgifter
-
Språk:engelska
-
Sammanfattning på:engelska
Ingår i deldatabas
Klassifikation
-
Ämneskategori:ref swepub-contenttype
-
Ämneskategori:kon swepub-publicationtype
Anmärkningar
-
QC 20111020
-
Data consistency can be violated in Distributed Hash Tables (DHTs) due to inconsistent lookups. In this paper, we identify the events leading to inconsistent lookups and inconsistent responsibilities for a key. We find the inaccuracy of failure detectors as the main reason for inconsistencies. By simulations with inaccurate failure detectors, we study the probability of reaching a system configuration which may lead to inconsistent data. We analyze majority-based algorithms for operations on replicated data. To ensure that concurrent operations do not violate consistency, they have to use non-disjoint sets of replicas. We analytically derive the probability of concurrent operations including disjoint replica sets. By combining the simulation and analytical results, we show that the probability for a violation of data consistency is negligibly low for majority-based algorithms in DHTs.
Ämnesord och genrebeteckningar
Biuppslag (personer, institutioner, konferenser, titlar ...)
-
Moser, Monika
(författare)
-
Ghodsi, Ali
(författare)
-
Schuett, Thorsten
(författare)
-
Haridi, SeifKTH,Programvaru- och datorsystem, SCS(Swepub:kth)u1j6y2uf
(författare)
-
Reinefeld, Alexander
(författare)
-
KTHElektronik- och datorsystem, ECS
(creator_code:org_t)
Sammanhörande titlar
-
Ingår i:GRID COMPUTINGNEW YORK : SPRINGER, s. 249-2609780387094564
Internetlänk
Hitta via bibliotek
Till lärosätets databas