HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

Cluster-based Search Technique for P2P Systems

Rabab Hayek 1, * Guillaume Raschia 1 Patrick Valduriez 1, 2
* Corresponding author
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.
Document type :
Complete list of metadata

Cited literature [16 references]  Display  Hide  Download

Contributor : Guillaume Raschia Connect in order to contact the contributor
Submitted on : Thursday, December 18, 2008 - 3:25:19 PM
Last modification on : Wednesday, April 27, 2022 - 4:12:35 AM
Long-term archiving on: : Tuesday, June 8, 2010 - 5:48:21 PM


Files produced by the author(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⟩



Record views


Files downloads