Continuous Timestamping for Efficient Replication Management in DHTs

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 an efficient 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. To perform updates on replicas, we propose a new protocol that stamps update actions with timestamps generated in a distributed fashion. 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.
Type de document :
Communication dans un congrès
GLOBE'10: Third International Conference on Data Management in Grid and P2P Systems, Bilbao, Spain. pp.38-49, 2010
Liste complète des métadonnées

Littérature citée [6 références]  Voir  Masquer  Télécharger

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00607932
Contributeur : Reza Akbarinia <>
Soumis le : lundi 11 juillet 2011 - 17:14:49
Dernière modification le : jeudi 24 mai 2018 - 15:59:21
Document(s) archivé(s) le : mercredi 12 octobre 2011 - 02:28:09

Fichier

2010_-_Globe_-_Contiuous_Times...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : lirmm-00607932, version 1

Citation

Reza Akbarinia, Mounir Tlili, Esther Pacitti, Patrick Valduriez, Alexandre A. B. Lima. Continuous Timestamping for Efficient Replication Management in DHTs. GLOBE'10: Third International Conference on Data Management in Grid and P2P Systems, Bilbao, Spain. pp.38-49, 2010. 〈lirmm-00607932〉

Partager

Métriques

Consultations de la notice

503

Téléchargements de fichiers

901