A Topology-Aware Approach for Distributed Data Reconciliation in P2P Networks

Abstract : A growing number of collaborative applications are being built on top of Peer-to-Peer (P2P) networks which provide scalability and support dynamic behavior. However, the distributed algorithms used by these applications typically introduce multiple communications and interactions between nodes. This is because P2P networks are constructed independently of the underlying topology, which may cause high latencies and communication overheads. In this paper, we propose a topology-aware approach that exploits physical topology information to perform P2P distributed data reconciliation, a major function for collaborative applications. Our solution (P2P-Reconciler-TA) relies on dynamically selecting nodes to execute specific steps of the algorithm, while carefully placing relevant data. We show that P2P-Reconciler-TA introduces a gain of 50% compared to P2P-Reconciler and still scales up.
Type de document :
Communication dans un congrès
The 13th International European Conference on Parallel and Distributed Computing (Euro-Par), Aug 2007, Rennes, France. pp.318-327, 2007
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00379703
Contributeur : Manal El Dick <>
Soumis le : mercredi 29 avril 2009 - 10:55:34
Dernière modification le : jeudi 11 janvier 2018 - 06:19:29
Document(s) archivé(s) le : lundi 15 octobre 2012 - 09:40:57

Fichier

5-28377.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00379703, version 1

Collections

Citation

Manal El Dick, Vidal Martins, Esther Pacitti. A Topology-Aware Approach for Distributed Data Reconciliation in P2P Networks. The 13th International European Conference on Parallel and Distributed Computing (Euro-Par), Aug 2007, Rennes, France. pp.318-327, 2007. 〈inria-00379703〉

Partager

Métriques

Consultations de la notice

230

Téléchargements de fichiers

89