Performance of P2P Networks with Spatial Interactions of Peers
Résumé
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.
Nous proposons une nouvelle modélisation des systèmes pair-à-pair pour les situations où le lien d'accès n'est plus l'unique goulot d'étranglement réseau. Ce modèle permet entre autres de prendre en compte la corrélation entre proximité et débit. Nous montrons que le processus ponctuel des pairs affiche un phénomène de répulsion dans son régime stationnaire. Nous étudions plus particulièrement les deux régimes limites du système, qui sont un régime fluide et un régime de type \emph{boules dures}. Nous donnons des expressions explicites de la valeur moyenne (voire de la loi) de la latence et du débit dans les différents régimes. Les résultats sont obtenus par un mélange d'analyse mathématique et dimensionnelle. Ils ont un impact significatif en terme de dimensionnement. Les conjectures servant de base aux résultats plus élaborés sont validées à l'aide de simulations.
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|