Paper Info
Title
Queueing analysis of peer-to-peer swarms: Stationary distributions and their scaling limits
Abstract
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 comparisons with detailed packet simulations.
Year
DOI
Venue
2015
10.1016/j.peva.2015.08.003
Performance Evaluation
Keywords
DocType
Volume
P2P,Processor-sharing queues,General job sizes,Fluid limits
Journal
93
ISSN
Citations 
PageRank 
0166-5316
0
0.34
References 
Authors
11
2
Name
Order
Citations
PageRank
Andrés Ferragut18514.23
Fernando Paganini25912.18