KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Connectivity properties of real BitTorrent swarms

  • Received : 2012.11.17
  • Accepted : 2013.09.09
  • Published : 2013.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

BitTorrent is one of the most important applications in the current Internet. Despite of its interest, we still have little knowledge regarding the connectivity properties of real BitTorrent swarms. In this paper we leverage a dataset including the connectivity information of 250 real torrents and more than 150k peers to carefully study the connectivity properties of peers. The main topology parameters of the studied swarms suggest that they are significantly less resilient than random graphs. The analysis of the peer level connectivity properties reveals that peers continuously change more than half of their neighbours. Furthermore, we also find that a leecher typically keeps stable connections with a handful of neighbours with which it exchanges most of its traffic whereas seeders do not establish long-term connections with any peer so that they can homogeneously distribute chunks among leechers. Finally, we have discovered that a significant portion of the studied peers (45%) have an important locality-biased neighbourhood composition.

Keywords

References

  1. Sandvine. Spring 2012 Global Internet Phenomena Report.
  2. G. Urvoy-Keller and P. Michiardi. "Impact of inner parameters and overlay structure on the performance of bittorrent," in Proc. of 9th IEEE Global Internet Symposium, 2006.
  3. A. Al-Hamra, A. Legout, and C. Barakat. Understanding the properties of the bittorrent overlay. Technical Report, INRIA, Sophia Antipolis, July 2007.
  4. C. Dale, J. Liu, J. Peters, and B. Li. "Evolution and enhancement of bittorrent network topologies," in Proc. of IEEE IWQoS'08, Enschede, The Netherlands, June 2-4, 2008.
  5. M. D. Fauzie, A. H. Thamrin, R. V. Meter, and J. Murai. "A temporal view of the topology of dynamic BitTorrent swarms," IEEE NetSciCom, 2011, Shanghai.
  6. Linux Tracker. http://linuxtracker.org/.
  7. http://torrentfreak.com/facebook-uses-bittorrent-and-they-love-it-100625/.
  8. http://torrentfreak.com/twitter-uses-bittorrent-for-server-deployment-100210/.
  9. Amazon S3. http://aws.amazon.com/s3/.
  10. Comparison of BitTorrent Clients. http://en.wikipedia.org/wiki/Comparison of BitTorrent clients.
  11. M. Dischinger, A. Mislove, A. Haeberlen, and K. P. Gummadi. "Detecting bittorrent blocking," ACM IMC 2008, Vouliagmeni.
  12. D. R. Choffnes and F. E. Bustamante. "Taming the torrent: a practical approach to reducing cross-isp traffic in peer-to-peer systems," ACM SIGCOMM 2008, Seattle.
  13. M. Kryczka, R. Cuevas, A. Cuevas, C. Guerrero, and A. Azcorra. "Measuring BitTorrent ecosystem: Techniques, tips and tricks," IEEE Communications Magazine, Vol 49, 2011.
  14. C. Zhang, P. Dhungel, D. Wu, and K.W. Ross. "Unraveling the bittorrent ecosystem," IEEE Transactions on Parallel and Distributed Systems, 2010.
  15. R. Cuevas, M. Kryczka, A. Cuevas, S. Kaune, C. Guerrero, and R. Rejaie. "Is content publishing in bittorrent altruistic or profit driven-," in Proc. of ACM CoNEXT 2010, Philadelphia.
  16. http://www.maxmind.com.
  17. P. Erdos and A. Renyi. "On random graphs," Publicationes Mathematicae, 1959.
  18. P. Dhungel, X. Hei, D. Wu, and K.W. Ross. "A measurement study of attacks on bittorrent seeds," ICC 2011 Kyoto, Japan.
  19. T. Karagiannis, P. Rodriguez, and K. Papagiannaki. "Should Internet service providers fear peer-assisted content distribution?," ACM IMC 2005, Berkeley.
  20. R. Bindal, P. Cao, W. Chan, J. Medved, G. Suwala, T. Bates, and A. Zhang. "Improving traffic locality in BitTorrent via biased neighbor selection," ICDCS 2006, Lisboa.
  21. H. Xie, Y. R. Yang, A. Krishnamurthy, Y. Liu, and A. Silberschatz. "P4p: Provider portal for applications," ACM SIGCOMM 2008, Seattle.
  22. R. Cuevas, N. Laoutaris, X. Yang, G. Siganos, and P. Rodriguez. "Deep diving into bittorrent locality," IEEE INFOCOM 2011, Shanghai.
  23. T. Hoıfeld, F. Lehrieder, D. Hock, S. Oechsner, Z. Despotovic, W. Kellerer, and M. Michel. "Characterization of bittorrent swarms and their distribution in the Internetm," Elsevier Computer Networks, 55(5), 2011.
  24. A. Legout, N. Liogkas, E. Kohler, and L. Zhang. "Clustering and sharing incentives in bittorrent systems," ACM SIGMETRICS 2007, San Diego, June 12-16, 2007.
  25. D. Choffnes, J. Duch, D. Malmgren, R. Guimera, F. Bustamante, and L.A. Nunes Amaral. "Strange bedfellows: community identification in BitTorrent," USENIX IPTPS 2010, San Jose.
  26. M. Piatek, H. V. Madhyastha, J. P. John, A. Krishnamurthy, and T. Anderson. "Pitfalls for isp-friendly p2p design," in Proc. of ACM HotNets-VIII, 2009, New York.
  27. D. Le Blond, A. Legout, and W. Dabbous. "Pushing BitTorrent locality to the limit," Elsevier Computer Networks, 55(3):541-557, February 2011. https://doi.org/10.1016/j.comnet.2010.09.014
  28. J. S. Otto, M. A. Sanchez, D. R. Choffnes, F. E. Bustamante, and G. Siganos. "On blind mice and the elephant: understanding the network impact of a large distributed system," in Proc. of ACM SIGCOMM 2011, Toronto.
  29. M. Kryczka, R. Cuevas, C. Guerrero, A. Azcorra. "Unraveling the structure of live BitTorrent Swarms: methodology and analysis ," in Proc. of IEEE P2P 2011, Kyoto.
  30. Glasnost. BitTorrent traffic shaping. http://broadband.mpi-sws.org/transparency/results/
  31. Vuze. Bad ISPs. http://wiki.vuze.com/w/Bad_ISPs
  32. P. Gill, M. Arlitt, Z. Li and A. Mahanti. "The Flattening Internet Topology: Natural Evolution, Unsightly Barnacles or Contrived Collapse-," in Proc. of PAM 2008, Cleveland.
  33. D. Wu, P. Dhungel, H. Xiaojun, C. Zhang, K.W. "Ross. Understanding Peer Exchange in BitTorrent Systems," in Proc. of IEEE P2P 2010, Delft.