inria-00348313, version 1
Cluster-based Search Technique for P2P Systems
Rabab Hayek a, 1Guillaume Raschia
b, 1Patrick Valduriez
c, 1, 2
N° RR-6782 (2008)
Résumé : 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.
- a – Université de Nantes
- b – Ecole Polytechnique de l'Université de Nantes
- c – INRIA
- 1 : Laboratoire d'Informatique de Nantes Atlantique (LINA)
- CNRS : UMR6241 – Université de Nantes – École Nationale Supérieure des Mines - Nantes
- 2 : ATLAS (INRIA)
- INRIA – Université de Nantes
- Domaine : Informatique/Base de données
- Référence interne : RR-6782
- inria-00348313, version 1
- http://hal.inria.fr/inria-00348313
- oai:hal.inria.fr:inria-00348313
- Contributeur : Guillaume Raschia
- Soumis le : Jeudi 18 Décembre 2008, 15:25:19
- Dernière modification le : Vendredi 2 Janvier 2009, 13:34:30