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.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Andrade N., Santos-Neto E., Brasileiro F., Ripeanu M.: Resource demand and supply in bittorrent content-sharing communities. Comput Netw 53(4), 515–527 (2009)
Cohen, B.: Incentives build robustness in bittorrent. In: Proceedings of Workshop on Economics of Peer-to-Peer Systems, vol. 6, pp. 68–72 (2003)
Dunn, R.J., Gribble, S.D., Levy, H.M.: The importance of history in a media delivery system. In: Proceedings of the Sixth International Workshop on Peer-to-Peer Systems (2007)
Ford L.R., Fulkerson D.R.: Maximal flow through a network. Can. J. Math. 8, 399–404 (1956)
Goldberg A.V., Tarjan R.E.: A new approach to the maximum-flowproblem. J. ACM 35, 921–940 (1988)
Meulpolder, M., Pouwelse, J.A., Epema, D.H.J., Sips, H.J.: Bartercast: A practical approach to prevent lazy freeriding in p2p networks. In: Proceedings of the 23rd IEEE International Parallel and Distributed Processing Symposium (2009)
Peterson, R.S., Sirer, E.G.: Antfarm: Efficient content distribution with managed swarms. In: Proceedings of the 6th USENIX Symposium on Networked Systems Design and Implementation, pp. 107–122 (2009)
Piatek, M., Isdal, T., Krishnamurthy, A., Anderson, T.: One hop reputations for peer to peer file sharing workloads. In: Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation, pp. 1–14 (2008)
Wu, D., Liang, C., Liu, Y., Ross, K.: View-upload decoupling: a redesign of multi-channel p2p video systems. In: Proceedings of IEEE INFOCOM, Rio de Janeiro, Brazil, pp. 1–6 (2009)
Yang, Y., Chow, A.L.H., Golubchik, L.: Multi-torrent: a performance study. In: Proceedings of IEEE International Symposium on Modeling, Analysis and Simulation of Computers and Telecommunication Systems, pp. 1–8 (2008)
Acknowledgments
The authorswould like to thank the anonymous reviewers for their valuable comments and suggestions to improve the quality of the paper. This work was partially supported by the by the Grant TÁMOP-4.2.2/08/1/2008-0008, and by the Future and Emerging Technologies programme FP7-COSI-ICT of the European Commission through project QLectives (grant no.: 231200).
Open Access
This article is distributed under the terms of the Creative Commons Attribution License which permits any use, distribution, and reproduction in any medium, provided the original author(s) and the source are credited.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Vinkó, T., Santos, F., Andrade, N. et al. On swarm-level resource allocation in BitTorrent communities. Optim Lett 7, 923–932 (2013). https://doi.org/10.1007/s11590-012-0477-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11590-012-0477-5