[1]于利东,陈鸣,陈文洁,等.基于BT对等方地理信息的权重tit-for-tat机制[J].东南大学学报(自然科学版),2011,41(2):285-289.[doi:10.3969/j.issn.1001-0505.2011.02.014]
 Yu Lidong,Chen Ming,Chen Wenjie,et al.Weighted tit-for-tat mechanism for BT based on geographical locations of peers[J].Journal of Southeast University (Natural Science Edition),2011,41(2):285-289.[doi:10.3969/j.issn.1001-0505.2011.02.014]
点击复制

基于BT对等方地理信息的权重tit-for-tat机制()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
41
期数:
2011年第2期
页码:
285-289
栏目:
计算机科学与工程
出版日期:
2011-03-20

文章信息/Info

Title:
Weighted tit-for-tat mechanism for BT based on geographical locations of peers
作者:
于利东12陈鸣1陈文洁3白华利1
(1解放军理工大学指挥自动化学院,南京 210007)
(2解放军94782部队,杭州 310021)
(3邵阳职业技术学院财经贸易系,邵阳 422000)
Author(s):
Yu Lidong12Chen Ming1Chen Wenjie3Bai Huali1
(1Institute of Command Automation, PLA University of Science and Technology, Nanjing 210007, China)
(2Unit 94782 of PLA, Hangzhou 310021, China)
(3Deparment of Finance and Trade, Shaoyang Vocational and Technical College, Shaoyang 422000, China)
关键词:
BitTorrent激励机制地理位置权重本地化
Keywords:
BitTorrent incentive mechanism geographical location weight localize
分类号:
TP393
DOI:
10.3969/j.issn.1001-0505.2011.02.014
摘要:
为了减少BitTorrent(BT)产生的大量跨ISP流量且同时保证用户的下载速率,提出了一种基于对等方地理位置的加权tit-for-tat机制(GLW-TFT).首先,根据对等方的地理位置信息将BT群集系统中的对等方分为4类,然后根据ISP收益情况给每一类对等方赋予权重,最后利用加权的下载速率来常规上载对等方集合.基于开源项目Vuze设计开发了GLW-TFT,它不依赖于网络基础设施也不需要ISP的协助.试验结果表明,相对于传统的BT,GLW-TFT能缩短约50%的下载时间,减少约30%的跨ISP流量.GLW-TFT算法较之其他相关算法具有更强的适应性和较好的性能.
Abstract:
In order to reduce cross-ISP(Internet service provider) traffic caused by BitTorrent (BT) and guarantee the downloading rate of BT users, a weighted tit-for-tat mechanism based on geographical locations of peers called GLW-TFT is put forward. First, peers in the BT swarm are divided into four categories according to their geographical locations. And then, a weight based on the ISPs’ income is assigned to each category of peers. Finally, a metric based on weighted downloading rate is proposed to regular unchoke peers. GLW-TFT requires neither feeds from Internet infrastructure nor deployment on a large scale. GLW-TFT is implemented based on open source project Vuze. Experimental results on Internet show that GLW-TFT can not only reduce about 50% of the average downloading time but also save about 30% cross-ISPs traffic compared to traditional BT. GLW-TFT is a more general traffic optimizing algorithm, which has better adaptability and performance than other related algorithms.

参考文献/References:

[1] Cohen B.Incentives build robustness in BitTorrent [C]//Proceedings of the 1st Workshop on Economics of Peer-to-Peer Systems.Berkeley,CA,USA,2003.
[2] Karagiannis T,Rodriguez P,Papagiannaki K.Should Internet service providers fear peer-assisted content distribution [C]//Proceedings of the 5th ACM SIGCOMM Conference on Internet Measurement.Berkeley,CA,USA,2005:63-76.
[3] Xie H,Yang Y,Krishnamurthy A,et al.P4P:provider portal for applications [C]//Proceedings of ACM SIGCOMM 2008.Seattle,WA,USA,2008:351-362.
[4] Aggarwal V,Feldmann A,Scheideler C.Can ISPs and P2P systems cooperate for improved performance [J].ACM SIGCOMM Computer Communications Review,2007,37(3):29-40.
[5] Bindal R,Cao P,Chan W,et al.Improving traffic locality in BitTorrent via biased neighbor selection [C]//Proceedings of the 26th IEEE ICDCS.Lisboa,Portugal,2006:66-77.
[6] Choffnes D,Bustamante F.Taming the torrent:a practical approach to reducing cross-ISP traffic in peer-to-peer systems [C]//Proceedings of ACM SIGCOMM 2008.Seattle,WA,USA,2008:363-374.
[7] Steiner M,Biersack W.Where is my peer? evaluation of the Vivaldi network coordinate system in Azureus [C]//Proceedings of 8th International IFIP-TC6 Networking Conference.Aachen,Germany,2009:145-156.
[8] Ren S,Tan E,Luo T,et al.TopBT:a topology-aware and infrastructure-independent BitTorrent client [C]//Proceedings of INFOCOM.San Diego,CA,USA,2010:5461969.
[9] Lehrieder F,Oechsner S,HoBfeld T,et al.Can P2P-users benefit from locality-awareness [C]//Proceedings of the 10th IEEE International Conference on Peer-to-Peer Computing.Delft,The Netherlands,2010:5569992.
[10] Yu L,Chen M.Geographical distribution of BitTorrent peers in multi-granularity scale [C]//Proceedings of International Conference on Computer Communication &Technology.Allahabad,India,2010:5640419.
[11] University of Washington.iPlane:an information plane for distributed service [EB/OL].[2010-09-20].http://iplane.cs.washington.edu/data/origin_as_mapping.txt.
[12] Maxmind Inc.MaxMind GeoIP Country Database.[2010-11-02].http://www.maxmind.com/app/country.
[13] Fan B,Lui J,Chiu D.The design trade-offs of BitTorrent-like file sharing protocols [J].IEEE/ACM Transactions on Networking,2009,17(2):365-376.
[14] The Trustees of Princeton University.PlanetLab:an open platform for developing and accessing planetary-scale services[EB/OL].[2010-09-25].http://www.planet-lab.org/.
[15] Vuze Inc.Azureus BitTorrent Client [EB/OL].[2010-09-20].http://www.vuze.com/.

备注/Memo

备注/Memo:
作者简介:于利东(1982—),男,博士生;陈鸣(联系人),男,博士,教授,博士生导师,mingchennj@163.com.
基金项目:国家自然科学基金资助项目(61070173)、国家高技术研究发展计划(863计划)资助项目(2007AA01Z418)、江苏省自然科学基金资助项目(BK2010133,BK2009058).
引文格式: 于利东,陈鸣,陈文洁,等.基于BT对等方地理信息的权重tit-for-tat机制[J].东南大学学报:自然科学版,2011,41(2):285-289.[doi:10.3969/j.issn.1001-0505.2011.02.014]
更新日期/Last Update: 2011-03-20