Search: onr:"swepub:oai:DiVA.org:kth-38655" >
On consistency of d...
-
Shafaat, Tallat M.KTH,Elektronik- och datorsystem, ECS
(author)
On consistency of data in structured overlay networks
- Article/chapterEnglish2008
Publisher, publication year, extent ...
-
NEW YORK :SPRINGER,2008
-
printrdacarrier
Numbers
-
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
Supplementary language notes
-
Language:English
-
Summary in:English
Part of subdatabase
Classification
-
Subject category:ref swepub-contenttype
-
Subject category:kon swepub-publicationtype
Notes
-
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.
Subject headings and genre
Added entries (persons, corporate bodies, meetings, titles ...)
-
Moser, Monika
(author)
-
Ghodsi, Ali
(author)
-
Schuett, Thorsten
(author)
-
Haridi, SeifKTH,Programvaru- och datorsystem, SCS(Swepub:kth)u1j6y2uf
(author)
-
Reinefeld, Alexander
(author)
-
KTHElektronik- och datorsystem, ECS
(creator_code:org_t)
Related titles
-
In:GRID COMPUTINGNEW YORK : SPRINGER, s. 249-2609780387094564
Internet link
Find in a library
To the university's database