PROXSEM : Mesure de proximité sémantique pour les systèmes de partage de fichiers pair-{à}-pair

Résumé : Les systèmes de partage de fichiers pair-à-pair (SPF P2P) représentent actuellement la plus importante part du trafic sur Internet. L'amélioration de la performance des mécanismes de recherche dans ces systèmes génère de nombreux travaux tant académiques qu'industriels. Dans un réseau P2P, les n{\oe}uds sont connectés à un sous-ensemble d'autres n{\oe}uds du système avec lesquels ils peuvent communiquer directement. Au sein d'un SPF, chaque n{\oe}ud possède un ensemble de fichiers qu'il met à disposition des autres n{\oe}uds (\emph{cache}). Connecter entre eux les n{\oe}uds ayant des centres d'intérêts similaires dans le contexte d'une application donnée permet d'améliorer l'efficacité de la recherche. La plupart des approches proposées se contentent de comparer le contenu des caches de n{\oe}uds pour déterminer une proximité d'intérêt. Nous proposons dans cet article \textsc{ProxSem}, une mesure de proximité affinée prenant également en compte la générosité des n{\oe}uds et la popularité des fichiers, facteurs identifiés comme ayant un impact sur la proximité sémantique et la répartition de charge. Nous avons évalué \textsc{ProxSem} par simulation sur une trace réelle d'un SPF P2P (eDonkey) et les résultats obtenus montrent l'efficacité de cette approche. Alors que la générosité des noeuds peut être aisément évaluée localement, la popularité des fichiers nécessite une connaissance globale du système. Nous proposons également un algorithme épidémique obtenant de manière décentralisée une approximation de la popularité des fichiers.
Type de document :
Communication dans un congrès
5ème Conférence Française en Systèmes d'Exploitation (CFSE'5), Oct 2006, Perpignan/France, 5, pp.37--48, 2006
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00135220
Contributeur : Yann Busnel <>
Soumis le : mercredi 7 mars 2007 - 09:52:13
Dernière modification le : mercredi 16 mai 2018 - 11:23:13
Document(s) archivé(s) le : vendredi 21 septembre 2012 - 12:35:28

Fichier

BusnelKermarrecCFSE06Final.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00135220, version 1

Citation

Yann Busnel, Anne-Marie Kermarrec. PROXSEM : Mesure de proximité sémantique pour les systèmes de partage de fichiers pair-{à}-pair. 5ème Conférence Française en Systèmes d'Exploitation (CFSE'5), Oct 2006, Perpignan/France, 5, pp.37--48, 2006. 〈inria-00135220〉

Partager

Métriques

Consultations de la notice

334

Téléchargements de fichiers

234