Quality of Experience-based Routing of Video Traffic for Overlay and ISP Networks

The surge of video traffic is a challenge for service providers that need to maximize Quality of Experience (QoE) while optimizing the cost of their infrastructure. In this paper, we address the problem of routing multiple HTTP-based Adaptive Streaming (HAS) sessions to maximize QoE. We first design a QoS-QoE model incorporating different QoE metrics which is able to learn online network variations and predict their impact on representative classes of adaptation logic, video motion and client resolution. Different QoE metrics are then combined into a QoE score based on ITU-T Rec. P.1202.2. This rich score is used to formulate the routing problem. We show that, even with a piece-wise linear QoE function in the objective, the routing problem without controlled rate allocation is non-linear. We therefore express a routing-plus-rate allocation problem and make it scalable with a dual subgradient approach based on Lagrangian relaxation where subproblems select a single path for each request with a trivial search, thereby connecting explicitly QoE, QoE and HAS bitrate. We show with ns-3 simulations that our algorithm provides values for HAS QoE metrics (quality, rebufferings, variation) equivalent to MILP and better than QoS-based approaches.

[1]  Yang Guo,et al.  Interactions between HTTP adaptive streaming and TCP , 2012, NOSSDAV '12.

[2]  Jeremie Leguay,et al.  Overlay routing for fast video transfers in CDN , 2017, 2017 IFIP/IEEE Symposium on Integrated Network and Service Management (IM).

[3]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[4]  Ramesh K. Sitaraman,et al.  Overlay Networks: An Akamai Perspective , 2014 .

[5]  Chung-An Shen,et al.  A high performance media server and QoS routing for SVC streaming based on Software-Defined Networking , 2017, 2017 International Conference on Computing, Networking and Communications (ICNC).

[6]  Damien Saucez,et al.  From network-level measurements to expected quality of experience: The Skype use case , 2015, 2015 IEEE International Workshop on Measurements & Networking (M&N).

[7]  Filip De Turck,et al.  Software‐defined network‐based prioritization to avoid video freezes in HTTP adaptive streaming , 2016, Int. J. Netw. Manag..

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

[9]  Steve Uhlig,et al.  Providing public intradomain traffic matrices to the research community , 2006, CCRV.

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

[11]  Vijay Laxmi,et al.  ELBA: Efficient Layer Based Routing Algorithm in SDN , 2016, 2016 25th International Conference on Computer Communication and Networks (ICCCN).

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

[13]  Filip De Turck,et al.  Optimizing scalable video delivery through OpenFlow layer-based routing , 2014, 2014 IEEE Network Operations and Management Symposium (NOMS).

[14]  Andrzej Jajszczyk,et al.  Routing, Flow, and Capacity Design in Communication and Computer Networks - [Book Review] , 2005, IEEE Communications Magazine.

[15]  Daniel Pérez Palomar,et al.  A tutorial on decomposition methods for network utility maximization , 2006, IEEE Journal on Selected Areas in Communications.

[16]  Aidong Men,et al.  Enhancing TCP to Improve Throughput of HTTP Adaptive Streaming , 2014 .

[17]  Panagiotis Georgopoulos,et al.  Towards network-wide QoE fairness using openflow-assisted adaptive video streaming , 2013, FhMN@SIGCOMM.

[18]  Alpár Jüttner,et al.  Lagrange relaxation based method for the QoS routing problem , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[19]  Colin Perkins,et al.  A two-level Markov model for packet loss in UDP/IP-based real-time video applications targeting residential users , 2014, Comput. Networks.

[20]  Deep Medhi,et al.  Routing, flow, and capacity design in communication and computer networks , 2004 .

[21]  Bruno Sinopoli,et al.  On the efficiency and fairness of multiplayer HTTP-based adaptive video streaming , 2017, 2017 American Control Conference (ACC).

[22]  Ricardo Matos,et al.  Quality of experience-based routing in multi-service wireless mesh networks , 2012, 2012 IEEE International Conference on Communications (ICC).

[23]  Ali C. Begen,et al.  SDNDASH: Improving QoE of HTTP Adaptive Streaming Using Software Defined Networking , 2016, ACM Multimedia.

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

[25]  Manish Jain,et al.  Path selection using available bandwidth estimation in overlay-based video streaming , 2007, Comput. Networks.

[26]  Pascal Frossard,et al.  Price-Based Controller for Quality-Fair HTTP Adaptive Streaming , 2016, 2016 IEEE International Symposium on Multimedia (ISM).

[27]  Donald F. Towsley,et al.  Measurement and modelling of the temporal dependence in packet loss , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[28]  Fan Zhang,et al.  Additive Log-Logistic Model for Networked Video Quality Assessment , 2013, IEEE Transactions on Image Processing.

[29]  Pablo César,et al.  Improving Video Quality in Crowded Networks Using a DANE , 2017, NOSSDAV.

[30]  Seong-Ryong Kang,et al.  Modeling Best-Effort and FEC Streaming of Scalable Video in Lossy Network Channels , 2007, IEEE/ACM Transactions on Networking.

[31]  Mostafa H. Ammar,et al.  SABRE: a client based technique for mitigating the buffer bloat effect of adaptive video flows , 2013, MMSys.

[32]  Kandaraj Piamrat,et al.  Video Streaming Over Ad Hoc Networks: A QoE-Based Optimal Routing Solution , 2017, IEEE Transactions on Vehicular Technology.

[33]  Phuoc Tran-Gia,et al.  Design and Performance Evaluation of Network-assisted Control Strategies for HTTP Adaptive Streaming , 2017, ACM Trans. Multim. Comput. Commun. Appl..

[34]  Mostafa H. Ammar,et al.  Client-Driven Network-level QoE fairness for Encrypted 'DASH-S' , 2016, Internet-QoE '16.

[35]  Vyas Sekar,et al.  Improving fairness, efficiency, and stability in HTTP-based adaptive video streaming with FESTIVE , 2012, CoNEXT '12.

[36]  A. Murat Tekalp,et al.  An Optimization Framework for QoS-Enabled Adaptive Video Streaming Over OpenFlow Networks , 2013, IEEE Transactions on Multimedia.

[37]  Thomas Stockhammer,et al.  Dynamic adaptive streaming over HTTP --: standards and design principles , 2011, MMSys.