Abstract
A plethora of locality-aware BitTorrent (BT) protocols have been proposed to mitigate cross-ISPs traffic and maintain comparable downloading performance as native BitTorrent. However, very limited effort has been paid to theoretically analyze locality-aware BitTorrent protocols, which may potentially make them limited significance for Internet traffic controlment. In this paper, aiming at providing a fundamental understanding of locality-aware BitTorrent protocols, a general analytical framework was proposed to analyze downloading performance of a large family of locality-aware BitTorrent protocols. Theoretical analysis and network measurement were carried out to quantify the metrics and properties of the analytical framework.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cohen, B.: Incentives build robustness in Bittorrent. In: Proc. of P2PEcon, Berkeley, CA (June 2003)
Karagiannis, T., Rodriguez, P., Papagiannaki, K.: Should internet service providers fear peer-assisted content distribution? In: Proc. of ACM IMC, Berkeley, CA (October 2005)
Bindal, R., Cao, P., Chan, W., Medved, J., Suwala, G., Bates, T., Zhang, A.: Improving traffic locality in BitTorrent via biased neighbor selecting. In: Proc. of IEEE ICDCS, Lisboa, Portugal (July 2006)
Aggarwal, V., Feldmann, A., Scheideler, C.: Can ISPs and P2P systems cooperate for improved performance? ACM SIGCOMM Computer Communications Review 37(3), 29–40 (2007)
Xie, H., Yang, Y.R., Krishnamurthy, A., Liu, Y., Siberschatz, A.: P4P: Provider portal for applications. ACM SIGCOMM Computer Communications Review 38(3), 351–362 (2008)
Choffnes, D., Bustamante, F.: Taming the torrent: A practical approach to reducing cross-ISP traffic in peer-to-peer systems. ACM SIGCOMM Computer Communications Review 38(3), 363–374 (2008)
Agarwal, S., Lorch, J.: Matchmaking for online games and other latency-sensitive P2P systems. ACM SIGCOMM Computer Communications Review 39(3), 315–326 (2009)
Wang, H., Liu, J., Xu, K.: On the locality of BitTorrent-based video file swarming. In: Proc. of IEEE IPTPS, Boston, MA (April 2009)
Ren, S., Tan, E., Chen, S., Guo, L., Zhang, X.: TopBT: A topology-aware and infrastructure-independent BitTorrent client. In: Proc. of IEEE INFOCOM, San Diego, CA (March 2010)
Piatek, M., Madhyastha, H., John, J., Krishnamurthy, A., Anderson, T.: Pitfalls for ISP-friendly P2P design. In: Proc. of HOTNETSVIII, New York, USA (October 2009)
Lehrieder, F., Oechsner, S., Hoßfeld, T., Despotovic, Z., Kellerer, W., Michel, M.: Can P2P-users benefit from locality-aware? In: Proc. of IEEE P2P, Delft, Netherlands (August 2010)
Yu, L., Chen, M.: Geographical distribution of peers of bittorrent in multi-granularity scale. In: Proc. of ICCCT, Allahabad, India (September 2010)
Piatek, M., Isdal, T., Anderson, T., Krishnamurthy, A., Venkataramani, A.: Do incentives build robustness in BitTorrent? In: Proc. of USENIX NSDI, Cambridge, MA (April 2007)
Fan, B., Lui, J., Chiu, D.: The design trade-offs of bittorrent-like file sharing protocols. IEEE/ACM Transaction On Networking 17(2), 365–376 (2009)
Chow, A., Golubchik, L., Misra, V.: BitTorrent: An extensible heterogeneous model. In: Proc. of IEEE INFOCOM, Rio de Janeiro, Brazil (April 2009)
Qiu, D., Srikant, R.: Modeling and performance analysis of BitTorrent-like peer-to-peer networks. In: ACM SIGCOMM, Portland, USA (August 2004)
Legout, A., Urvoy-Keller, G., Michiardi, P.: Rarest first and choke algorithms are enough. In: Proc. ACM IMC, Rio de Janerio, Brazil (October 2006)
Guo, L., Chen, S., Xiao, Z., Tan, E., Ding, X., Zhang, X.: Measurements, analysis, and modeling of BitTorrent-like systems. In: Proc. of ACM IMC, Berkeley, CA (October 2005)
PlanetLab, http://www.planet-lab.org
Azureus BitTorrent Client, http://www.azureus.com/
iPlane: An information plane for distributed service, http://iplane.cs.washington.edu/data/origin_as_mapping.txt
Maxmind, MaxMind GeoIP Country Database, http://www.maxmind.com/app/country
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yu, L., Chen, M., Xing, C. (2011). Quantifying Downloading Performance of Locality-Aware BitTorrent Protocols. In: Murgante, B., Gervasi, O., Iglesias, A., Taniar, D., Apduhan, B.O. (eds) Computational Science and Its Applications - ICCSA 2011. ICCSA 2011. Lecture Notes in Computer Science, vol 6786. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21934-4_46
Download citation
DOI: https://doi.org/10.1007/978-3-642-21934-4_46
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21933-7
Online ISBN: 978-3-642-21934-4
eBook Packages: Computer ScienceComputer Science (R0)