首页 | 本学科首页   官方微博 | 高级检索  
     

一种缩短下载时间优先的自适应BitTorrent激励协议
引用本文:李治军,姜守旭. 一种缩短下载时间优先的自适应BitTorrent激励协议[J]. 计算机学报, 2012, 35(7): 1498-1509
作者姓名:李治军  姜守旭
作者单位:哈尔滨工业大学计算机科学技术学院 哈尔滨150001
基金项目:国家自然科学基金,教育部高校博士点科研基金,中央高校基本科研业务费专项资金
摘    要:BitTorrent激励机制的目标是保证节点上传和下载之间的公平性,但相比公平性而言,实际应用中的节点更优先考虑的是文件下载时间,据此文中提出了一种缩短文件下载时间优先的自适应BitTorrent激励协议AIPS.文中首先基于Markov模型对BitTorrent现有激励机制的效果给出了定量分析,分析了激励机制下的文件传输结构,并用概率分析方法给出了该传输结构下最小化文件下载时间的条件.应用分析结果文中定义了一个以缩短文件下载时间为效用的博弈,在该博弈达到Nash平衡时各节点采用的策略就是激励协议AIPS.模拟实验表明文中提出的AIPS较现有的BitTorrent激励协议能明显提高文件共享系统性能,提高文件下载效率.

关 键 词:BitTorrent  激励机制  自适应激励  Nash平衡

A Download Time First Self-Adaptive Incentive Protocol in BitTorrent
LI Zhi-Jun , JIANG Shou-Xu. A Download Time First Self-Adaptive Incentive Protocol in BitTorrent[J]. Chinese Journal of Computers, 2012, 35(7): 1498-1509
Authors:LI Zhi-Jun    JIANG Shou-Xu
Affiliation:LI Zhi-Jun JIANG Shou-Xu(School of Computer Science and Technology in Harbin Institute of Technology,Harbin 150001)
Abstract: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.
Keywords:BitTorrent  incentive mechanism  self-adaptive incentive  Nash equilibrium
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号