Back to Search Start Over

Can P2P Networks be Super-Scalable?

Authors :
François Baccelli
Ilkka Norros
Rémi Varloot
Fabien Mathieu
University of Texas at Austin [Austin]
Dynamics of Geometric Networks (DYOGENE)
Centre National de la Recherche Scientifique (CNRS)-Inria Paris-Rocquencourt
Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Département d'informatique de l'École normale supérieure (DI-ENS)
École normale supérieure - Paris (ENS Paris)
Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-École normale supérieure - Paris (ENS Paris)
Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL)
Laboratory of Information, Network and Communication Sciences (LINCS)
Institut Mines-Télécom [Paris] (IMT)-Institut National de Recherche en Informatique et en Automatique (Inria)-Université Pierre et Marie Curie - Paris 6 (UPMC)
Networks, Graphs and Algorithms (GANG)
Laboratoire d'informatique Algorithmique : Fondements et Applications (LIAFA)
Université Paris Diderot - Paris 7 (UPD7)-Centre National de la Recherche Scientifique (CNRS)-Université Paris Diderot - Paris 7 (UPD7)-Centre National de la Recherche Scientifique (CNRS)-Inria Paris-Rocquencourt
Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)
VTT Technical Research Centre of Finland (VTT)
Département d'informatique - ENS Paris (DI-ENS)
École normale supérieure - Paris (ENS-PSL)
Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-École normale supérieure - Paris (ENS-PSL)
Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Inria Paris-Rocquencourt
Institut National de Recherche en Informatique et en Automatique (Inria)
Université Pierre et Marie Curie - Paris 6 (UPMC)-Institut National de Recherche en Informatique et en Automatique (Inria)-Institut Mines-Télécom [Paris] (IMT)
Centre National de la Recherche Scientifique (CNRS)-Institut National de Recherche en Informatique et en Automatique (Inria)-École normale supérieure - Paris (ENS Paris)
Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL)-Centre National de la Recherche Scientifique (CNRS)-Institut National de Recherche en Informatique et en Automatique (Inria)-École normale supérieure - Paris (ENS Paris)
Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL)-Inria Paris-Rocquencourt
Source :
IEEE Infocom 2013-32nd IEEE International Conference on Computer Communications, IEEE Infocom 2013-32nd IEEE International Conference on Computer Communications, Apr 2013, Turin, Italy, Baccelli, F, Mathieu, F, Norros, I & Varloot, R 2013, Can P2P networks be super-scalable? in 2013 Proceedings IEEE INFOCOM . IEEE Institute of Electrical and Electronic Engineers, pp. 1753-1761, 32nd IEEE International Conference on Computer Communications, INFOCOM 2013, Turin, Italy, 14/04/13 . https://doi.org/10.1109/INFCOM.2013.6566973, INFOCOM
Publication Year :
2013
Publisher :
HAL CCSD, 2013.

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.<br />Comment: arXiv admin note: substantial text overlap with arXiv:1108.4129

Details

Language :
English
Database :
OpenAIRE
Journal :
IEEE Infocom 2013-32nd IEEE International Conference on Computer Communications, IEEE Infocom 2013-32nd IEEE International Conference on Computer Communications, Apr 2013, Turin, Italy, Baccelli, F, Mathieu, F, Norros, I & Varloot, R 2013, Can P2P networks be super-scalable? in 2013 Proceedings IEEE INFOCOM . IEEE Institute of Electrical and Electronic Engineers, pp. 1753-1761, 32nd IEEE International Conference on Computer Communications, INFOCOM 2013, Turin, Italy, 14/04/13 . https://doi.org/10.1109/INFCOM.2013.6566973, INFOCOM
Accession number :
edsair.doi.dedup.....3ca52e6b0c85a38612011d8c4fac3663
Full Text :
https://doi.org/10.1109/INFCOM.2013.6566973