Skip to Main content Skip to Navigation
Reports

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 :
Reports
Complete list of metadata

Cited literature [16 references]  Display  Hide  Download

https://hal.inria.fr/inria-00348313
Contributor : Guillaume Raschia <>
Submitted on : Thursday, December 18, 2008 - 3:25:19 PM
Last modification on : Monday, November 30, 2020 - 11:04:12 AM
Long-term archiving on: : Tuesday, June 8, 2010 - 5:48:21 PM

File

RR-6782.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00348313, version 1

Citation

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

Share

Metrics

Record views

340

Files downloads

168