Modeling of P2P File Sharing with a Level-Dependent QBD Process

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.

[1]  Nicolas Christin,et al.  Content availability, pollution and poisoning in file sharing peer-to-peer networks , 2005, EC '05.

[2]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.

[3]  Krishna P. Gummadi,et al.  An analysis of Internet content delivery systems , 2002, OPSR.

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

[5]  Kenji Leibnitz,et al.  Peer-to-Peer vs. Client/Server: Reliability and Efficiency of a Content Distribution Service , 2007, ITC.

[6]  Robert Morris,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM 2001.

[7]  P. Taylor,et al.  Some properties of the rate operators in level dependent quasi-birth-and-death processes with a countable number of phases , 1996 .

[8]  Kenji Leibnitz,et al.  Extinction probability in peer-to-peer file diffusion , 2006, PERV.

[9]  Paolo Giaccone,et al.  A statistical physics approach for modelling P2P systems , 2005, PERV.

[10]  Kurt Tutschku,et al.  A Measurement-Based Traffic Profile of the eDonkey Filesharing Service , 2004, PAM.

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

[12]  Vaidyanathan Ramaswami,et al.  Introduction to Matrix Analytic Methods in Stochastic Modeling , 1999, ASA-SIAM Series on Statistics and Applied Mathematics.

[13]  Donald F. Towsley,et al.  Modeling peer-peer file sharing systems , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[14]  Mikel Izal,et al.  Dissecting BitTorrent: Five Months in a Torrent's Lifetime , 2004, PAM.

[15]  Kenji Leibnitz,et al.  On pollution in eDonkey-like peer-to-peer file-sharing networks , 2006, MMB.

[16]  Dan Rubenstein,et al.  Can unstructured P2P protocols survive flash crowds? , 2005, IEEE/ACM Transactions on Networking.

[17]  Kurt Tutschku,et al.  A measurement study on signal ing on gnutella overlay networks , 2003 .

[18]  Kenji Leibnitz,et al.  Estimating Churn in Structured P2P Networks , 2007, ITC.