When YouTube Does not Work—Analysis of QoE-Relevant Degradation in Google CDN Traffic

YouTube is the most popular service in today's Internet. Google relies on its massive content delivery network (CDN) to push YouTube videos as close as possible to the end-users, both to improve their watching experience as well as to reduce the load on the core of the network, using dynamic server selection strategies. However, we show that such a dynamic approach can actually have negative effects on the end-user quality of experience (QoE). Through the comprehensive analysis of one month of YouTube flow traces collected at the network of a large European ISP, we report a real case study in which YouTube QoE-relevant degradation affecting a large number of users occurs as a result of Google's server selection strategies. We present an iterative and structured process to detect, characterize, and diagnose QoE-relevant anomalies in CDN distributed services such as YouTube. The overall process uses statistical analysis methodologies to unveil the root causes behind automatically detected problems linked to the dynamics of CDNs' server selection strategies.

[1]  Arian Bär,et al.  On the detection of network traffic anomalies in content delivery network services , 2014, 2014 26th International Teletraffic Congress (ITC).

[2]  Michael Seufert,et al.  YOUQMON: a system for on-line monitoring of YouTube QoE in operational 3G networks , 2013, PERV.

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

[4]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[5]  Ramesh K. Sitaraman,et al.  The Akamai network: a platform for high-performance internet applications , 2010, OPSR.

[6]  Marco Mellia,et al.  Uncovering the Big Players of the Web , 2012, TMA.

[7]  Arian Bär,et al.  On the analysis of QoE-based performance degradation in YouTube traffic , 2014, 10th International Conference on Network and Service Management (CNSM) and Workshop.

[8]  Fabio Ricciato,et al.  Towards Bottleneck Identification in Cellular Networks via Passive TCP Monitoring , 2014, ADHOC-NOW.

[9]  Minlan Yu,et al.  Tradeoffs in CDN designs for throughput oriented traffic , 2012, CoNEXT '12.

[10]  Farnam Jahanian,et al.  Internet inter-domain traffic , 2010, SIGCOMM '10.

[11]  Jennifer Rexford,et al.  LatLong: Diagnosing Wide-Area Latency Changes for CDNs , 2012, IEEE Transactions on Network and Service Management.

[12]  Antonio Liotta,et al.  Quality of Experience Models for Multimedia Streaming , 2010, Int. J. Mob. Comput. Multim. Commun..

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

[14]  Fang Hao,et al.  Unreeling netflix: Understanding and improving multi-CDN movie delivery , 2012, 2012 Proceedings IEEE INFOCOM.

[15]  Michael Zink,et al.  Characteristics of YouTube network traffic at a campus network - Measurements, models, and implications , 2009, Comput. Networks.

[16]  Philippe Owezarski,et al.  UNADA: Unsupervised Network Anomaly Detection Using Sub-space Outliers Ranking , 2011, Networking.

[17]  Vyas Sekar,et al.  An empirical evaluation of entropy-based traffic anomaly detection , 2008, IMC '08.

[18]  Raimund Schatz,et al.  YouTube & Facebook Quality of Experience in mobile broadband networks , 2012, 2012 IEEE Globecom Workshops.

[19]  Vyas Sekar,et al.  Shedding light on the structure of internet video quality problems in the wild , 2013, CoNEXT.

[20]  Mark Crovella,et al.  Mining anomalies using traffic feature distributions , 2005, SIGCOMM '05.

[21]  Dario Rossi,et al.  Experiences of Internet traffic monitoring with tstat , 2011, IEEE Network.

[22]  Keith W. Ross,et al.  Measuring and Evaluating Large-Scale CDNs , 2008 .

[23]  Marco Mellia,et al.  Large-scale network traffic monitoring with DBStream, a system for rolling big data analysis , 2014, 2014 IEEE International Conference on Big Data (Big Data).

[24]  Angelo Coluccia,et al.  Distribution-based anomaly detection in 3G mobile networks: from theory to practice , 2010, Int. J. Netw. Manag..

[25]  Jie Gao,et al.  Moving beyond end-to-end path information to optimize CDN performance , 2009, IMC '09.

[26]  Arian Bär,et al.  IP mining: Extracting knowledge from the dynamics of the Internet addressing space , 2013, Proceedings of the 2013 25th International Teletraffic Congress (ITC).

[27]  AmmarMostafa,et al.  Answering what-if deployment and configuration questions with wise , 2008 .