Sökning: onr:"swepub:oai:DiVA.org:kth-38655" >
On consistency of d...
On consistency of data in structured overlay networks
-
- Shafaat, Tallat M. (författare)
- KTH,Elektronik- och datorsystem, ECS
-
Moser, Monika (författare)
-
Ghodsi, Ali (författare)
-
visa fler...
-
Schuett, Thorsten (författare)
-
- Haridi, Seif (författare)
- KTH,Programvaru- och datorsystem, SCS
-
Reinefeld, Alexander (författare)
-
visa färre...
-
(creator_code:org_t)
- NEW YORK : SPRINGER, 2008
- 2008
- Engelska.
-
Ingår i: GRID COMPUTING. - NEW YORK : SPRINGER. - 9780387094564 ; , s. 249-260
- Relaterad länk:
-
https://urn.kb.se/re...
-
visa fler...
-
https://doi.org/10.1...
-
visa färre...
Abstract
Ämnesord
Stäng
- 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
- NATURVETENSKAP -- Data- och informationsvetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences (hsv//eng)
Publikations- och innehållstyp
- ref (ämneskategori)
- kon (ämneskategori)
Hitta via bibliotek
Till lärosätets databas