Modeling BitTorrent choking algorithm using game theory

被引:16
作者
Azzedin, Farag [1 ]
Yahaya, Mohammed [1 ]
机构
[1] King Fahd Univ Petr & Minerals, Informat & Comp Sci Dept, Dhahran 31261, Saudi Arabia
来源
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE | 2016年 / 55卷
关键词
Game theory; Modeling; BitTorrent; Free riding; Choking algorithm;
D O I
10.1016/j.future.2015.02.007
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Although BitTorrent is gaining popularity as one of the most successful protocols used for file sharing, it suffers from the problem of free riding. In this article, we propose a game theory model to mitigate the effect of free riders in a BitTorrent environment. Our proposal models both the optimistic as well as the regular unchoking algorithms. To evaluate the performance of our proposed game theory model, we conducted extensive evaluation experiments and compared the original BitTorrent choking algorithm with our proposed model. Results indicate that our proposed model performs better in terms of fairness, robustness, and agility. (C) 2015 Elsevier B.V. All rights reserved.
引用
收藏
页码:255 / 265
页数:11
相关论文
共 30 条
[1]  
Adam Agoc, 2012, ANN U SCI BUDAP C, V37, P65
[2]  
Ahmed Zaky B., 2011, ADV MULTIMEDIA INT J, V2, P18
[3]   EnhancedBit: Unleashing the potential of the unchoking policy in the BitTorrent protocol [J].
Atlidakis, V. ;
Roussopoulos, M. ;
Delis, A. .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2014, 74 (01) :1959-1970
[4]   Stochastic graph processes for performance evaluation of content delivery applications in overlay networks [J].
Carra, Damiano ;
Lo Cigno, Renato ;
Biersack, Ernst W. .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2008, 19 (02) :247-261
[5]   Persuading agents to act in the right way: An incentive-based approach [J].
Centeno, Roberto ;
Billhardt, Holger ;
Hermoso, Ramon .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2013, 26 (01) :198-210
[6]  
Cohen Bram, 2003, P2PECON WORKSH BERK
[7]  
Fabrizio F., 2008, BITTORRENT MODULE PE
[8]  
Gupta R, 2005, 11TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL I, PROCEEDINGS, P244
[9]   A dynamic game theory approach to solve the free riding problem in the peer-to-peer networks [J].
Hua, J-S ;
Huang, S-M ;
Yen, D. C. ;
Chena, C-W .
JOURNAL OF SIMULATION, 2012, 6 (01) :43-55
[10]  
Izhak-Ratzin R, 2009, LECT NOTES COMPUT SC, V5550, P338, DOI 10.1007/978-3-642-01399-7_27