Performance Modeling of BitTorrent Peer-to-Peer File Sharing Networks

BitTorrent is undoubtedly the most popular P2P file sharing application on today's Internet. The widespread popularity of BitTorrent has attracted a great deal of attention from networking researchers who conducted various performance studies on it. This paper presents a comprehensive survey of analytical performance modeling techniques for BitTorrent networks. The performance models examined in this study include deterministic models, Markov chain models, fluid flow models, and queuing network models. These models evaluate the performance metrics of BitTorrent networks at different regimes with various realistic factors considered. Furthermore, a comparative analysis is conducted on those modeling techniques in the aspects of complexity, accuracy, extensibility, and scalability.

[1]  and Charles K. Taft Reswick,et al.  Introduction to Dynamic Systems , 1967 .

[2]  Arthur G. Werschulz,et al.  Computational complexity of one-step methods for systems of differential equations , 1980 .

[3]  F. Fairman.  Introduction to dynamic systems: Theory, models and applications , 1979, Proceedings of the IEEE.

[4]  Mark Handley,et al.  A scalable content-addressable network , 2001, SIGCOMM '01.

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

[6]  Ben Y. Zhao,et al.  Brocade: Landmark Routing on Overlay Networks , 2002, IPTPS.

[7]  网行者.  最“变态”的下载：BitTorrent , 2003 .

[8]  G. Veciana,et al.  Fairness, incentives and performance in peer-to-peer networks , 2003 .

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

[10]  David R. Karger,et al.  Looking up data in P2P systems , 2003, CACM.

[11]  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).

[12]  Rob Sherwood,et al.  Slurpie: a cooperative bulk data transfer protocol , 2004, IEEE INFOCOM 2004.

[13]  Giovanni Neglia,et al.  The effect of heterogeneous link capacities in BitTorrent-like file sharing systems , 2004 .

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

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

[16]  Francesca Lo Piccolo,et al.  The effect of heterogeneous link capacities in BitTorrent-like file sharing systems , 2004, 2004 International Workshop on Hot Topics in Peer-to-Peer Systems.

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

[18]  Gunter Bolch,et al.  Queueing Networks and Markov Chains , 2005 .

[19]  Richard Weber,et al.  E-cient File Dissemination using Peer-to-Peer Technology , 2005 .

[20]  Pablo Rodriguez,et al.  Should internet service providers fear peer-assisted content distribution? , 2005, IMC '05.

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

[22]  Christos Gkantsidis,et al.  Network coding for large scale content distribution , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

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

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

[25]  Minglu Li,et al.  Free-Riding Analysis of BitTorrent-Like Peer-to-Peer Networks , 2006, 2006 IEEE Asia-Pacific Conference on Services Computing (APSCC'06).

[26]  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.

[27]  Dmitri Loguinov,et al.  Modeling Heterogeneous User Churn and Local Resilience of Unstructured P2P Networks , 2006, Proceedings of the 2006 IEEE International Conference on Network Protocols.

[28]  Guillaume Urvoy-Keller,et al.  Rarest first and choke algorithms are enough , 2006, IMC '06.

[29]  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.

[30]  Bin Fan,et al.  Stochastic Analysis and File Availability Enhancement for BT-like File Sharing Systems , 2006, 200614th IEEE International Workshop on Quality of Service.

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

[32]  Gideon Weiss,et al.  Analysis of peer-to-peer file dissemination , 2006, PERV.

[33]  Rob Sherwood,et al.  Fair File Swarming with FOX , 2006, IPTPS.

[34]  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.

[35]  William Chan,et al.  Improving Traffic Locality in BitTorrent via Biased Neighbor Selection , 2006, 26th IEEE International Conference on Distributed Computing Systems (ICDCS'06).

[36]  Xiaoning Ding,et al.  A performance study of BitTorrent-like peer-to-peer systems , 2007, IEEE Journal on Selected Areas in Communications.

[37]  Eddie Kohler,et al.  Clustering and sharing incentives in BitTorrent systems , 2006, SIGMETRICS '07.

[38]  Fabrice Guillemin,et al.  Measurement Based Modeling of eDonkey Peer-to-Peer File Sharing System , 2007, International Teletraffic Congress.

[39]  Jie Wu,et al.  Modeling Analysis and Improvement for Free-Riding on BitTorrent-like File Sharing Systems , 2007, 2007 International Conference on Parallel Processing Workshops (ICPPW 2007).

[40]  R. Susitaival,et al.  Analyzing the file availability and download time in a P2P file sharing system , 2007, 2007 Next Generation Internet Networks.

[41]  Myron Hlynka,et al.  Queueing Networks and Markov Chains (Modeling and Performance Evaluation With Computer Science Applications) , 2007, Technometrics.

[42]  Sándor Molnár,et al.  Modeling The Population of File-Sharing Peer-to-Peer Networks With Branching Processes , 2007, 2007 12th IEEE Symposium on Computers and Communications.

[43]  Jie Wu,et al.  Free-Riding on BitTorrent-Like Peer-to-Peer File Sharing Systems: Modeling Analysis and Improvement , 2008, IEEE Transactions on Parallel and Distributed Systems.

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

[45]  Minghua Chen,et al.  Queuing models for peer-to-peer systems , 2009, IPTPS.

[46]  Jogesh K. Muppala,et al.  A Survey of BitTorrent Performance , 2010, IEEE Communications Surveys & Tutorials.

[47]  Yi Qian,et al.  A time dependent performance model for multihop wireless networks with CBR traffic , 2010, International Performance Computing and Communications Conference.

[48]  Biplab Sikdar,et al.  A Queuing Model for Evaluating the Transfer Latency of Peer-to-Peer Systems , 2010, IEEE Transactions on Parallel and Distributed Systems.

[49]  Gerardo Rubino,et al.  Priority-Based Scheme for File Distribution in Peer-to-Peer Networks , 2010, 2010 IEEE International Conference on Communications.

[50]  Yi Qian,et al.  A Framework of Efficient Hybrid Model and Optimal Control for Multihop Wireless Networks , 2012 .

[51]  Jun Li,et al.  Multiple-tree topology construction scheme for P2P live streaming systems under flash crowds , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[52]  Yi Qian,et al.  An efficient hybrid model and dynamic performance analysis for multihop wireless networks , 2013, 2013 International Conference on Computing, Networking and Communications (ICNC).

[53]  Deepak Verma,et al.  Data In P 2 P Systems , .