Performance of P2P Networks with Spatial Interactions of Peers

François Baccelli 1, 2 Fabien Mathieu 3, 2 Ilkka Norros 4
1 TREC - Theory of networks and communications
DI-ENS - Département d'informatique de l'École normale supérieure, Inria Paris-Rocquencourt
3 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 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 exhibits an interesting repulsion phenomenon. We study the implications of this phenomenon by analyzing 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. The analytical results are based on a mix of mathematical analysis and dimensional analysis and have important design implications. The three key conjectures which underpin the analysis are substantiated by simulation.
Complete list of metadatas

https://hal.inria.fr/inria-00615523
Contributor : Fabien Mathieu <>
Submitted on : Friday, August 19, 2011 - 4:37:48 PM
Last modification on : Thursday, October 17, 2019 - 12:36:04 PM
Long-term archiving on: Friday, November 25, 2011 - 11:35:45 AM

Files

RR-7713.pdf
Files produced by the author(s)

Identifiers

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

Collections

Citation

François Baccelli, Fabien Mathieu, Ilkka Norros. Performance of P2P Networks with Spatial Interactions of Peers. [Research Report] RR-7713, 2011, pp.23. ⟨inria-00615523v1⟩

Share

Metrics

Record views

145

Files downloads

116