Enhancing tit-for-tat for incentive in BitTorrent networks

被引:9
作者
Liu, Weidong [1 ,2 ]
Peng, Dongsheng [3 ]
Lin, Chuang [2 ]
Chen, Zhen [2 ]
Song, Jiaxing [2 ]
机构
[1] Tsinghua Univ, Dept Comp, Beijing 100084, Peoples R China
[2] Tsinghua Univ, Dept Comp Sci & Technol, Beijing 100084, Peoples R China
[3] Jiangnan Inst Comp Technol, Wuxi, Peoples R China
关键词
P2P system; Tit-for-Tat strategy; Free-riding; BitTorrent network; TO-PEER NETWORKS;
D O I
10.1007/s12083-009-0043-9
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
BitTorrent achives great success in its high performance for file distribution. It is commonly believed that this owes to Tit-for-Tat strategy adopted in choking algorithm for incentive in BitTorrent protocol. But there are still many issues in incentive mechanism in BitTorrent. In this paper, we study Tit-for-Tat strategy by constructing a game model in P2P environments and deducing the constraint under which the strict Tit-for-Tat is an equilibrium strategy. We then enhance and adapt the Tit-for-Tat strategy to the dynamic property in P2P networks, and deduce the constraint under which it is still an equilibrium strategy. We also study through simulations the performance improvement of the enhanced Tit-for-Tat, and give suggestion on how to choose proper system parameters under different network conditions. Finally, based on the enhanced Tit-for-Tat strategy, we propose a method to improve incentive in BitTorrent networks to cope with free-riding and fairness issues.
引用
收藏
页码:27 / 35
页数:9
相关论文
共 19 条
[1]  
AAMEEK S, 2003, P 3 IEEE INT C P2P C
[2]  
[Anonymous], P 6 INT WORKSH PEER
[3]  
[Anonymous], 2003, Incentives build robustness in bittorrent
[4]  
[Anonymous], 2005, ACM SIGCOMM WORKSH E
[5]  
Axelrod R., 1984, EVOLUTION COOPERATIO
[6]  
Bharambe A. R., 2005, MSRTR200503
[7]  
Blanc A., 2005, P INFOCOM
[8]  
HALES D, 2005, 200512 UBLCS
[9]  
Izal M, 2004, LECT NOTES COMPUT SC, V3015, P1
[10]  
Legout A., 2006, IMC 06 P 6 ACM SIGCO, P203