Bittorrent is an auction
Authors:
Open Access
- 17 August 2008
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGCOMM Computer Communication Review
- Vol. 38 (4) , 243-254
Abstract
Incentives play a crucial role in BitTorrent, motivating users to upload to others to achieve fast download times for all peers. Though long believed to be robust to strategic manipulation, recent work has empirically shown that BitTorrent does not provide its users incentive to follow the protocol. We propose an auction-based model to study and improve upon BitTorrent's incentives. The insight behind our model is that BitTorrent uses, not tit-for-tat as widely believed, but an auction to decide which peers to serve. Our model not only captures known, performance-improving strategies, it shapes our thinking toward new, effective strategies. For example, our analysis demonstrates, counter-intuitively, that BitTorrent peers have incentive to intelligently under-report what pieces of the file they have to their neighbors. We implement and evaluate a modification to BitTorrent in which peers reward one another with proportional shares of bandwidth. Within our game-theoretic model, we prove that a proportional-share client is strategy-proof. With experiments on PlanetLab, a local cluster, and live downloads, we show that a proportional-share unchoker yields faster downloads against BitTorrent and BitTyrant clients, and that under-reporting pieces yields prolonged neighbor interest.Keywords
This publication has 12 references indexed in Scilit:
- An Amortized Tit-For-Tat Protocol for Exchanging Bandwidth instead of Content in P2P Networks2007
- Proportional response dynamics leads to market equilibrium2007
- A Multiphased Approach for Modeling and Analysis of the BitTorrent Protocol2007
- Rarest first and choke algorithms are enough2006
- Coupon replication systems2005
- A price-anticipating resource allocation mechanism for distributed shared clusters2005
- Pebbling and Proofs of Work2005
- Faithfulness in internet algorithms2004
- SplitStream2003
- Enforcing Fair Sharing of Peer-to-Peer Resources2003