Two Propositions about Geographical Distributions of BitTorrent File Resources
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 TermsBitTorrent file resource geographical distrib-ution locality network measurement
Unable to display preview. Download preview PDF.
- 1.Cohen, B.: Incentives build robustness in bittorrent. In: Proc. 1st Workshop on Economics of Peer-to-Peer Systems, P2PEcon (2003)111Google Scholar
- 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.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
- 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.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.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.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
- 10.Azureus BitTorrent Client, http://www.azureus.com/
- 11.Maxmind, MaxMind GeoIP Country® Database, http://www.maxmind.com/app/country
- 12.iPlane: An Information Plane for Distributed Service, http://iplane.cs.washington.edu/data/origin_as_mapping.txt
- 13.The Cooperative Association for Internet Data Analysis. Introduction to Relationship-based AS Ranking, http://www.caida.org/research/topology/rank_as/