Revealing the Load-Balancing Behavior of YouTube Traffic on Interdomain Links

For the last decade, YouTube has consistently been a dominant source of traffic on the Internet. To improve the quality of experience (QoE) for YouTube users, broadband access providers and Google apply techniques to load balance the extraordinary volume of web requests and traffic. We use traceroute-based measurement methods to infer these techniques for assigning YouTube requests to specific Google video content caches, including the interconnection links between the access providers and Google. We then use a year of measurements (mid-2016 to mid-2017) collected from SamKnows probes hosted by broadband customers spanning a major ISP in the U.S. and three ISPs in Europe. We investigate two possible causes of different interdomain link usage behavior. We also compare the YouTube video cache hostnames and IPs observed by the probes, and find that the selection of video cache has little impact on BGP selection of interdomain links.

[1]  Zhi-Li Zhang,et al.  Vivisecting YouTube: An active measurement study , 2012, 2012 Proceedings IEEE INFOCOM.

[2]  Elena Baralis,et al.  YouLighter: A Cognitive Approach to Unveil YouTube CDN and Changes , 2015, IEEE Transactions on Cognitive Communications and Networking.

[3]  David D. Clark,et al.  Challenges in Inferring Internet Interdomain Congestion , 2014, Internet Measurement Conference.

[4]  David D. Clark,et al.  bdrmap: Inference of Borders Between IP Networks , 2016, Internet Measurement Conference.

[5]  Brice Augustin,et al.  Measuring load-balanced paths in the internet , 2007, IMC '07.

[6]  Ramesh Govindan,et al.  Mapping the expansion of Google's serving infrastructure , 2013, Internet Measurement Conference.

[7]  Matthew J. Luckie,et al.  Scamper: a scalable and extensible packet prober for active measurement of the internet , 2010, IMC '10.

[8]  Marco Mellia,et al.  Dissecting Video Server Selection Strategies in the YouTube CDN , 2011, 2011 31st International Conference on Distributed Computing Systems.

[9]  Vaibhav Bajpai,et al.  A Survey on Internet Performance Measurement Platforms and Related Standardization Efforts , 2015, IEEE Communications Surveys & Tutorials.

[10]  Jörg Ott,et al.  Measuring YouTube from Dual-Stacked Hosts , 2015, PAM.

[11]  Kimberly C. Claffy,et al.  Internet-Scale IPv4 Alias Resolution With MIDAR , 2013, IEEE/ACM Transactions on Networking.

[12]  Zongpeng Li,et al.  Youtube traffic characterization: a view from the edge , 2007, IMC '07.

[13]  Ernst W. Biersack,et al.  Analyzing the impact of YouTube delivery policies on user experience , 2012, 2012 24th International Teletraffic Congress (ITC 24).

[14]  John S. Heidemann,et al.  Assessing Affinity Between Users and CDN Sites , 2015, TMA.

[15]  Marco Mellia,et al.  YouTube everywhere: impact of device and infrastructure synergies on user experience , 2011, IMC '11.

[16]  Marco Mellia,et al.  YouTube all around: Characterizing YouTube from mobile and fixed-line network vantage points , 2014, 2014 European Conference on Networks and Communications (EuCNC).

[17]  Jörg Ott,et al.  Measuring YouTube Content Delivery over IPv6 , 2017, CCRV.

[18]  Gerd Windisch Analysis of the YouTube Server Selection Behavior Observed in a Large German ISP Network , 2014, EUNICE.

[19]  Vasileios Giotsas,et al.  AS relationships, customer cones, and validation , 2013, Internet Measurement Conference.