Clustering and Sharing Incentives in BitTorrent Systems

Arnaud Legout 1 Nikitas Liogkas 2 Eddie Kohler 2 Lixia Zhang 2
1 PLANETE - Protocols and applications for the Internet
Inria Grenoble - Rhône-Alpes, CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : Peer-to-peer protocols play an increasingly instrumental role in Internet content distribution. It is therefore important to gain a complete understanding of how these protocols behave in practice and how their operating parameters affect overall system performance. This paper presents the first detailed experimental investigation of the peer selection strategy in the popular BitTorrent protocol. By observing more than 40 nodes in instrumented private torrents, we validate three protocol properties that, though believed to hold, have not been previously demonstrated experimentally: the clustering of similar-bandwidth peers, the effectiveness of BitTorrent's sharing incentives, and the peers' high uplink utilization. In addition, we observe that BitTorrent's modified choking algorithm in seed state provides uniform service to all peers, and that an underprovisioned initial seed leads to absence of peer clustering and less effective sharing incentives. Based on our results, we provide guidelines for seed provisioning by content providers, and discuss a tracker protocol extension that addresses an identified limitation of the protocol.
Document type :
Conference papers
ACM SIGMETRICS'2007, Jun 2007, California, 2007
Liste complète des métadonnées


https://hal.inria.fr/inria-00137444
Contributor : Arnaud Legout <>
Submitted on : Wednesday, March 28, 2007 - 11:08:33 PM
Last modification on : Tuesday, April 3, 2007 - 5:36:09 PM
Document(s) archivé(s) le : Tuesday, September 21, 2010 - 1:15:04 PM

Files

cam-ready-sigmetrics-2007-lego...
Files produced by the author(s)

Identifiers

Collections

Citation

Arnaud Legout, Nikitas Liogkas, Eddie Kohler, Lixia Zhang. Clustering and Sharing Incentives in BitTorrent Systems. ACM SIGMETRICS'2007, Jun 2007, California, 2007. <inria-00137444v2>

Share

Metrics

Record views

1285

Document downloads

173