DocumentCode :
1817820
Title :
Content dynamics in P2P networks from queueing and fluid perspectives
Author :
Ferragut, Andres ; Paganini, Fernando
Author_Institution :
Univ. ORT Uruguay, Montevideo, Uruguay
fYear :
2012
fDate :
4-7 Sept. 2012
Firstpage :
1
Lastpage :
8
Abstract :
In this paper we analyze the dynamics of P2P file exchange networks, considering both queueing and fluid models. In such systems, the service rate 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. It is shown that, under a law of large numbers scaling, the system behaves as a M/G/1 or a shifted M/G/∞ queue, depending on whether the server or peer contribution becomes dominant. We also consider fluid models for populations and residual workloads in the form of a partial differential equation, and establish connections with the queueing approach. This method provides broadly applicable results on stability, variability and transient performance, which we validate against packet simulations, showing improvement with respect to earlier models.
Keywords :
partial differential equations; peer-to-peer computing; queueing theory; M-G processor sharing queues; M-G-∞ queue; M-G-1 queue; P2P file exchange networks; content dynamics; fluid perspectives; packet simulations; partial differential equation; queueing perspectives; seeders; servers; service rate; Analytical models; Equations; Mathematical model; Queueing analysis; Servers; Sociology; Statistics;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Teletraffic Congress (ITC 24), 2012 24th International
Conference_Location :
Krakow
Print_ISBN :
978-1-4673-1292-9
Electronic_ISBN :
978-0-9836283-3-0
Type :
conf
Filename :
6331829
Link To Document :
بازگشت