DocumentCode :
1831532
Title :
prTorrent: On establishment of piece rarity in the BitTorrent unchoking algorithm
Author :
Roy, Suman Deb ; Zeng, Wenjun
Author_Institution :
Center for Cyber Security Res., Univ. of Missouri, Columbia, MO, USA
fYear :
2009
fDate :
9-11 Sept. 2009
Firstpage :
252
Lastpage :
261
Abstract :
BitTorrent is an extensively adopted p2p Content Distribution System on the Internet. In spite of its pro-incentive approach and ease of implementation, recent research has empirically shown BitTorrent to be vulnerable to strategic manipulation by its constituent peers in a swarm. Moreover, Honest Piece Revelation and Free-Riding is becoming an increasing concern. Our findings indicate that till date, it is the orthogonal treatment of piece rarity and unchoking, that has encouraged strategic manipulation enabling unfair maximization of incentives in p2p systems. In this paper, we propose that solution to such concerns lies in unifying a Piece Rarity factor with the BitTorrent Unchoking Algorithm. We also discuss a new Discount Parameter attack that compromises most Tit-for-Tat mechanisms. Our analysis demonstrates how under-reporting, as a Piece Revelation Strategy in auction based choking algorithms, could result in Starvation. prTorrent, a novel approach based on BitTorrent shows how strategic formulation of the Piece Rarity parameter can optimize incentives in a swarm, and help its constituent peers in achieving the equilibrium facilitating truly co-operative behavior.
Keywords :
Internet; peer-to-peer computing; BitTorrent unchoking algorithm; Internet; P2P content distribution system; P2P systems; Tit-for-Tat mechanism; auction based choking; cooperative behavior; discount parameter attack; equilibrium facilitation; free riding; honest piece revelation; orthogonal treatment; piece rarity factor; piece rarity parameter; piece revelation strategy; piece unchoking; prTorrent; proincentive approach; strategic formulation; strategic manipulation; unfair maximization; Algorithm design and analysis; Bandwidth; Computer security; Costs; Equations; Game theory; Internet; Peer to peer computing; USA Councils;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Peer-to-Peer Computing, 2009. P2P '09. IEEE Ninth International Conference on
Conference_Location :
Seattle, WA
Print_ISBN :
978-1-4244-5066-4
Electronic_ISBN :
978-1-4244-5067-1
Type :
conf
DOI :
10.1109/P2P.2009.5284542
Filename :
5284542
Link To Document :
بازگشت