Abstract
In this chapter we propose to analyze a peer-to-peer (P2P) file sharing system by means of a so-called level-dependent Quasi Birth-and-Death (QBD) process. We consider the dissemination of a single file consisting of different segments and include a model for the upload queue management mechanism with peers competing for bandwidth. By applying an efficient matrix-analytic algorithm we evaluate the performance of P2P file diffusion in terms of the corresponding extinction probability, that is, the probability that the sharing process ends.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
D. Rubenstein and S. Sahu, Can unstructured P2P protocols survive flash crowds?, IEEE/ACM Transactions on Networking, vol. 13, no. 3, pp. 501–512, 2005.
N. Christin, A. S. Weigend, and J. Chuang, Content availability, pollution and poisoning in file sharing peer-to-peer networks, in Proc. ACM Conference on Electronic Commerce (EC), 2005.
A. Binzenhöfer and K. Leibnitz, Estimating churn in structured P2P networks, in Proc. 20th International Teletraffic Congress (ITC), 2007.
I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan, Chord: A scalable peer-to-peer lookup service for Internet applications, in Proc. ACM SIGCOMM, 2001.
S. Hautphenne, K. Leibnitz, and M.-A. Remiche, Extinction probability in peer-to-peer file diffusion, ACM SIGMETRICS Performance Evaluation Review, vol. 34, no. 2, pp. 3–4, 2006.
G. Latouche and V. Ramaswami, Introduction to Matrix Analytic Methods in Stochastic Modeling, Philadelphia: ASA-SIAM Series on Statistics and Applied Probability, 1999.
S. Saroiu, K. P. Gummadi, R. J. Dunn, S. D. Gribble, and H. M. Levy, An analysis of internet content delivery systems, in Proc. 5th USENIX Symposium on Operating Systems Design and Implementation (OSDI), 2002.
K. Tutschku, A measurement-based traffic profile of the eDonkey filesharing service, in Proc. 5th Passive & Active Measurement Workshop (PAM), 2004.
K. Tutschku and H. de Meer, A measurement study on signaling on Gnutella overlay networks, in Proc. Communication in Distributed Systems (KiVS), 2003.
M. Izal, G. Urvoy-Keller, E. Biersack, P. Felber, A. A. Hamra, and L. Garces-Erice, Dissecting BitTorrent: Five months in a torrent's lifetime, in Proc. 5th Passive and Active Measurement Workshop (PAM), 2004.
T. Hoβfeld, K. Leibnitz, R. Pries, K. Tutschku, P. Tran-Gia, and K. Pawlikowski, Information diffusion in eDonkey-like P2P networks, in Proc. Australian Telecommunication Networks and Applications Conference (ATNAC), 2004.
Z. Ge, D. Figueiredo, S. Jaiswal, J. Kurose, and D. Towsley, Modeling peer-peer file sharing systems, in Proc. 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), pp. 2188–2198, 2003.
D. Qiu and R. Srikant, Modeling and performance analysis of BitTorrent-like peer-to-peer networks, in Proc. ACM SIGCOMM, 2004.
G. Carofiglio, R. Gaeta, M. Garetto, P. Giaccone, E. Leonardi, and M. Sereno, A statistical physics approach for modelling P2P systems, ACM SIGMETRICS Performance Evaluation Review, vol. 33, no. 2, pp. 3–5, 2005.
X. Yang and G. de Veciana, Service capacity of peer to peer networks, in Proc. 23rd Conference of the IEEE Communications Society (INFOCOM), pp. 2242–2252, 2004.
K. Leibnitz, T. Hoβfeld, N. Wakamiya, and M. Murata, On pollution in eDonkey-like peer-to-peer file-sharing networks, in Proc. 13th GI/ITG Conference on Measurement, Modeling, and Evaluation of Computer and Communication Systems (MMB), 2006.
K. Leibnitz, T. Hoβfeld, N. Wakamiya, and M. Murata, Peer-to-peer vs. client/server: Reliability and efficiency of a content distribution service, in Proc. 20th International Teletraffic Congress (ITC), 2007.
N. Bean and G. Latouche, Numerical approximations for QBDs with infinitely many phases, Université Libre de Bruxelles, Département d'Informatique, Technical report, 2007.
V. Ramaswami and P. Taylor, Some properties of the rate operators in level dependent quasi-birth-and-death processes with a countable number of phases, Communications in Statistics: Stochastic Models, vol. 12, no. 1, pp. 143–164, 1996.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Hautphenne, S., Leibnitz, K., Remiche, MA. (2009). Modeling of P2P File Sharing with a Level-Dependent QBD Process. In: Yue, W., Takahashi, Y., Takagi, H. (eds) Advances in Queueing Theory and Network Applications. Springer, New York, NY. https://doi.org/10.1007/978-0-387-09703-9_14
Download citation
DOI: https://doi.org/10.1007/978-0-387-09703-9_14
Publisher Name: Springer, New York, NY
Print ISBN: 978-0-387-09702-2
Online ISBN: 978-0-387-09703-9
eBook Packages: EngineeringEngineering (R0)