Supra-extensibilité des réseaux P2P

François Baccelli 1, 2, 3 Fabien Mathieu 1, 4 Ilkka Norros 5 Rémi Varloot 3
3 DYOGENE - Dynamics of Geometric Networks
DI-ENS - Département d'informatique de l'École normale supérieure, ENS Paris - École normale supérieure - Paris, Inria Paris-Rocquencourt, CNRS - Centre National de la Recherche Scientifique : UMR8548
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.
Type de document :
Communication dans un congrès
Nisse, Nicolas and Rousseau, Franck and Busnel, Yann. 15èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), May 2013, Pornic, France. pp.1-4, 2013
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00818551
Contributeur : Fabien Mathieu <>
Soumis le : lundi 29 avril 2013 - 11:34:21
Dernière modification le : jeudi 11 janvier 2018 - 06:25:34
Document(s) archivé(s) le : mardi 30 juillet 2013 - 03:55:09

Fichier

bitrain-algotel.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00818551, version 1

Collections

Citation

François Baccelli, Fabien Mathieu, Ilkka Norros, Rémi Varloot. Supra-extensibilité des réseaux P2P. Nisse, Nicolas and Rousseau, Franck and Busnel, Yann. 15èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), May 2013, Pornic, France. pp.1-4, 2013. 〈hal-00818551〉

Partager

Métriques

Consultations de la notice

265

Téléchargements de fichiers

142