Sciweavers

Share
PE
2015
Springer

Queueing analysis of peer-to-peer swarms: Stationary distributions and their scaling limits

4 years 2 months ago
Queueing analysis of peer-to-peer swarms: Stationary distributions and their scaling limits
In this paper we analyze the dynamics of a P2P file exchange swarm from a queueing standpoint. In such systems, the service rate a peer receives depends on one mostly fixed component (servers or seeders), and another that scales with the number of peers present. We analyze a class of M/G Processor Sharing queues that describe populations and residual workloads in this situation, characterizing its stationary regime in the case of a fixed population of servers; the result behaves like a combination of M/G/1 and M/G/∞ queues. We apply scaling limits to this queue and identify two limiting regimes, depending on whether the server or peer contribution becomes dominant. For the latter, more important case we refine the fluid limit description of the download profile with a suitable functional Gaussian approximation. We also analyze the case of a slowly varying population of servers, extending the fixed case through a quasi-stationary analysis. For practical validation we offer co...
Andrés Ferragut, Fernando Paganini
Added 16 Apr 2016
Updated 16 Apr 2016
Type Journal
Year 2015
Where PE
Authors Andrés Ferragut, Fernando Paganini
Comments (0)
books