onr:"swepub:oai:DiVA.org:kth-38655"
Search: onr:"swepub:oai:DiVA.org:kth-38655" > On consistency of d...
- 1 of 1
- Previous record
- Next record
- To hitlist
On consistency of data in structured overlay networks
-
- Shafaat, Tallat M. (author)
- KTH,Elektronik- och datorsystem, ECS
- Moser, Monika (author)
- Ghodsi, Ali (author)
- show more...
- Schuett, Thorsten (author)
- Reinefeld, Alexander (author)
- show less...
- (creator_code:org_t)
- NEW YORK : SPRINGER, 2008
- 2008
- English.
- In: GRID COMPUTING. - NEW YORK : SPRINGER. - 9780387094564 ; , s. 249-260
- Conference paper (peer-reviewed)
Abstract
Subject headings
Close
- 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
- NATURVETENSKAP -- Data- och informationsvetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences (hsv//eng)
Publication and Content Type
- ref (subject category)
- kon (subject category)
Find in a library
- GRID COMPUTING (Search for host publication in LIBRIS)
To the university's database
- 1 of 1
- Previous record
- Next record
- To hitlist
Find more in SwePub
- By the author/editor
- Shafaat, Tallat ...
- Moser, Monika
- Ghodsi, Ali
- Schuett, Thorste ...
- Haridi, Seif
- Reinefeld, Alexa ...
- About the subject
-
- NATURAL SCIENCES
- NATURAL SCIENCES
- and Computer and Inf ...
- Articles in the publication
- GRID COMPUTING
- By the university
- Royal Institute of Technology
Search outside SwePub
- Extend your search to:
- Google Book Search
- Google Scholar
Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.
- Copyright © LIBRIS - National Library Systems
- LIBRIS.kb.se
