Change search
ReferencesLink to record
Permanent link

Direct link
On consistency of data in structured overlay networks
KTH, School of Information and Communication Technology (ICT), Electronic, Computer and Software Systems, ECS.
Show others and affiliations
2008 (English)In: GRID COMPUTING: ACHIEVEMENTS AND PROSPECTS / [ed] Gorlatch, S; Fragopoulou, P; Priol, T, NEW YORK: SPRINGER , 2008, 249-260 p.Conference paper (Refereed)
Abstract [en]

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.

Place, publisher, year, edition, pages
NEW YORK: SPRINGER , 2008. 249-260 p.
National Category
Computer and Information Science
URN: urn:nbn:se:kth:diva-38655DOI: 10.1007/978-0-387-09457-1_21ISI: 000258329500021ISBN: 978-0-387-09456-4OAI: diva2:450228
CoreGRID Integration Workshop 2008, Hersonissos, GREECE, APR 02-04, 2008
QC 20111020Available from: 2011-10-20 Created: 2011-08-31 Last updated: 2011-10-20Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Shafaat, Tallat M.Haridi, Seif
By organisation
Electronic, Computer and Software Systems, ECSSoftware and Computer Systems, SCS
Computer and Information Science

Search outside of DiVA

GoogleGoogle ScholarTotal: 1 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 25 hits
ReferencesLink to record
Permanent link

Direct link