Skip to Main content Skip to Navigation
Journal articles

Replication in DHTs using Dynamic Groups

Reza Akbarinia 1 Mounir Tlili 2 Esther Pacitti 1 Patrick Valduriez 1 Alexandre A. B. Lima 3
1 ZENITH - Scientific Data Management
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier, CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : Distributed Hash Tables (DHTs) provide an efficient solution for data location and lookup in large-scale P2P systems. However, it is up to the applications to deal with the availability of the data they store in the DHT, e.g. via replication. To improve data availability, most DHT applications rely on data replication. However, efficient replication management is quite challenging, in particular because of concurrent and missed updates. In this paper, we propose a complete solution to data replication in DHTs. We propose a new service, called Continuous Timestamp based Replication Management (CTRM), which deals with the efficient storage, retrieval and updating of replicas in DHTs. In CTRM, the replicas are maintained by groups of peers which are determined dynamically using a hash function. To perform updates on replicas, we propose a new protocol that stamps the updates with timestamps that are generated in a distributed fashion using the dynamic groups. Timestamps are not only monotonically increasing but also continuous, i.e. without gap. The property of monotonically increasing allows applications to determine a total order on updates. The other property, i.e. continuity, enables applications to deal with missed updates. We evaluated the performance of our solution through simulation and experimentation. The results show its effectiveness for replication management in DHTs.
Document type :
Journal articles
Complete list of metadatas

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00607915
Contributor : Reza Akbarinia <>
Submitted on : Monday, July 11, 2011 - 4:45:38 PM
Last modification on : Monday, October 19, 2020 - 2:34:02 PM
Long-term archiving on: : Wednesday, October 12, 2011 - 2:25:47 AM

File

2011_-_TLDKS_-_Replication_in_...
Files produced by the author(s)

Identifiers

Citation

Reza Akbarinia, Mounir Tlili, Esther Pacitti, Patrick Valduriez, Alexandre A. B. Lima. Replication in DHTs using Dynamic Groups. Transactions on Large-Scale Data- and Knowledge-Centered Systems, Springer Berlin / Heidelberg, 2011, Part III - Special Issue on Data and Knowledge Management in Grid and P2P Systems, LNCS (6790), pp.1-19. ⟨10.1007/978-3-642-23074-5_1⟩. ⟨lirmm-00607915⟩

Share

Metrics

Record views

758

Files downloads

430