Estimating Self-Sustainability in Peer-to-Peer Swarming Systems

Peer-to-peer swarming is one of the \emph{de facto} solutions for distributed content dissemination in today's Internet. By leveraging resources provided by clients, swarming systems reduce the load on and costs to publishers. However, there is a limit to how much cost savings can be gained from swarming; for example, for unpopular content peers will always depend on the publisher in order to complete their downloads. In this paper, we investigate this dependence. For this purpose, we propose a new metric, namely \emph{swarm self-sustainability}. A swarm is referred to as self-sustaining if all its blocks are collectively held by peers; the self-sustainability of a swarm is the fraction of time in which the swarm is self-sustaining. We pose the following question: how does the self-sustainability of a swarm vary as a function of content popularity, the service capacity of the users, and the size of the file? We present a model to answer the posed question. We then propose efficient solution methods to compute self-sustainability. The accuracy of our estimates is validated against simulation. Finally, we also provide closed-form expressions for the fraction of time that a given number of blocks is collectively held by peers.

[1]  Philippe Robert,et al.  Stability Properties of Linear File-Sharing Networks , 2009, ArXiv.

[2]  Saidbek S.Mirakhmedov,et al.  On Asymptotic Expansion in the Random Allocation of Particles by Sets , 2009, 0905.4247.

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

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

[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]  Philippe Robert,et al.  A queueing system for modeling a file sharing principle , 2008, SIGMETRICS '08.

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

[8]  Edmundo de Souza e Silva,et al.  The TANGRAMII integrated modeling environment for computer systems and networks , 2009, PERV.

[9]  Doron Zeilberger,et al.  The Method of Creative Telescoping , 1991, J. Symb. Comput..

[10]  Venkata N. Padmanabhan,et al.  Analyzing and Improving a BitTorrent Networks Performance Mechanisms , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[11]  Ilkka Norros,et al.  On Uncoordinated File Distribution with Non-altruistic Downloaders , 2007, International Teletraffic Congress.

[12]  Stratis Ioannidis,et al.  On the design of hybrid peer-to-peer systems , 2008, SIGMETRICS '08.

[13]  Leonard Kleinrock,et al.  The Case for Servers in a Peer-to-Peer World , 2006, 2006 IEEE International Conference on Communications.

[14]  Emin Gün Sirer,et al.  AntFarm: Efficient Content Distribution with Managed Swarms , 2009, NSDI.

[15]  Ilkka Norros,et al.  Toward modeling of a single file broadcasting in a closed network , 2007, 2007 5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks and Workshops.

[16]  Carsten Schneider,et al.  Séminaire Lotharingien de Combinatoire 56 (2007), Article B56b SYMBOLIC SUMMATION ASSISTS COMBINATORICS , 2022 .

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

[18]  Gideon Weiss,et al.  Optimal scheduling of peer-to-peer file dissemination , 2006, J. Sched..

[19]  Chris Anderson,et al.  The Long Tail: Why the Future of Business is Selling Less of More , 2006 .

[20]  Alewyn P. Burger,et al.  Balanced minimum covers of a finite set , 2007, Discret. Math..

[21]  E. Altman,et al.  P2P Networks: The interplay between legislation and information technology , 2009 .

[22]  Arun Venkataramani,et al.  Do incentives build robustness in bit torrent , 2007 .

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

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

[25]  Arun Venkataramani,et al.  Availability in BitTorrent Systems , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.