Using Session Modeling to Estimate HTTP-Based Video QoE Metrics From Encrypted Network Traffic

Understanding the user-perceived quality of experience (QoE) of HTTP-based video has become critical for content providers, distributors, and network operators. For network operators, monitoring QoE is challenging due to lack of access to video streaming applications, user devices, or servers. Thus, network operators need to rely on the network traffic to infer key metrics that influence video QoE. Furthermore, with content providers increasingly encrypting the network traffic, the task of QoE inference from passive measurements has become even more challenging. In this paper, we present a methodology called eMIMIC that uses passive network measurements to estimate key video QoE metrics for encrypted HTTP-based adaptive streaming (HAS) sessions. eMIMIC uses packet headers from network traffic to model an HAS session and estimate video QoE metrics, such as average bitrate and re-buffering ratio. We evaluate our methodology using network traces from a variety of realistic conditions and ground truth collected using a lab testbed for video sessions from three popular services, two video on demand (VoD) and one Live. eMIMIC estimates re-buffering ratio within 1% point of ground truth for up to 75% sessions in VoD (80% in Live) and average bitrate with error under 100 Kb/s for up to 80% sessions in VoD (70% in Live). We also compare eMIMIC with recently proposed machine learning-based QoE estimation methodology. We show that eMIMIC can predict average bitrate with 2.8%–3.2% higher accuracy and re-buffering ratio with 9.8%–24.8% higher accuracy without requiring any training on ground truth QoE metrics. Finally, we show that eMIMIC can estimate real-time QoE metrics with at least 89.6% accuracy in identifying buffer occupancy state and at least 85.7% accuracy in identifying average bitrate class of recently downloaded chunks.

[1]  Shobha Venkataraman,et al.  Prometheus: toward quality-of-experience estimation for mobile apps from passive network measurements , 2014, HotMobile.

[2]  Jaideep Chandrashekar,et al.  Predicting user dissatisfaction with Internet application performance at end-hosts , 2013, 2013 Proceedings IEEE INFOCOM.

[3]  Ellen W. Zegura,et al.  MIMIC: Using passive network measurements to estimate HTTP-based adaptive video QoE metrics , 2017, 2017 Network Traffic Measurement and Analysis Conference (TMA).

[4]  Bruno Sinopoli,et al.  A Control-Theoretic Approach for Dynamic Adaptive Video Streaming over HTTP , 2015, Comput. Commun. Rev..

[5]  Niklas Carlsson,et al.  BUFFEST: Predicting Buffer Conditions and Real-time Requirements of HTTP(S) Adaptive Streaming Clients , 2017, MMSys.

[6]  Johan Garcia,et al.  Towards Video Flow Classification at a Million Encrypted Flows Per Second , 2018, 2018 IEEE 32nd International Conference on Advanced Information Networking and Applications (AINA).

[7]  Kuan-Ta Chen,et al.  OneClick: A Framework for Measuring Network Quality of Experience , 2009, IEEE INFOCOM 2009.

[8]  Lea Skorin-Kapov,et al.  A machine learning approach to classifying YouTube QoE based on encrypted network traffic , 2017, Multimedia Tools and Applications.

[9]  Ellen W. Zegura,et al.  eMIMIC: Estimating HTTP-Based Video QoE Metrics from Encrypted Network Traffic , 2018, 2018 Network Traffic Measurement and Analysis Conference (TMA).

[10]  Josep Sanjuàs-Cuxart,et al.  Analysis of YouTube user experience from passive measurements , 2013, Proceedings of the 9th International Conference on Network and Service Management (CNSM 2013).

[11]  Sujit Dey,et al.  Deriving and Validating User Experience Model for DASH Video Streaming , 2015, IEEE Transactions on Broadcasting.

[12]  Nitesh V. Chawla,et al.  SMOTE: Synthetic Minority Over-sampling Technique , 2002, J. Artif. Intell. Res..

[13]  Filip De Turck,et al.  HTTP/2-Based Adaptive Streaming of HEVC Video Over 4G/LTE Networks , 2016, IEEE Communications Letters.

[14]  Konstantina Papagiannaki,et al.  Measuring Video QoE from Encrypted Traffic , 2016, Internet Measurement Conference.

[15]  Tobias Hoßfeld,et al.  Passive YouTube QoE Monitoring for ISPs , 2012, 2012 Sixth International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing.

[16]  Tamer Nadeem,et al.  FlexStream: Towards Flexible Adaptive Video Streaming on End Devices using Extreme SDN , 2018, ACM Multimedia.

[17]  Mostafa H. Ammar,et al.  Network-layer fairness for adaptive video streams , 2015, 2015 IFIP Networking Conference (IFIP Networking).

[18]  Carsten Griwodz,et al.  Video streaming using a location-based bandwidth-lookup service for bitrate planning , 2012, TOMCCAP.

[19]  Niklas Carlsson,et al.  Slow but Steady: Cap-Based Client-Network Interaction for Improved Streaming Experience , 2018, 2018 IEEE/ACM 26th International Symposium on Quality of Service (IWQoS).

[20]  Srinivasan Seshan,et al.  Developing a predictive model of quality of experience for internet video , 2013, SIGCOMM.

[21]  Zubair Shafiq,et al.  Real-time Video Quality of Experience Monitoring for HTTPS and QUIC , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.

[22]  Ivica Rimac,et al.  Adaptive streaming: The network HAS to help , 2011, Bell Labs Technical Journal.

[23]  Stefan Valentin,et al.  Classifying flows and buffer state for youtube's HTTP adaptive streaming service in mobile networks , 2018, MMSys.

[24]  Grenville J. Armitage,et al.  A survey of techniques for internet traffic classification using machine learning , 2008, IEEE Communications Surveys & Tutorials.

[25]  Andrew Hintz,et al.  Fingerprinting Websites Using Traffic Analysis , 2002, Privacy Enhancing Technologies.

[26]  Jérôme François,et al.  A multi-level framework to identify HTTPS services , 2016, NOMS 2016 - 2016 IEEE/IFIP Network Operations and Management Symposium.

[27]  Rittwik Jana,et al.  VideoNOC: assessing video QoE for network operators using passive measurements , 2018, MMSys.

[28]  Lea Skorin-Kapov,et al.  Towards QoE-driven multimedia service negotiation and path optimization with software defined networking , 2012, SoftCOM 2012, 20th International Conference on Software, Telecommunications and Computer Networks.

[29]  Dirk Staehle,et al.  QoE-Based Traffic and Resource Management for Adaptive HTTP Video Delivery in LTE , 2015, IEEE Transactions on Circuits and Systems for Video Technology.

[30]  Niklas Carlsson,et al.  Helping Hand or Hidden Hurdle: Proxy-Assisted HTTP-Based Adaptive Streaming Performance , 2013, 2013 IEEE 21st International Symposium on Modelling, Analysis and Simulation of Computer and Telecommunication Systems.

[31]  Ramesh K. Sitaraman,et al.  Video Stream Quality Impacts Viewer Behavior: Inferring Causality Using Quasi-Experimental Designs , 2012, IEEE/ACM Transactions on Networking.

[32]  Mung Chiang,et al.  A scheduling framework for adaptive video delivery over cellular networks , 2013, MobiCom.

[33]  Martin Thomson,et al.  QUIC: A UDP-Based Multiplexed and Secure Transport , 2020, RFC.