Do incentives build robustness in BitTorrent?
نویسندگان
چکیده
A fundamental problem with many peer-to-peer systems is the tendency for users to “free ride”—to consume resources without contributing to the system. The popular file distribution tool BitTorrent was explicitly designed to address this problem, using a tit-for-tat reciprocity strategy to provide positive incentives for nodes to contribute resources to the swarm. We show that although BitTorrent has been fantastically successful, its incentive mechanism is not robust to selfish clients. Through performance modeling parameterized by real-world traces, we demonstrate that high capacity peers provide low capacity peers with an unfair share of aggregate swarm resources. We use these results to drive the design and implementation of BitTyrant, a selfish BitTorrent client that provides a median 70% performance gain for a 1 Mbit client on real Internet swarms. We further show that this selfishness, when applied universally, can hurt average per-swarm performance compared to today’s BitTorrent client implementations.
منابع مشابه
Distributed Proximity-Aware Peer Clustering in BitTorrent-Like Peer-to-Peer Networks
In this paper, we propose a hierarchical architecture for grouping peers into clusters in a large-scale BitTorrent-like underlying overlay network in such a way that clusters are evenly distributed and that the peers within are relatively close together. We achieve this by constructing the CBT (Clustered BitTorrent) system with two novel algorithms: a peer joining algorithm and a super-peer sel...
متن کاملUnderstanding and Improving Incentives in Private P2P Communities
Incentive mechanisms play a critical role in P2P systems. Private BitTorrent sites use a novel incentive paradigm, where the sites record upload and download amounts of users and require each user to maintain its upload-to-download ratio above a specified threshold. This paper explores in-depth incentives in private P2P file-sharing systems. Our contributions are threefold. We first conduct a m...
متن کاملBuilding Better Incentives for Robustness in BitTorrent
BitTorrent is a widely-deployed, peer-to-peer file transfer protocol engineered with a “tit for tat” mechanism that encourages cooperation. Unfortunately, there is little incentive for nodes to altruistically provide service to their peers after they finish downloading a file, and what altruism there is can be exploited by aggressive clients like BitTyrant. This altruism, called seeding, is alw...
متن کاملCollaboration in BitTorrent Systems
Recent research efforts have shown that the popular BitTorrent protocol does not strictly enforce fairness and allows free-riding, mainly via optimistic unchokes. This paper proposes a BitTorrent-like protocol, that encourages peers of similar upload bandwidth to be buddies— peers collaborating for mutual benefit. Buddy peers mostly satisfy their download needs through their buddies and perform...
متن کاملImproving Robustness of Peer-to-Peer Streaming with Incentives
In this paper we argue that a robust incentive mechanism is important in a real-world peer-to-peer streaming system to ensure that nodes contribute as much upload bandwidth as they can. We show that simple tit-for-tat mechanisms which work well in file-sharing systems like BitTorrent do not perform well given the additional delay and bandwidth constraints imposed by live streaming. We present p...
متن کامل