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
Conference papers

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

Abstract : Peer-to-peer (P2P) file sharing systems are now at the origin of most of Internet traffic. Improving the performance of the query mechanism of such systems has generated a lot of interest both in industry and academia. In a P2P 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. Nevertheless, 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. In this paper we propose {\sc ProxSem}, a refined proximity measure taking into account peer generosity and file popularity. We evaluated the proposed solution by simulation against a real peer-to-peer file sharing system (eDonkey) workload and results show the effectiveness of the proposed approach. While peers generosity can easily be computed locally, file popularity may require a global knowledge of the system. We also propose in this paper an epidemic algorithm to compute in a fully decentralised fashion an estimation of files popularity.
Complete list of metadata

Cited literature [20 references]  Display  Hide  Download

Contributor : Yann Busnel Connect in order to contact the contributor
Submitted on : Wednesday, March 7, 2007 - 10:09:28 AM
Last modification on : Thursday, January 20, 2022 - 4:20:35 PM
Long-term archiving on: : Tuesday, April 6, 2010 - 11:16:13 PM


Files produced by the author(s)


  • HAL Id : inria-00135231, version 1


Yann Busnel, Anne-Marie Kermarrec. ProxSem: Interest-based Proximity Measure to Improve Search Efficiency in P2P Systems. 4th European Conference on Universal Multiservice Networks (ECUMN'2007), Feb 2007, Toulouse/France, pp.62--71. ⟨inria-00135231⟩



Record views


Files downloads