Can P2P Networks be Super-Scalable?

François Baccelli 1, 2, 3 Fabien Mathieu 3, 4 Ilkka Norros 5 Rémi Varloot 2
2 DYOGENE - Dynamics of Geometric Networks
DI-ENS - Département d'informatique de l'École normale supérieure, Inria Paris-Rocquencourt, CNRS - Centre National de la Recherche Scientifique : UMR8548
4 GANG - Networks, Graphs and Algorithms
LIAFA - Laboratoire d'informatique Algorithmique : Fondements et Applications, Inria Paris-Rocquencourt
Abstract : We propose a new model for peer-to-peer networking which takes the network bottlenecks into account beyond the access. This model can cope with key features of P2P networking like degree or locality constraints together with the fact that distant peers often have a smaller rate than nearby peers. Using a network model based on rate functions, we give a closed form expression of peers download performance in the system's fluid limit, as well as approximations for the other cases. Our results show the existence of realistic settings for which the average download time is a decreasing function of the load, a phenomenon that we call super-scalability.
Type de document :
Communication dans un congrès
IEEE Infocom 2013 - 32nd IEEE International Conference on Computer Communications, Apr 2013, Turin, Italy. 2013
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00817069
Contributeur : Fabien Mathieu <>
Soumis le : mardi 23 avril 2013 - 16:33:18
Dernière modification le : vendredi 16 novembre 2018 - 02:11:36
Document(s) archivé(s) le : lundi 3 avril 2017 - 08:42:21

Fichiers

bmn-infocom.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00817069, version 1
  • ARXIV : 1304.6489

Citation

François Baccelli, Fabien Mathieu, Ilkka Norros, Rémi Varloot. Can P2P Networks be Super-Scalable?. IEEE Infocom 2013 - 32nd IEEE International Conference on Computer Communications, Apr 2013, Turin, Italy. 2013. 〈hal-00817069〉

Partager

Métriques

Consultations de la notice

559

Téléchargements de fichiers

241