Skip to Main content Skip to Navigation
Conference papers

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

Cited literature [16 references]  Display  Hide  Download

https://hal.inria.fr/inria-00135220
Contributor : Yann Busnel <>
Submitted on : Wednesday, March 7, 2007 - 9:52:13 AM
Last modification on : Monday, February 15, 2021 - 10:42:46 AM
Long-term archiving on: : Friday, September 21, 2012 - 12:35:28 PM

File

BusnelKermarrecCFSE06Final.pdf
Files produced by the author(s)

Identifiers

  • 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), ACM-SIGOPS France, Oct 2006, Perpignan/France, pp.37--48. ⟨inria-00135220⟩

Share

Metrics

Record views

402

Files downloads

305