1. |
- Shafaat, Tallat M., et al.
(author)
-
On consistency of data in structured overlay networks
- 2008
-
In: GRID COMPUTING. - NEW YORK : SPRINGER. - 9780387094564 ; , s. 249-260
-
Conference paper (peer-reviewed)abstract
- 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.
|
|