Bittorrent locality and transit trafficreduction: When, why, and at what cost?

IEEE Transactions on Parallel and Distributed Systems

Volumn 25, Issue 5, 2014, Pages 1177-1189

  Cuevas, Ruben ^a   Laoutaris, Nikolaos ^b   Yang, Xiaoyuan ^b   Siganos, Georgos ^b   Rodriguez, Pablo ^b  

^a UNIVERSIDAD CARLOS III DE MADRID   (Spain)

^b TELEFONICA RESEARCH   (Spain)

Author keywords

BitTorrent; locality; measurements; P2P

Indexed keywords

HARDWARE; MEASUREMENTS; SIGNAL PROCESSING;

BIT TORRENTS; END USERS; LOCALITY; MAXIMUM TRANSIT TRAFFICS; OVERLAY CONSTRUCTION; P2P; TRAFFIC MATRICES; TRANSIT TRAFFICS;

SCALABILITY;

EID: 84898684128     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2013.109     Document Type: Article

References (36)

1. MaxMind-GeoIP info at, info at, http://www.maxmind.com/app/ip-location, 2013.
2. Ookla's Speedtest Throughput Measures, https://confluence.slac.stanford. edu/display/IEPM/Ookla's+Speedtest+Throughput+Measures, 2013.
3. V. Aggarwal, A. Feldmann, and C. Scheideler, "Can ISPs and P2PUsers Cooperate for Improved Performance?" ACM SIGCOMMComputer Comm. Rev., vol. 37, no. 3, pp. 29-40, 2007.
4. R. Bindal, P. Cao, W. Chan, J. Medved, G. Suwala, T. Bates, and A.Zhang, "Improving Traffic Locality in BitTorrent via BiasedNeighbor Selection," Proc. IEEE Int'l Conf. Distributed ComputingSystems (ICDCS '06), 2006.
5. K. Cechl-arov-a and T. Fleiner, "On a Generalization of the StableRoommates Problem," ACM Trans. Algorithms, vol. 1, no. 1,pp. 143-156, 2005.
6. H. Chang, S. Jamin, Z.M. Mao, and W. Willinger, "An EmpiricalApproach to Modeling Inter-AS Traffic Matrices," Proc. Fifth ACMSIGCOMM Conf. Internet Measurement (IMC '05), 2005.
7. D.R. Choffnes and F.E. Bustamante, "Taming the Torrent: A PracticalApproach to Reducing Cross-Isp Traffic in Peer-to-Peer Systems,"Proc. ACM SIGCOMM '08, 2008.
8. B. Cohen, "Incentives Build Robustness in BitTorrent," Proc. FirstWorkshop Economics of Peer-to-Peer Systems, 2003.
9. R. Cuevas, M. Kryczka, A. Cuevas, S. Kaune, C. Guerrero, and R.Rejaie, "Is Content Publishing in Bittorrent Altruistic or Profit-Driven?" Proc. Sixth Int'l Conf. CoNext, p. 11, 2010.
10. R. Cuevas, N. Laoutaris, X. Yang, G. Siganos, and P. Rodriguez,"Deep Diving into BitTorrent Locality," Proc. IEEE INFOCOM '11,2011 .
11. M. Dischinger, A. Haeberlen, K.P. Gummadi, and S. Saroiu, "Characterizing Residential Broadband Networks," Proc. SeventhACM SIGCOMM Conf. Internet Measurement (IMC '07), 2007.
12. M. Dischinger, A. Mislove, A. Haeberlen, and K.P. Gummadi,"Detecting BitTorrent Blocking," Proc. Eighth ACM SIGCOMMConf. Internet Measurement (IMC '08), 2008.
13. R. Farahbakhsh, A. Cuevas, R. Cuevas, R. Gonzalez, and N.Crespi, "Understanding the Evolution of Multimedia Content inthe Internet through Bittorrent Glasses," IEEE Network, vol. 27,no. 6, pp. 80-88, Nov./Dec. 2013.
14. W. Feller, An Introduction to Probability Theory and Its Applications.John Wiley & Sons, 1968.
15. A. Gai, F. Mathieu, F. de Montgolfier, and J. Reynier, "Stratification in p2p Networks: Application to BitTorrent," Proc.27th Int'l Conf. Distributed Computing Systems (ICDCS '07), 2007.
16. L. Guo, S. Chen, Z. Xiao, E. Tan, X. Ding, and X. Zhang, "Measurements, Analysis, and Modeling of BitTorrent-Like Systems,"Proc. Fifth ACM SIGCOMM Conf. Internet Measurement(IMC '05), 2005.
17. T. Ho-?feld, F. Lehrieder, D. Hock, S. Oechsner, Z. Despotovic, W.Kellerer, and M. Michel, "Characterization of BitTorrent Swarmsand Their Distribution in the Internet," Elsevier COMNET, vol. 55,no. 5, pp. 1197-1215, 2011.
18. M. Izal, G. Urvoy-Keller, E.W. Biersack, P.A. Felber, A. Al Hamra,and L. Garces-Erice, "Dissecting BitTorrent: Five Months in a Torrent'sLifetime, " Proc. Passive and Active Measurements Workshop(PAM '04), 2004.
19. T. Karagiannis, P. Rodriguez, and K. Papagiannaki, "Should InternetService Providers Fear Peer-Assisted Content Distribution?"Proc. Fifth ACM SIGCOMM Conf. Internet Measurement (IMC '05),2005.
20. N. Laoutaris, D. Carra, and P. Michiardi, "Uplink AllocationBeyond Choke/Unchoke or How to Divide and Conquer Best,"Proc. ACM CoNEXT Conf. (CoNEXT '08), 2008.
21. A. Legout, N. Liogkas, E. Kohler, and L. Zhang, "Clustering andSharing Incentives in BitTorrent Systems," Proc. ACM SIGMETRICSInt'l Conf. Measurement and Modeling of Computer Systems(SIGMETRICS '07), 2007.
22. A. Legout, G. Urvoy-Keller, and P. Michiardi, "Rarest First andChoke Algorithms Are Enough," Proc. Sixth ACM SIGCOMMConf. Internet Measurement (IMC '06), 2006.
23. T. Leighton, "Improving Performance on the Internet," Comm.ACM, vol. 52, pp. 44-51, 2009.
24. H.-V. Madhyastha, E. Katz-Bassett, T. Anderson, A. Krishnamurthy,and A. Venkataramani, "iPlane Nano: Path Prediction forPeer-to-Peer Applications," Proc. Sixth USENIX Symp. NetworkedSystems Design and Implementation (NSDI '09), 2009.
25. H.V. Madhyastha, T. Isdal, M. Piatek, C. Dixon, T. Anderson, A.Krishnamurthy, and A. Venkataramani, "iPlane: An InformationPlane for Distributed Services," Proc. Seventh Symp. Operating SystemsDesign and Implementation (OSDI), 2006.
26. D. Menasche, A. Rocha, B. Li, D. Towsley, and A. Venkataramani, "Content Availability in Swarming Systems: Models, Measurementsand Bundling Implications," Proc. ACM CoNEXT '09, 2009.
27. J.S. Otto, M.A. S-anchez, D.R. Choffnes, F.E. Bustamante, andG. Siganos, "On Blind Mice and the Elephant," Proc. ACMSIGCOMM, 2011.
28. M. Piatek, H.V. Madhyastha, J.P. John, A. Krishnamurthy, and T.Anderson, "Pitfalls for ISP-Friendly P2P Design," Proc. ACMWorkshop Hot Topics in Networks (HotNets '09), 2009.
29. F. Picconi and L. Massoulie, "ISP Friend or Foe? Making P2P LiveStreaming ISP-Aware," Proc. IEEE Int'l Conf. Distributed ComputingSystems (ICDCS '09), 2009.
30. J.A. Pouwelse, P. Garbacki, D.H.J. Epema, and H.J. Sips, "The Bit-Torrent P2P File-Sharing System: Measurements and Analysis,"Proc. Fourth Int'l Conf. Peer-to-Peer Systems (IPTPS '05), 2005.
31. G. Siganos, X. Yang, and P. Rodriguez, "Apollo: Remotely Monitoringthe BitTorrentWorld,"technical report 2009.
32. J.J.M. Tan, "A Necessary and Sufficient Condition for the Existenceof a Complete Stable Matching," J. Algorithms, vol. 12, no. 1,pp. 154-178, 1991.
33. H. Wang and J. Liu, "Exploring Peer-to-Peer Locality in MultipleTorrent Environment," IEEE Trans. Parallel and Distributed Systems,vol. 23, no. 7, pp. 1216-1226, July 2012.
34. H. Xie, Y.R. Yang, A. Krishnamurthy, Y. Liu, and A. Silberschatz, "P4P: Provider Portal for Applications," Proc. ACM SIGCOMM'08, 2008.
35. B. Zhang, A. Iosup, J. Pouwelse, D. Epema, and H. Sips,"Sampling Bias in BitTorrent Measurements," Proc. 16th Int'l EuroPar Conf. Parallel Processing (Euro-Par '10), 2010.
36. C. Zhang, P. Dhungel, D. Wu, and K.W. Ross, "Unraveling the BittorrentEcosystem," IEEE Trans. Parallel and Distributed Systems,vol. 22, no. 7, pp. 1164-1177, July 2011.