ACNS: adaptive complementary neighbor selection in BitTorrent-like applications

Authors:
Zhenbao Zhou;Zhenyu Li;Gaogang Xie
Affiliations:
Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China and Graduate School of Chinese Academy of Sciences, Beijing, China;Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China and Graduate School of Chinese Academy of Sciences, Beijing, China;Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China
Venue:
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Year:
2009

Citing 7
Cited 0

Measurement, modeling, and analysis of a peer-to-peer file-sharing workload

SOSP '03 Proceedings of the nineteenth ACM symposium on Operating systems principles
Modeling and performance analysis of BitTorrent-like peer-to-peer networks

Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Improving Traffic Locality in BitTorrent via Biased Neighbor Selection

ICDCS '06 Proceedings of the 26th IEEE International Conference on Distributed Computing Systems
Rarest first and choke algorithms are enough

Proceedings of the 6th ACM SIGCOMM conference on Internet measurement
Measurements, analysis, and modeling of BitTorrent-like systems

IMC '05 Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement
A Multiphased Approach for Modeling and Analysis of the BitTorrent Protocol

ICDCS '07 Proceedings of the 27th International Conference on Distributed Computing Systems
P4p: provider portal for applications

Proceedings of the ACM SIGCOMM 2008 conference on Data communication

Quantified Score

Hi-index	0.00

Visualization

Abstract

BitTorrent, one of the most popular Peer-to-Peer file sharing applications, accounts for a large proportion of the total Internet traffic. While its appearance benefits the content distributors and users, the traffic injected into the network backbone has become a great challenge for the ISPs. In this paper, we study traffic shaping in BitTorrent-like applications to improve traffic locality and enable fast data delivery. To this end, a piece complementary index is introduced based on the piece demand between peer nodes. Then, we propose an efficient and adaptive neighbor selection scheme (ACNS). According to ACNS, each node self-adaptively chooses the most complementary peers to connect with and download file pieces, rather than having a fixed number of outside neighbors. Our scheme can be integrated with the BitTorrent protocol by slight modifications, and requires no additional infrastructure provided by ISPs. Experimental results based on extensive simulations have shown the effectiveness of ACNS. Compared with the fixed biased neighbor selection scheme, ANCS cuts down the cross-ISP traffic by more than 31% and improves the download rate by about 15%.