English

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

Networking and Internet Architecture 2019-03-07 v3 Performance

Abstract

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.

Keywords

Cite

@article{arxiv.1004.0395,
  title  = {Estimating Self-Sustainability in Peer-to-Peer Swarming Systems},
  author = {Daniel S. Menasche and Antonio A. A. Rocha and Edmundo A. de Souza e Silva and Rosa M. Leao and Don Towsley and Arun Venkataramani},
  journal= {arXiv preprint arXiv:1004.0395},
  year   = {2019}
}

Comments

27 pages, 5 figures

R2 v1 2026-06-21T15:06:01.780Z