Cluster-based Search Technique for P2P Systems

Rabab Hayek 1, * Guillaume Raschia 1 Patrick Valduriez 1, 2
* Auteur correspondant
2 ATLAS - Complex data management in distributed systems
UN - Université de Nantes, Inria Rennes – Bretagne Atlantique
Abstract : We consider network clustering as the way to improve the performance of locating data in unstructured P2P systems. Connectivity-based Distributed node Clustering (CDC), and SCM-based Distributed Clustering (SDC) are two major protocols that allow partitioning a network topology into clusters, based on node connectivity. These protocols focus on the accuracy of the clustering scheme, i.e. using the Scale Coverage Measure (SCM), and its maintenance against node dynamicity. However, they do not propose search techniques that may take advantage of their clustering information. Thus, their proposals have not been evaluated according to the motivation behind. In this work, we propose a new, efficient Cluster-based Search Technique (CBST) for unstructured P2P systems. We use it to validate connectivity-based clustering schemes, according to the trade-off between cost of maintaining clusters, and benefit for query processing. Our experimental results show the efficiency of CBST implemented over the SDC protocol. By simply exploiting clustering features of the underlying network, a query can travel across a large number of nodes with a minimum number of messages. CBST eliminates a large portion of redundant messages, thus avoiding to overload the P2P network.
Type de document :
[Research Report] RR-6782, INRIA. 2008, pp.21
Liste complète des métadonnées

Littérature citée [16 références]  Voir  Masquer  Télécharger
Contributeur : Guillaume Raschia <>
Soumis le : jeudi 18 décembre 2008 - 15:25:19
Dernière modification le : mercredi 21 novembre 2018 - 19:26:10
Document(s) archivé(s) le : mardi 8 juin 2010 - 17:48:21


Fichiers produits par l'(les) auteur(s)


  • HAL Id : inria-00348313, version 1


Rabab Hayek, Guillaume Raschia, Patrick Valduriez. Cluster-based Search Technique for P2P Systems. [Research Report] RR-6782, INRIA. 2008, pp.21. 〈inria-00348313〉



Consultations de la notice


Téléchargements de fichiers