一种缩短下载时间优先的自适应BitTorrent激励协议  

A Download Time First Self-Adaptive Incentive Protocol in BitTorrent

作　　者：李治军[1] 姜守旭[1] 

机构地区：[1]哈尔滨工业大学计算机科学技术学院,哈尔滨150001

出　　处：《计算机学报》2012年第7期1498-1509,共12页Chinese Journal of Computers

基　　金：国家自然科学基金(60803148;60973124);教育部高校博士点科研基金(20102302110036);中央高校基本科研业务费专项资金(HIT.NSRIF.2010.047)资助~~

摘　　要：BitTorrent激励机制的目标是保证节点上传和下载之间的公平性,但相比公平性而言,实际应用中的节点更优先考虑的是文件下载时间,据此文中提出了一种缩短文件下载时间优先的自适应BitTorrent激励协议AIPS.文中首先基于Markov模型对BitTorrent现有激励机制的效果给出了定量分析,分析了激励机制下的文件传输结构,并用概率分析方法给出了该传输结构下最小化文件下载时间的条件.应用分析结果文中定义了一个以缩短文件下载时间为效用的博弈,在该博弈达到Nash平衡时各节点采用的策略就是激励协议AIPS.模拟实验表明文中提出的AIPS较现有的BitTorrent激励协议能明显提高文件共享系统性能,提高文件下载效率.The goal of current incentive mechanism for BitTorent is to guarantee the node＇s fairness between upload bandwidth and download bandwidth.However,the file download time is more preferable than such fairness for the users in real file sharing environments.Therefore,a new self-adaptive incentive protocol denoted as AIPS to minimize the file download time is provided in this paper for BitTorrent.This paper firstly analyzes the influence of incentive mechanism on file sharing,the file transfer structures under incentive mechanisms based on Markov model.The conditions to minimize the file download time are inferred further based on the transfer structures and then a game with file download time as its utility is defined in this paper.The AIPS is the strategy adopted by nodes under the Nash equilibrium for that game.Simulations show that the AIPS can improve the efficiency for file sharing.

关 键 词：BITTORRENT 激励机制 自适应激励 NASH平衡 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]