Incentives in BitTorrent induce free riding

We investigate the incentive mechanism of BitTorrent, which is a peer-to-peer file distribution system. As downloaders in BitTorrent are faced with the conflict between the eagerness to download and the unwillingness to upload, we relate this problem to the iterated prisoner's dilemma, which suggests guidelines to design a good incentive mechanism. Based on these guidelines, we propose a new, simple incentive mechanism. Our analysis and the experimental results using PlanetLab show that the original incentive mechanism of BitTorrent can induce free riding because it is not effective in rewarding and punishing downloaders properly. In contrast, a new mechanism proposed by us is shown to be more robust against free riders.

[1]  Jennifer Rexford,et al.  Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications , 2004, SIGCOMM 2004.

[2]  Karthik Tamilmani,et al.  SWIFT: A System With Incentives For Trading , 2004 .

[3]  Philip D. Straffin,et al.  Game theory and strategy , 1993 .

[4]  R. Srikant,et al.  Modeling and performance analysis of BitTorrent-like peer-to-peer networks , 2004, SIGCOMM '04.

[5]  Christos Gkantsidis,et al.  Network coding for large scale content distribution , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[6]  W. Hamilton,et al.  The evolution of cooperation. , 1984, Science.

[7]  Dan S. Wallach,et al.  A Taxonomy of Rational Attacks , 2005, IPTPS.

[8]  Roger B. Myerson,et al.  Game theory - Analysis of Conflict , 1991 .

[9]  John R. Douceur,et al.  The Sybil Attack , 2002, IPTPS.

[10]  A. Rapoport,et al.  Prisoner's Dilemma , 1965 .

[11]  Laurent Massoulié,et al.  Faithfulness in internet algorithms , 2004, PINS '04.

[12]  Rob Sherwood,et al.  Slurpie: a cooperative bulk data transfer protocol , 2004, IEEE INFOCOM 2004.

[13]  B. Cohen,et al.  Incentives Build Robustness in Bit-Torrent , 2003 .

[14]  Venkata N. Padmanabhan,et al.  Analyzing and Improving BitTorrent Performance , 2005 .

[15]  Eytan Adar,et al.  Free Riding on Gnutella , 2000, First Monday.

[16]  Johan A. Pouwelse,et al.  The Bittorrent P2P File-Sharing System: Measurements and Analysis , 2005, IPTPS.

[17]  Mikel Izal,et al.  Dissecting BitTorrent: Five Months in a Torrent's Lifetime , 2004, PAM.

[18]  P. Libby.  The Scientific American , 1881, Nature.

[19]  Dina Katabi,et al.  Proceedings of the ACM SIGCOMM workshop on Practice and theory of incentives in networked systems , 2004, SIGCOMM 2004.