Skip to Main content Skip to Navigation
Conference papers

PROXSEM: Interest-based Proximity Measure to Improve Search Efficiency in P2P Systems

Yann Busnel 1, 2
1 PARIS - Programming distributed parallel systems for large scale numerical simulation
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, ENS Cachan - École normale supérieure - Cachan, Inria Rennes – Bretagne Atlantique
Abstract : Peer-to-peer file sharing systems are now at the origin of most of Internet traffic. Improving the performance of such systems has generated a lot of interest both in industry and academia. More specifically, many approaches focus on the improvement of the query mechanism in such systems. In a peer-to-peer system, peers are connected to a subset of other peers with which they can communicate. Each peer maintains a cache and makes available its contents to the rest of the system. Connecting peers sharing similar interest in the context of a given application has recently been identified as a sound basis to improve the search efficiency. However, capturing such interest-based (or semantic) proximity patterns is a difficult task. Most of current approaches measure this proximity between peers as the overlap between their cache contents. Given the well-known popularity patterns of peer-to-peer file sharing systems, the overlap between cache contents of two peers may not reflect accurately their semantic proximity. More specifically, this measure depends upon peer generosity and file popularity. In this poster, we propose a refined proximity measure taking into account these factors. We evaluated the proposed solution by simulation against a real peer-to-peer system (eDonkey) workload. We obtain results which shown the effectiveness of the proposed approach: taking into account file popularity increases the one hop hit ratio (23 \% of success against 1\% for random search and 17 \% for overlap size measure); taking into account peer generosity balances generous nodes load (the maximum in-degree of the network is 990 against 1702 with overlap strategy). While peers generosity can easily be computed locally, file popularity may require a global knowledge of the system. We also propose in this study an epidemic algorithm to compute in a fully decentralised way an estimation of files popularity.
Complete list of metadata
Contributor : Yann Busnel <>
Submitted on : Wednesday, April 12, 2006 - 1:50:06 PM
Last modification on : Monday, February 15, 2021 - 10:42:50 AM
Long-term archiving on: : Monday, September 17, 2012 - 1:31:11 PM


  • HAL Id : inria-00001249, version 1


Yann Busnel. PROXSEM: Interest-based Proximity Measure to Improve Search Efficiency in P2P Systems. EuroSys2006, Apr 2006, Leuven/Belgium. ⟨inria-00001249⟩



Record views


Files downloads