Abstract
BitTorrent users and consumer ISPs are often pictured as having opposite interests, with end-users aggressively trying to improve their download times, while ISPs throttle this traffic to reduce their costs. However, inefficiencies in both download time and quantity of long-distance traffic originate in BitTorrent randomly selecting peers to interact with. We show that biasing the link selection allows one to reduce both median download times by up to 32% and long-distance traffic by up to 16%. This optimization can be deployed by modifying only the BitTorrent trackers. No external infrastructure nor specialized client-side software deployment is necessary, thereby facilitating the adoption of our technique.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
CNET: AT&T: Internet to hit full capacity by 2010, http://news.cnet.com/ATT-Internet-to-hit-full-capacity-by-2010/2100-1034_3-6237715.html
CNET: Comcast on the hot seat over BitTorren, http://news.cnet.com/Comcast-on-the-hot-seat-over-BitTorrent/2009-1025_3-6231975.html
Xie, H., Yang, Y.R., Krishnamurthy, A., Liu, Y.G., Silberschatz, A.: P4p: provider portal for applications. In: Proc. SIGCOMM (2008)
Madhyastha, H.V., Isdal, T., Piatek, M., Dixon, C., Anderson, T.E., Krishnamurthy, A., Venkataramani, A.: iPlane: An Information Plane for Distributed Services. In: Proc. OSDI (2006)
Bindal, R., Cao, P., Chan, W., Medved, J., Suwala, G., Bates, T., Zhang, A.: Improving Traffic Locality in BitTorrent via Biased Neighbor Selection. In: Proc. ICDCS (2006)
Choffnes, D.R., Bustamante, F.E.: Taming the Torrent: A practical approach to reducing cross-ISP traffic in P2P systems. In: Proc. SIGCOMM (2008)
Ng, T.S.E., Zhang, H.: Predicting Internet Network Distance with Coordinates-Based Approaches. In: Proc. INFOCOM (2002)
Dabek, F., Cox, R., Kaashoek, M.F., Morris, R.: Vivaldi: a decentralized network coordinate system. In: Proc. SIGCOMM (2004)
Cohen, B.: Incentives Build Robustness in BitTorrent. In: Proc. First Workshop on Economics of Peer-to-Peer Systems (2003)
Crosby, S.A., Wallach, D.S.: An Analysis of BitTorrent’s Two Kademlia-Based DHTs. Technical Report TR-07-04, Rice University (2007)
Oppenheimer, D., Chun, B., Patterson, D., Snoeren, A.C., Vahdat, A.: Service placement in a shared wide-area platform. In: Proc. USENIX Technical Conf. (2006)
Lee, S.J., Sharma, P., Banerjee, S., Basu, S., Fonseca, R.: Measuring Bandwidth Between PlanetLab Nodes. In: Proc. 6th Intl. Workshop on Passive and Active Network Measurement (2005)
Szymaniak, M., Presotto, D., Pierre, G., van Steen, M.: Practical large-scale latency estimation. Elsevier Computer Networks 52(7) (2008)
Jiang, H., Dovrolis, C.: Passive estimation of TCP round-trip times. In: Proc. SIGCOMM (2002)
bittorrent.org: Bittorrent specification, http://www.bittorrent.org/beps/bep_0003.html
theory.org: Unofficial BitTorrent specification, http://wiki.theory.org/BitTorrentSpecification
Padhye, J., Firoiu, V., Towsley, D.F., Kurose, J.F.: Modeling TCP throughput: A simple model and its empirical validation. In: Proc. SIGCOMM (1998)
Izal, M., Urvoy-Keller, G., Biersack, E.W., Felber, P., Hamra, A.A., Garcés-Erice, L.: Dissecting BitTorrent: Five Months in a Torrent’s Lifetime. In: Proc. 5th Intl. Workshop on Passive and Active Network Measurement (2004)
Iosup, A., Garbacki, P., Pouwelse, J.A., Epema, D.H.J.: Three lessons from one peer-level view. In: Proc. 11th Conf. of the Advanced School for Computing and Imaging (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Slot, M., Costa, P., Pierre, G., Rai, V. (2009). Zero-Day Reconciliation of BitTorrent Users with Their ISPs. In: Sips, H., Epema, D., Lin, HX. (eds) Euro-Par 2009 Parallel Processing. Euro-Par 2009. Lecture Notes in Computer Science, vol 5704. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03869-3_53
Download citation
DOI: https://doi.org/10.1007/978-3-642-03869-3_53
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03868-6
Online ISBN: 978-3-642-03869-3
eBook Packages: Computer ScienceComputer Science (R0)