Content dynamics in P2P networks from queueing and fluid perspectives

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.

[1]  Dongyu Qiu,et al.  Global stability of Peer-to-Peer file sharing systems , 2008, Comput. Commun..

[2]  Philippe Robert,et al.  A queueing system for modeling a file sharing principle , 2008, SIGMETRICS '08.

[3]  Paolo Giaccone,et al.  A Fluid-Diffusive Approach for Modelling P2P Systems , 2006, 14th IEEE International Symposium on Modeling, Analysis, and Simulation.

[4]  Amir Dembo,et al.  Large Deviations Techniques and Applications , 1998 .

[5]  Rayadurgam Srikant,et al.  Modeling and performance analysis of BitTorrent-like peer-to-peer networks , 2004, SIGCOMM 2004.

[6]  Keith W. Ross,et al.  Multiclass P2P networks: Static resource allocation for service differentiation and bandwidth diversity , 2005, Perform. Evaluation.

[7]  Fernando Paganini,et al.  PDE models for population and residual work applied to peer-to-peer networks , 2012, 2012 46th Annual Conference on Information Sciences and Systems (CISS).

[8]  Tobias Hoßfeld,et al.  Efficient simulation of large-scale p2p networks: packet-level vs. flow-level simulations , 2007, UPGRADE '07.

[9]  S. Zachary A Note on Insensitivity in Stochastic Networks , 2006, Journal of Applied Probability.

[10]  J. Doyle,et al.  Robust and optimal control , 1995, Proceedings of 35th IEEE Conference on Decision and Control.

[11]  Florian Simatos,et al.  Interacting branching processes and linear file-sharing networks , 2010, Advances in Applied Probability.

[12]  B. Cohen,et al.  Incentives Build Robustness in Bit-Torrent , 2003 .

[13]  George Kesidis,et al.  Modeling file-sharing with BitTorrent-like incentives , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[14]  Fernando Paganini,et al.  Dynamics of content propagation in BitTorrent-like P2P file exchange systems , 2011, IEEE Conference on Decision and Control and European Control Conference.

[15]  Lachlan L. H. Andrew,et al.  Network Stability Under Alpha Fair Bandwidth Allocation With General File Size Distribution , 2012, IEEE Transactions on Automatic Control.

[16]  Kenji Leibnitz,et al.  Modeling of Epidemic Diffusion in Peer-to-Peer File-Sharing Networks , 2006, BioADIT.

[17]  Alexander L. Stolyar,et al.  The Fluid Limit of an Overloaded Processor Sharing Queue , 2006, Math. Oper. Res..

[18]  Alexandre Proutière,et al.  Insensitivity in processor-sharing networks , 2002, Perform. Evaluation.

[19]  Amber L. Puha,et al.  THE FLUID LIMIT OF A HEAVILY LOADED PROCESSOR SHARING QUEUE , 2002 .

[20]  Laurent Massoulié,et al.  Coupon replication systems , 2008, TNET.

[21]  Daryl J. Daley,et al.  An Introduction to the Theory of Point Processes , 2013 .

[22]  Gustavo de Veciana,et al.  Service capacity of peer to peer networks , 2004, IEEE INFOCOM 2004.

[23]  Bruce E. Hajek,et al.  The missing piece syndrome in peer-to-peer communication , 2010, 2010 IEEE International Symposium on Information Theory.