On swarm-level resource allocation in BitTorrent communities

被引:0
作者
Tamás Vinkó
Flávio Santos
Nazareno Andrade
Mihai Capotă
机构
[1] Delft University of Technology,
[2] Universidade Federal de Rio Grande do Sul,undefined
[3] Universidade Federal de Campina Grande,undefined
来源
Optimization Letters | 2013年 / 7卷
关键词
BitTorrent; File sharing system; Resource allocation; Integer optimization;
D O I
暂无
中图分类号
学科分类号
摘要
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.
引用
收藏
页码:923 / 932
页数:9
相关论文
共 8 条
  • [1] Andrade N.(2009)Resource demand and supply in bittorrent content-sharing communities Comput Netw 53 515-527
  • [2] Santos-Neto E.(1956)Maximal flow through a network Can. J. Math. 8 399-404
  • [3] Brasileiro F.(1988)A new approach to the maximum-flowproblem J. ACM 35 921-940
  • [4] Ripeanu M.(undefined)undefined undefined undefined undefined-undefined
  • [5] Ford L.R.(undefined)undefined undefined undefined undefined-undefined
  • [6] Fulkerson D.R.(undefined)undefined undefined undefined undefined-undefined
  • [7] Goldberg A.V.(undefined)undefined undefined undefined undefined-undefined
  • [8] Tarjan R.E.(undefined)undefined undefined undefined undefined-undefined