Advertisement

Two Propositions about Geographical Distributions of BitTorrent File Resources

  • Ming Chen
  • Lidong Yu
  • Huali Bai
Part of the Advances in Intelligent and Soft Computing book series (AINSC, volume 110)

Abstract

Recently, much attention has been paid to applying underlay information in optimizing BitTorrent (BT) systems. However, most of these approaches have taken such an assumption that BT file resources are distributed uniformly on the earth, which directly results in performance degradation on BT. In this paper, we study the geographical distribution of BT file resources. By measuring and analyzing BT systems, BT file resources are found to be non-uniformly distributed both in country level and AS level. Consequently, two propositions about the characteristics of geographical distribution of BT files resources are derived. These propositions overthrow the foundation based on which many P2P locality-based algorithms used to optimize cross ISPs traffic, i.e., BT file resources were thought to follow uniform distributions geographically. Finally, a general and adaptive traffic optimizing algorithm called GeoDTO is proposed and analyzed.

Index Terms

BitTorrent file resource geographical distrib-ution locality network measurement 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Cohen, B.: Incentives build robustness in bittorrent. In: Proc. 1st Workshop on Economics of Peer-to-Peer Systems, P2PEcon (2003)111Google Scholar
  2. 2.
    Karagiannis, T., Rodriguez, P., Papagiannaki, K.: Should internet service providers fear peer-assisted content distribution? In: Proc. 5th ACM SIGCOMM Conf. on Internet Measurement (IMC), Berkeley, CA (2005)Google Scholar
  3. 3.
    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. 26th IEEE International Conf. on Distributed Computing Systems (ICDCS ), Lisboa, Portugal (July 2006)Google Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    Xie, H., Yang, Y.R., Krishnamurthy, A., et al.: P4P: Provider Portal for Applications. ACM SIGCOMM Computer Communications Review, 351–362 (August 2008)Google Scholar
  6. 6.
    Choffnes, D.R., Bustamante, F.E.: Taming the Torrent: A Practical Approach to Reducing Cross-ISP Traffic in Peer-to-Peer Systems. ACM SIGCOMM Computer Communications Review, 363–374 (August 2008)Google Scholar
  7. 7.
    Agarwal, S., Lorch, J.R.: Matchmaking for Online Games and Other Latency-Sensitive P2P Systems. ACM SIGCOMM Computer Communications Review, 315–326 (August 2009)Google Scholar
  8. 8.
    Wang, H., Liu, J., Xu, K.: On the Locality of BitTorrent-based Video File Swarming. In: Proc. International Workshop on Peer-to-Peer Systems (IPTPS ), Boston, MA (April 2009)Google Scholar
  9. 9.
    Mieghem, P.V.: Performance Analysis of Communications Networks and System, pp. 267–270. Cambridge University Press, New York (2006)CrossRefGoogle Scholar
  10. 10.
    Azureus BitTorrent Client, http://www.azureus.com/
  11. 11.
    Maxmind, MaxMind GeoIP Country® Database, http://www.maxmind.com/app/country
  12. 12.
    iPlane: An Information Plane for Distributed Service, http://iplane.cs.washington.edu/data/origin_as_mapping.txt
  13. 13.
    The Cooperative Association for Internet Data Analysis. Introduction to Relationship-based AS Ranking, http://www.caida.org/research/topology/rank_as/

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Ming Chen
    • 1
  • Lidong Yu
    • 1
  • Huali Bai
    • 1
  1. 1.Institute of Command AutomationPLA University of Science and TechnologyNanjingChina

Personalised recommendations