Supra-extensibilité des réseaux P2P

Résumé : 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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [8 references]  Display  Hide  Download

https://hal.inria.fr/hal-00818551
Contributor : Fabien Mathieu <>
Submitted on : Monday, April 29, 2013 - 11:34:21 AM
Last modification on : Thursday, October 17, 2019 - 12:36:04 PM
Long-term archiving on : Tuesday, July 30, 2013 - 3:55:09 AM

File

bitrain-algotel.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00818551, version 1

Citation

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⟩

Share

Metrics

Record views

370

Files downloads

168