2006 · 460 citations · 19 references
ComputingComputer ScienceComputer SystemsCloud Performance OptimizationComputer NetworksDistributed SystemsNetwork Performance AnalysisPeer-to-peer NetworkingPeer-to-peer NetworksPeer-to-peer SystemsBandwidthBandwidth UtilizationContent DistributionFairnessLink UtilizationLink Utilization AnalysisMetricsTit-for-tat Strategy
Abstract — In recent years, BitTorrent has emerged as a very scalable peer-to-peer file distribution mechanism. While early measurement and analytical studies have verified BitTorrent’s performance, they have also raised questions about various metrics (upload utilization, fairness, etc.), particularly in settings other than those measured. In this paper, we present a simulationbased study of BitTorrent. Our goal is to deconstruct the system and evaluate the impact of its core mechanisms, both individually and in combination, on overall system performance under a variety of workloads. Our evaluation focuses on several important metrics, including peer link utilization, file download time, and fairness amongst peers in terms of volume of content served. Our results confirm that BitTorrent performs near-optimally in terms of uplink bandwidth utilization, and download time except under certain extreme conditions. We also show that low bandwidth peers can download more than they upload to the network when high bandwidth peers are present. We find that the rate-based tit-for-tat policy is not effective in preventing unfairness. We show how simple changes to the tracker and a stricter, block-based tit-for-tat policy, greatly improves fairness. I.
19
Rudolf Ahlswede, Ning Cai, Shuo Li et al. · IEEE Transactions on Information Theory · 2000 · 7.9K citations
Incentives Build Robustness in Bit-Torrent
Bram Cohen · 2003 · 2.7K citations
A digital fountain approach to reliable distribution of bulk data
John W. Byers, Michael Luby, Michael Mitzenmacher et al. · 1998 · 1.2K citations