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
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;
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
DOI :
10.1109/P2P.2009.5284542