research-article

Pushing BitTorrent locality to the limit

Authors:

Stevens Le Blond,

Walid DabbousAuthors Info & Claims

Computer Networks: The International Journal of Computer and Telecommunications Networking, Volume 55, Issue 3

Pages 541 - 557

https://doi.org/10.1016/j.comnet.2010.09.014

Published: 01 February 2011 Publication History

Abstract

Peer-to-peer (P2P) locality has recently raised a lot of interest in the community. Indeed, whereas P2P content distribution enables financial savings for the content providers, it dramatically increases the traffic on inter-ISP links.To solve this issue, the idea to keep a fraction of the P2P traffic local to each ISP was introduced a few years ago. Since then, P2P solutions exploiting locality have been introduced. However, several fundamental issues on locality still need to be explored. In particular, how far can we push locality, and what is, at the scale of the Internet, the reduction of traffic that can be achieved with locality?In this paper, we perform extensive experiments on a controlled environment with up to 10,000 BitTorrent clients to evaluate the impact of high locality on inter-ISP links traffic and peers download completion time.We introduce two simple mechanisms that make high locality possible in challenging scenarios and we show that we save up to several orders of magnitude inter-ISP traffic compared to traditional locality without adversely impacting peers download completion time. In addition, we crawled 214,443 torrents representing 6,113,224 unique peers spread among 9605ASes. We show that whereas the torrents we crawled generated 11.6 petabytes of inter-ISP traffic, our locality policy implemented for all torrents could have reduced the global inter-ISP traffic by up to 40%.

References

[1]

T. Karagiannis, P. Rodriguez, K. Papagiannaki, Should internet service providers fear peer-assisted content distribution? in: Proceedings of IMC'05, Berkeley, CA, USA.

Digital Library

[2]

M. Dischinger, A. Mislove, A. Haeberlen, P.K. Gummadi, Detecting BitTorrent blocking, in: Proceedings of ACM IMC, Vouliagmeni, Greece.

Digital Library

[3]

H. Xie, Y.R. Yang, A. Krishnamurthy, Y. Liu, A. Silberschatz, P4p: provider portal for applications, in: Proceedings of ACM SIGCOMM, Seattle, WA, USA.

Digital Library

[4]

D.R. Choffnes, F.E. Bustamante, Taming the torrent: a practical approach to reducing cross-isp traffic in p2p systems, in: Proceedings of ACM SIGCOMM, Seattle, WA, USA.

Digital Library

[5]

University of Oregon Route Views Project. <http://routeviews.org/>, 2010.

[6]

Nonnenmacher, J. and Biersack, E.W., Scalable feedback for large groups. IEEE ACM Trans. Netw. v7. 375-386.

Digital Library

[7]

Instrumented BitTorrent client. <http://www-sop.inria.fr/planete/Arnaud.Legout/Projects/p2p_cd.html>, 2009.

[8]

Bittorrent, Inc. <http://www.bittorrent.com>, 2010.

[9]

A. Rao, A. Legout, W. Dabbous, BitTorrent experiments on testbeds: a study of the impact of network latencies, in: F. Giroire, D. Mazauric (Eds.), JDIR, Sophia Antipolis, France.

[10]

B. Cohen, Incentives to build robustness in Bittorrent, in: Proceedings of the Workshop on Economics of Peer-to-Peer Systems, Berkeley, CA, USA.

[11]

Odlyzko, A., Internet pricing and the history of communications. Comput. Netw. v36. 493-517.

[12]

A. Legout, N. Liogkas, E. Kohler, L. Zhang, Clustering and sharing incentives in BitTorrent systems, in: SIGMETRICS'07, San Diego, CA, USA.

Digital Library

[13]

S. Le Blond, A. Legout, W. Dabbous, Pushing BitTorrent Locality to the Limit, Technical Report inria-00343822, version 1, 2 December, 2008, INRIA Sophia Antipolis, France, 2008.

[14]

A. Legout, G. Urvoy-Keller, P. Michiardi, Rarest first and choke algorithms are enough, in: IMC'06, Rio de Janeiro, Brazil.

Digital Library

[15]

Z.-M. Mao, D. Johnson, J. Rexford, J. Wang, R. Katz, Scalable and accurate identification of as-level forwarding paths, in: Proceedings of INFOCOM, Hong Kong, China.

[16]

Donnet, B. and Friedman, T., Internet topology discovery: a survey. IEEE Commun. Surv. Tutorial. v9. 56-69.

Digital Library

[17]

M. Piatek, T. Kohno, A. Krishnamurthy, Challenges and directions for monitoring p2p file sharing networks or why my printer received a DMCA takedown notice, in: HotSec'08, San Jose, CA, USA.

Digital Library

[18]

G. Siganos, J. Pujol, P. Rodriguez, Monitoring the BitTorrent monitors: a bird's eye view, in: Proceedings of PAM'09, Seoul, South Korea.

Digital Library

[19]

M. Izal, G. Urvoy-Keller, E.W. Biersack, P. Felber, A.A. Hamra, L. Garcés-Erice, Dissecting BitTorrent: five months in a torrent's lifetime, in: PAM'04.

[20]

V. Aggarwal, A. Feldmann, C. Scheideler, Can ISPs and p2p users cooperate for improved performance? in: Proceedings of CCR, 2007.

Digital Library

[21]

R. Bindal, P. Cao, W. Chan, J. Medved, G. Suwala, T. Bates, A. Zhang, Improving traffic locality in BitTorrent via biased neighbor selection, in: Proceedings of ICDCS'06, Lisboa, Portugal, 2006.

Digital Library

[22]

Lin, M., Lui, J.C.S. and Chiu, D.-M., An ISP-friendly file distribution protocol: analysis, design and implementation. IEEE Trans. Parall. Distr. Syst.

Digital Library

[23]

M. Piatek, H.V. Madhyastha, J.P. John, A. Krishnamurthy, T. Anderson, Pitfalls for ISP-friendly p2p design, in: Hotnets-VIII, New York City, NY.

[24]

R. Cuevas, N. Laoutaris, X. Yang, G. Siganos, P. Rodriguez, Deep diving into BitTorrent locality. <abs/0907.3874>, 2009.

Cited By

Nishi YSasabe MKasahara S(2020)Impact of Locality-awareness on Tit-for-Tat-based P2P File Distribution2020 IEEE 17th Annual Consumer Communications & Networking Conference (CCNC)10.1109/CCNC46108.2020.9045338(1-6)Online publication date: 10-Jan-2020
https://dl.acm.org/doi/10.1109/CCNC46108.2020.9045338
Pacifici VLehrieder FDán G(2016)Cache bandwidth allocation for P2P file-sharing systems to minimize inter-ISP trafficIEEE/ACM Transactions on Networking10.1109/TNET.2014.236702124:1(437-448)Online publication date: 1-Feb-2016
https://dl.acm.org/doi/10.1109/TNET.2014.2367021
Azzedin FYahaya M(2016)Modeling BitTorrent choking algorithm using game theoryFuture Generation Computer Systems10.1016/j.future.2015.02.00755:C(255-265)Online publication date: 1-Feb-2016
https://dl.acm.org/doi/10.1016/j.future.2015.02.007
Show More Cited By

Pushing BitTorrent locality to the limit
1. Software and its engineering
  1. Software organization and properties
    1. Software system structures

Recommendations

Improving Locality of BitTorrent with ISP Cooperation
ICECT '09: Proceedings of the 2009 International Conference on Electronic Computer Technology

The P2P flows have occupied the dominating network bandwidth in current Internet and have increased the operation cost of ISP due to abundant flows between different ISPs. An important issue under research is how to make P2P be ISP-friendliness when ...
Locality-awareness in BitTorrent-like P2P applications
Special section on communities and media computing

This paper presents the measurement study of locality-aware P2P solutions over real-world Internet autonomous systems (AS) topology. By using the accesses of nodes of PlanetLab testbed, we create a detailed AS-level map including the end-to-end path of ...
BitTorrent: extra-locality P2P approach for grid content distribution networks
MoMM '09: Proceedings of the 7th International Conference on Advances in Mobile Computing and Multimedia

Since the advent of peer-to-peer (P2P) services and applications, they have kept on growing in popularity and more and more people are using them as time progresses. Currently P2P traffic occupies a significant fraction of nearly 70% internet traffic. ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Computer Networks: The International Journal of Computer and Telecommunications Networking

Computer Networks: The International Journal of Computer and Telecommunications Networking Volume 55, Issue 3

February, 2011

394 pages

ISSN:1389-1286

Issue’s Table of Contents

Copyright © Elsevier B.V.

Publisher

Elsevier North-Holland, Inc.

United States

Publication History

Published: 01 February 2011

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

12
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 30 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Nishi YSasabe MKasahara S(2020)Impact of Locality-awareness on Tit-for-Tat-based P2P File Distribution2020 IEEE 17th Annual Consumer Communications & Networking Conference (CCNC)10.1109/CCNC46108.2020.9045338(1-6)Online publication date: 10-Jan-2020
https://dl.acm.org/doi/10.1109/CCNC46108.2020.9045338
Pacifici VLehrieder FDán G(2016)Cache bandwidth allocation for P2P file-sharing systems to minimize inter-ISP trafficIEEE/ACM Transactions on Networking10.1109/TNET.2014.236702124:1(437-448)Online publication date: 1-Feb-2016
https://dl.acm.org/doi/10.1109/TNET.2014.2367021
Azzedin FYahaya M(2016)Modeling BitTorrent choking algorithm using game theoryFuture Generation Computer Systems10.1016/j.future.2015.02.00755:C(255-265)Online publication date: 1-Feb-2016
https://dl.acm.org/doi/10.1016/j.future.2015.02.007
Haque SIslam SIslam MGrégoire J(2016)An architecture for client virtualizationComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2016.02.020100:C(75-89)Online publication date: 8-May-2016
https://dl.acm.org/doi/10.1016/j.comnet.2016.02.020
Kim YYeom IBi JKim Y(2015)Scalable and efficient file sharing in information-centric networkingJournal of Network and Computer Applications10.1016/j.jnca.2015.07.01057:C(21-32)Online publication date: 1-Nov-2015
https://dl.acm.org/doi/10.1016/j.jnca.2015.07.010
Burger VLehrieder FHoßfeld TSeedorf JJajszczyk APapir Z(2012)Who profits from peer-to-peer file-sharing?Proceedings of the 24th International Teletraffic Congress10.5555/2414276.2414289(1-8)Online publication date: 4-Sep-2012
https://dl.acm.org/doi/10.5555/2414276.2414289
Seibert JTorres RMellia MMunafo MNita-Rotaru CRao S(2012)The internet-wide impact of P2P traffic localization on ISP profitabilityIEEE/ACM Transactions on Networking10.1109/TNET.2012.219009320:6(1910-1923)Online publication date: 1-Dec-2012
https://dl.acm.org/doi/10.1109/TNET.2012.2190093
Lee HNakao AChemouil PMehaoua AFestor OLupu E(2011)Peer-assisted network operator-friendly P2P traffic control techniqueProceedings of the 7th International Conference on Network and Services Management10.5555/2147671.2147685(81-89)Online publication date: 24-Oct-2011
https://dl.acm.org/doi/10.5555/2147671.2147685
Otto JSánchez MChoffnes DBustamante FSiganos G(2011)On blind mice and the elephantACM SIGCOMM Computer Communication Review10.1145/2043164.201845041:4(110-121)Online publication date: 15-Aug-2011
https://dl.acm.org/doi/10.1145/2043164.2018450
Otto JSánchez MChoffnes DBustamante FSiganos GKeshav SLiebeherr JByers JMogul J(2011)On blind mice and the elephantProceedings of the ACM SIGCOMM 2011 conference10.1145/2018436.2018450(110-121)Online publication date: 15-Aug-2011
https://dl.acm.org/doi/10.1145/2018436.2018450
Show More Cited By

View Options

View options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents