Optimization Letters

, Volume 7, Issue 5, pp 923–932

On swarm-level resource allocation in BitTorrent communities

  • Tamás Vinkó
  • Flávio Santos
  • Nazareno Andrade
  • Mihai Capotă
Open AccessOriginal Paper

DOI: 10.1007/s11590-012-0477-5

Cite this article as:
Vinkó, T., Santos, F., Andrade, N. et al. Optim Lett (2013) 7: 923. doi:10.1007/s11590-012-0477-5

Abstract

BitTorrent is a peer-to-peer computer network protocol for sharing content in an efficient and scalable way. Modeling and analysis of the popular private BitTorrent communities has become an active area of research. In these communities users are strongly incentivized to contribute their resources, i.e., to share their files. In BitTorrent terminology, users who have finished downloading files and stay online to share these files with others in the network are called seeders. The combination of seeders and downloaders of a file is called a swarm. In this paper we examine and evaluate the efficiency of the resource allocation of seeders in multiple swarms. This is formulated as an integer linear fractional programming problem. The evaluation is done on traces representing two existing BitTorrent communities. We find that in communities, particularly with low users-to-files ratio (which is typically the case), there is room for improvement.

Keywords

BitTorrentFile sharing systemResource allocationInteger optimization
Download to read the full article text

Copyright information

© The Author(s) 2012

Authors and Affiliations

  • Tamás Vinkó
    • 1
  • Flávio Santos
    • 2
  • Nazareno Andrade
    • 3
  • Mihai Capotă
    • 1
  1. 1.Delft University of TechnologyDelftThe Netherlands
  2. 2.Universidade Federal de Rio Grande do SulPorto AlegreBrazil
  3. 3.Universidade Federal de Campina GrandeCampina GrandeBrazil