Resource demand and supply in BitTorrent content-sharing communities

被引:29
作者
Andrade, Nazareno [1 ,2 ]
Santos-Neto, Elizeu [2 ]
Brasileiro, Francisco [1 ]
Ripeanu, Matei [2 ]
机构
[1] Univ Fed Campina Grande, Lab Sistemas Distribuidos, BR-58109970 Campina Grande, PB, Brazil
[2] Univ British Columbia, Vancouver, BC V5Z 1M9, Canada
关键词
Content distribution; BitTorrent; Workload characterization; Resource sharing;
D O I
10.1016/j.comnet.2008.09.029
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
BitTorrent is a widely popular peer-to-peer content distribution protocol. Unveiling patterns of resource demand and supply in its usage is paramount to inform operators and designers of BitTorrent and of future content distribution systems. This study examines three BitTorrent content-sharing communities regarding resource demand and supply. The resulting characterization is significantly broader and deeper than previous BitTorrent investigations: it compares multiple BitTorrent communities and investigates aspects that have not been characterized before, such as aggregate user behavior and resource contention. The main findings are three-fold: (i) resource demand - a more accurate model for the peer arrival rate over time is introduced, contributing to workload synthesis and analysis; additionally, torrent popularity distributions are found to be non-heavy-tailed, what has implications on the design of BitTorrent caching mechanisms: (ii) resource supply - a small set of users contributes most of the resources in the communities, but the set of heavy contributors changes over time and is typically not responsible for most resources used in the distribution of an individual file; these results imply some level of robustness can be expected in BitTorrent communities and directs resource allocation efforts; (iii) relation between resource demand and supply users that provide more resources are also those that demand more from it; also, the distribution of a file usually experiences resource contention, although the communities achieve high rates of served requests. (C) 2008 Elsevier B.V. All rights reserved.
引用
收藏
页码:515 / 527
页数:13
相关论文
共 35 条
[1]  
Adar E., 2000, First Monday, V5, DOI 10.5210/fm.v5i10.792
[2]  
ANDRADE N, 2008, METHODOLOGICAL NOTES
[3]  
Andrade N., 2005, P 2005 ACM SIGCOMM W, P111
[4]  
[Anonymous], 0614 NET I
[5]  
BELLISSIMO A, 2004, 0441 U MASS
[6]   Sharing nicely: On shareable goods and the emergence of sharing as a modality of economic production [J].
Benkler, Y .
YALE LAW JOURNAL, 2004, 114 (02) :273-+
[7]  
BHARAMBE A, 2006, P INFOCOMM
[8]   Graph structure in the Web [J].
Broder, A ;
Kumar, R ;
Maghoul, F ;
Raghavan, P ;
Rajagopalan, S ;
Stata, R ;
Tomkins, A ;
Wiener, J .
COMPUTER NETWORKS-THE INTERNATIONAL JOURNAL OF COMPUTER AND TELECOMMUNICATIONS NETWORKING, 2000, 33 (1-6) :309-320
[9]   Multimodel inference - understanding AIC and BIC in model selection [J].
Burnham, KP ;
Anderson, DR .
SOCIOLOGICAL METHODS & RESEARCH, 2004, 33 (02) :261-304
[10]  
*CACHELOGIC, 2005, P2P 2005