Availability in BitTorrent Systems
Authors:
- G. NegliaGNG. Neglia
- G. ReinaGRG. Reina
- H. ZhangHZH. Zhang
- D. TowsleyDTD. Towsley
- A. VenkataramaniAVA. Venkataramani
- J. DanaherJDJ. Danaher
- 1 January 2007
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 0743166X,p. 2216-2224
Abstract
In this paper, we investigate the problem of highly available, massive-scale file distribution in the Internet. To this end, we conduct a large-scale measurement study of BitTorrent, a popular class of systems that use swarms of actively downloading peers to assist each other in file distribution. The first generation of BitTorrent systems used a central tracker to enable coordination among peers, resulting in low availability due to the tracker's single point of failure. Our study analyzes the prevalence and impact of two recent trends to improve BitTorrent availability: (i) use of multiple trackers, and (ii) use of Distributed Hash Tables (DHTs), both of which also help to balance load better. The study considered more than 1,400 trackers and 24,000 DHT nodes (extracted from about 20,000 torrents) over a period of two months. We find that both trends improve availability, but for different and somewhat unexpected reasons. Our findings include: (i) multiple trackers improve availability, but the improvement largely comes from the choice of a single highly available tracker, (ii) such improvement is reduced by the presence of correlated failures, (iii) multiple trackers can significantly reduce the connectivity of the overlay formed by peers, (iv) the DHT improves information availability, but induces a higher response latency to peer queries.Keywords
This publication has 10 references indexed in Scilit:
- Presence-Based Availability and P2P Systems2005
- Is P2P dying or just hiding?2005
- Influences on cooperation in BitTorrent communities2005
- Measurements, analysis, and modeling of BitTorrent-like systems2005
- Dissecting BitTorrent: Five Months in a Torrent’s Lifetime2004
- Measuring the effects of internet path faults on reactive routing2003
- Measurement, modeling, and analysis of a peer-to-peer file-sharing workload2003
- Kademlia: A Peer-to-Peer Information System Based on the XOR Metric2002
- Availability and locality measurements of peer-to-peer file systems2002
- End-to-end routing behavior in the InternetIEEE/ACM Transactions on Networking, 1997