Experience-Centric Mobile Video Scheduling Through Machine Learning

Providing a high quality video streaming experience in a mobile data network via the ubiquitous HTTP Adaptive Streaming (HAS) protocol is challenging. This is largely because HAS traffic arrives as regular Internet Protocol (IP) packets, indistinguishable from those of other data services. This paper presents real-time network-based Machine Learning (ML) classifiers incurring low overhead and capable of (a) detecting the service type of different flows including HAS, and (b)detecting the player status for users with HAS flows. We utilize random forests, an ensemble classifier, relying only upon standard unencrypted packet headers. By applying the ML classifier outputs to derive scheduling metrics, we show how existing LTE base-station schedulers can improve video Quality-of-Experience (QoE) while incurring minimal overhead. For a simulated LTE cellular network, we present quantitative performance results that include misclassification errors. Our classification and scheduling framework is shown to provide an improved video QoE with tolerable impact on other non-video best effort services. These design insights can be applied to optimize video delivery in current and future wireless networks.

[1]  Xianfu Chen,et al.  Deep Reinforcement Learning for Resource Management in Network Slicing , 2018, IEEE Access.

[2]  Michael Seufert,et al.  A Public Dataset for YouTube's Mobile Streaming Client , 2018, 2018 Network Traffic Measurement and Analysis Conference (TMA).

[3]  Ian H. Witten,et al.  Data mining: practical machine learning tools and techniques, 3rd Edition , 1999 .

[4]  Jimmy Ba,et al.  Adam: A Method for Stochastic Optimization , 2014, ICLR.

[5]  Marco Pavone,et al.  Cellular Network Traffic Scheduling With Deep Reinforcement Learning , 2018, AAAI.

[6]  Andrew W. Moore,et al.  Discriminators for use in flow-based classification , 2013 .

[7]  Ramesh K. Sitaraman,et al.  BOLA: Near-Optimal Bitrate Adaptation for Online Videos , 2016, IEEE/ACM Transactions on Networking.

[8]  Marco Canini,et al.  Efficient application identification and the temporal and spatial stability of classification schema , 2009, Comput. Networks.

[9]  Ali C. Begen,et al.  An experimental evaluation of rate-adaptation algorithms in adaptive streaming over HTTP , 2011, MMSys.

[10]  Youngjin Kim,et al.  Mobile data service QoE analytics and optimization , 2015, 2015 IEEE International Conference on Communication Workshop (ICCW).

[11]  Yi Sun,et al.  CS2P: Improving Video Bitrate Selection and Adaptation with Data-Driven Throughput Prediction , 2016, SIGCOMM.

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

[13]  Glenn Van Wallendael,et al.  Interpreting MOS scores, when can users see a difference? Understanding user experience differences for photo quality , 2018 .

[14]  Thomas Wirth,et al.  Advanced downlink LTE radio resource management for HTTP-streaming , 2012, ACM Multimedia.

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

[16]  Te-Yuan Huang,et al.  A buffer-based approach to rate adaptation: evidence from a large video streaming service , 2015, SIGCOMM 2015.

[17]  Manu Bansal,et al.  Poster: Broadcast LTE Data Reveals Application Type , 2017, MobiCom.

[18]  Geoffrey Ye Li,et al.  Power of Deep Learning for Channel Estimation and Signal Detection in OFDM Systems , 2017, IEEE Wireless Communications Letters.

[19]  Martin Reisslein,et al.  Traffic and Quality Characterization of Single-Layer Video Streams Encoded with the H.264/MPEG-4 Advanced Video Coding Standard and Scalable Video Coding Extension , 2008, IEEE Transactions on Broadcasting.

[20]  Mahesh K. Marina,et al.  Network Slicing in 5G: Survey and Challenges , 2017, IEEE Communications Magazine.

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

[22]  Rocky K. C. Chang,et al.  Measuring the quality of experience of HTTP video streaming , 2011, 12th IFIP/IEEE International Symposium on Integrated Network Management (IM 2011) and Workshops.

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

[24]  Nei Kato,et al.  On Removing Routing Protocol from Future Wireless Networks: A Real-time Deep Learning Approach for Intelligent Traffic Control , 2018, IEEE Wireless Communications.

[25]  Ping-Chun Hsieh,et al.  QoE-Optimal Scheduling for On-Demand Video Streams over Unreliable Wireless Networks , 2015, MobiHoc.

[26]  Martin Reisslein,et al.  Video Transport Evaluation With H.264 Video Traces , 2012, IEEE Communications Surveys & Tutorials.

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

[28]  Michalis Faloutsos,et al.  Internet traffic classification demystified: myths, caveats, and the best practices , 2008, CoNEXT '08.

[29]  Kiran Karra,et al.  Learning to communicate: Channel auto-encoders, domain specific regularizers, and attention , 2016, 2016 IEEE International Symposium on Signal Processing and Information Technology (ISSPIT).

[30]  Phuoc Tran-Gia,et al.  A Survey on Quality of Experience of HTTP Adaptive Streaming , 2015, IEEE Communications Surveys & Tutorials.

[31]  Hongzi Mao,et al.  Neural Adaptive Video Streaming with Pensieve , 2017, SIGCOMM.

[32]  Matias Richart,et al.  Resource Slicing in Virtual Wireless Networks: A Survey , 2016, IEEE Transactions on Network and Service Management.

[33]  Sebastian Zander,et al.  A preliminary performance comparison of five machine learning algorithms for practical IP traffic flow classification , 2006, CCRV.

[34]  Jeffrey G. Andrews,et al.  Video capacity and QoE enhancements over LTE , 2012, 2012 IEEE International Conference on Communications (ICC).

[35]  Ethan Katz-Bassett,et al.  BingeOn Under the Microscope: Understanding T-Mobiles Zero-Rating Implementation , 2016, Internet-QoE '16.