Supra-extensibilité des réseaux P2P - Archive ouverte HAL Access content directly
Conference Papers Year : 2013

Supra-extensibilité des réseaux P2P

(1, 2, 3) , (1, 4) , (5) , (3)
1
2
3
4
5

Abstract

Une des clés du succès du pair-à-pair (P2P) est la faculté de passer à l'échelle, ou extensibilité (scalability) : la capacité de service augmente avec le nombre de participants. Pour la distribution de contenu, l'extensibilité P2P est fortement liée au fait que le principal goulot d'étranglement vient des vitesses d'accès individuelles. Mais avec l'augmentation des accès très haut débit, la congestion pourrait, dans le futur, se déplacer ailleurs. Qu'arriverait-il alors ? Pour aborder ce problème, nous proposons un modèle stochastique où les pairs sont plongés dans un espace métrique qui détermine les vitesses point-à-point. Notre principal résultat est la description, pour un scénario simple inspiré de BitTorrent, des performances du régime stationnaire. Un phénomène contre-intuitif apparaît : la supra-extensibilité, ou l'augmentation sur-linéaire de la capacité de service ! La supra-extensibilité apparaît naturellement dès que le nombre de pairs permet de choisir des voisins locaux, et continue jusqu'à un point de rupture où le réseau sous-jacent devient subitement incapable de supporter la charge. Enfin, nous construisons à partir du scénario de base un "couteau suisse" d'extensions du modèle pour lesquelles nous donnons des formules de performances.
Fichier principal
Vignette du fichier
bitrain-algotel.pdf (165.57 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00818551 , version 1 (29-04-2013)

Identifiers

  • HAL Id : hal-00818551 , version 1

Cite

François Baccelli, Fabien Mathieu, Ilkka Norros, Rémi Varloot. Supra-extensibilité des réseaux P2P. 15èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), May 2013, Pornic, France. pp.1-4. ⟨hal-00818551⟩
241 View
95 Download

Share

Gmail Facebook Twitter LinkedIn More