Analyzing the file availability and download time in a P2P file sharing system

In this paper we study the performance of P2P file sharing systems. We are especially interested in how the division of the file into chunks as well as the used chunk selection policy influence on two performance metrics, named the availability and mean download time of the file. We propose a detailed Markov chain model that allows estimating the mean lifetime of the system and comparing different chunk selection policies exactly. In addition, we use simulations to evaluate more complex systems. Results suggest that splitting the file from one chunk into two chunks improves the performance of the system significantly. Meanwhile, the superiority of a chunk selection policy depends on many factors, such as the arrival rate of the new downloaders and service time distribution.

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

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

[3]  Measurement , 2007 .

[4]  Kam-Wing Ng,et al.  Modeling, Analysis and Improvement for BitTorrent-Like File Sharing Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[5]  Jorma T. Virtamo,et al.  Analyzing the Dynamics and Resource Usage of P2P File Sharing by a Spatio-temporal Model , 2006, International Conference on Computational Science.

[6]  Johan A. Pouwelse,et al.  The Bittorrent P2P File-Sharing System: Measurements and Analysis , 2005, IPTPS.

[7]  R. Srikant,et al.  Modeling and performance analysis of BitTorrent-like peer-to-peer networks , 2004, SIGCOMM '04.

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

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

[10]  Bin Fan,et al.  Stochastic Differential Equation Approach to Model BitTorrent-like P2P Systems , 2006, 2006 IEEE International Conference on Communications.

[11]  Samuli Aalto,et al.  Modelling the Population Dynamics and the File Availability in a BitTorrent-Like P2P System with Decreasing Peer Arrival Rate , 2006, IWSOS/EuroNGI.

[12]  Michalis Faloutsos,et al.  Is P2P dying or just hiding? [P2P traffic measurement] , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[13]  Gustavo de Veciana,et al.  Performance of peer-to-peer networks: Service capacity and role of resource sharing policies , 2006, Perform. Evaluation.

[14]  Xiaoning Ding,et al.  Measurements, analysis, and modeling of BitTorrent-like systems , 2005, IMC '05.