Skip to Main content Skip to Navigation

Spatial Interactions of Peers and Performance of File Sharing Systems

François Baccelli 1, 2, 3 Fabien Mathieu 3, 4 Ilkka Norros 5
2 TREC - Theory of networks and communications
Inria Paris-Rocquencourt, DI-ENS - Département d'informatique de l'École normale supérieure
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 allows one to cope with key features of P2P networking like degree or locality constraints or the fact that distant peers often have a smaller rate than nearby peers. We show that the spatial point process describing peers in their steady state then exhibits an interesting repulsion phenomenon. We analyze two asymptotic regimes of the peer-to-peer network: the fluid regime and the hard--core regime. We get closed form expressions for the mean (and in some cases the law) of the peer latency and the download rate obtained by a peer as well as for the spatial density of peers in the steady state of each regime, as well as an accurate approximation that holds for all regimes. The analytical results are based on a mix of mathematical analysis and dimensional analysis and have important design implications. The first of them is the existence of a setting where the equilibrium mean latency is a decreasing function of the load, a phenomenon that we call super-scalability.
Complete list of metadatas

Cited literature [22 references]  Display  Hide  Download
Contributor : Fabien Mathieu <>
Submitted on : Monday, June 18, 2012 - 12:39:24 PM
Last modification on : Wednesday, August 5, 2020 - 3:41:20 AM
Document(s) archivé(s) le : Thursday, December 15, 2016 - 3:31:17 PM


Files produced by the author(s)


  • HAL Id : inria-00615523, version 2
  • ARXIV : 1108.4129


François Baccelli, Fabien Mathieu, Ilkka Norros. Spatial Interactions of Peers and Performance of File Sharing Systems. [Research Report] RR-7713, 2012, pp.17. ⟨inria-00615523v2⟩



Record views


Files downloads