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.
Type de document :
Communication dans un congrès
Zoubir Mammeri and al. 4th European Conference on Universal Multiservice Networks (ECUMN'2007), Feb 2007, Toulouse/France, IEEE, pp.62--71, 2007
Liste complète des métadonnées

Littérature citée [20 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00135231
Contributeur : Yann Busnel <>
Soumis le : mercredi 7 mars 2007 - 10:09:28
Dernière modification le : vendredi 12 octobre 2018 - 15:10:02
Document(s) archivé(s) le : mardi 6 avril 2010 - 23:16:13

Fichier

busnel-ProxSem-VF.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00135231, version 1

Citation

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

Partager

Métriques

Consultations de la notice

500

Téléchargements de fichiers

204