On-Demand Video-Streaming Quality of Experience Maximization in Mobile Edge Computing

Mobile Edge Computing (MEC) has recently emerged as a promising paradigm to enhance mobile networks' performance by providing cloud-computing capabilities to the edge of the Radio Access Network (RAN) with the deployment of MEC servers right at the Base Stations (BSs). Meanwhile, in-network caching and video transcoding have become important complementary technologies to lower network cost and to enhance Quality of Experience (QoE) for video-streaming users. In this paper, we aim at optimizing the QoE for dynamic adaptive video streaming by taking into account the Distortion Rate (DR) characteristics of videos and the coordination among MEC servers. Specifically, a novel Video-streaming QoE Maximization (VQM) problem is cast as a Mixed-Integer Nonlinear Program (MINLP) that jointly determines the integer video resolution levels and video transmission data rates. Due to the challenging combinatorial and non-convex nature of this problem, the Dual-Decomposition Method (DDM) is employed to decouple the original problem into two tractable subproblems, which can be solved efficiently using standard optimization solvers. Realtime experiments on a wireless video streaming testbed have been performed on a FDD-downlink LTE emulation system to characterize the performance and computing resource consumption of the MEC server under various realistic conditions. Emulation results of the proposed strategy show significant improvement in terms of users' QoE over traditional approaches.

[1]  Bernd Girod,et al.  Analysis of video transmission over lossy channels , 2000, IEEE Journal on Selected Areas in Communications.

[2]  Ramesh K. Sitaraman,et al.  Optimizing the video transcoding workflow in content delivery networks , 2015, MMSys.

[3]  Christian Kirches,et al.  Mixed-integer nonlinear optimization*† , 2013, Acta Numerica.

[4]  Sébastien Lafond,et al.  Prediction-Based Dynamic Resource Allocation for Video Transcoding in Cloud Computing , 2013, 2013 21st Euromicro International Conference on Parallel, Distributed, and Network-Based Processing.

[5]  Yue Cao,et al.  QoE-Driven DASH Video Caching and Adaptation at 5G Mobile Edge , 2016, ICN.

[6]  Yong Man Ro,et al.  Adaptive video streaming over HTTP with dynamic resource estimation , 2013, Journal of Communications and Networks.

[7]  Dario Pompili,et al.  Collaborative multi-bitrate video caching and processing in Mobile-Edge Computing networks , 2016, 2017 13th Annual Conference on Wireless On-demand Network Systems and Services (WONS).

[8]  Xiapu Luo,et al.  QDASH: a QoE-aware DASH system , 2012, MMSys '12.

[9]  Gary J. Sullivan,et al.  Overview of the High Efficiency Video Coding (HEVC) Standard , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

[10]  Sujit Dey,et al.  Enhancing Mobile Video Capacity and Quality Using Rate Adaptation, RAN Caching and Processing , 2016, IEEE/ACM Transactions on Networking.

[11]  Olav Osterbo Scheduling and capacity estimation in LTE , 2011, 2011 23rd International Teletraffic Congress (ITC).

[12]  Weisong Shi,et al.  The Promise of Edge Computing , 2016, Computer.

[13]  J. Clausen,et al.  Branch and Bound Algorithms-Principles and Examples , 2003 .

[14]  Alexandros G. Dimakis,et al.  FemtoCaching: Wireless Content Delivery Through Distributed Caching Helpers , 2013, IEEE Transactions on Information Theory.

[15]  Dario Pompili,et al.  Collaborative Mobile Edge Computing in 5G Networks: New Paradigms, Scenarios, and Challenges , 2016, IEEE Communications Magazine.

[16]  Gustavo de Veciana,et al.  NOVA: QoE-driven optimization of DASH-based video delivery in networks , 2013, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

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

[18]  Syed Ali Jafar,et al.  Interference Alignment and Degrees of Freedom of the $K$-User Interference Channel , 2008, IEEE Transactions on Information Theory.

[19]  Syed Ali Jafar,et al.  A Distributed Numerical Approach to Interference Alignment and Applications to Wireless Interference Networks , 2011, IEEE Transactions on Information Theory.

[20]  Stephen P. Boyd,et al.  Notes on Decomposition Methods , 2008 .

[21]  Geoffrey Ye Li,et al.  MCS Selection for Throughput Improvement in Downlink LTE Systems , 2011, 2011 Proceedings of 20th International Conference on Computer Communications and Networks (ICCCN).

[22]  Dario Pompili,et al.  Adaptive Bitrate Video Caching and Processing in Mobile-Edge Computing Networks , 2019, IEEE Transactions on Mobile Computing.

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

[24]  Stefania Sesia,et al.  LTE - The UMTS Long Term Evolution, Second Edition , 2011 .

[25]  Yonggang Wen,et al.  QoE-Driven Cache Management for HTTP Adaptive Bit Rate Streaming Over Wireless Networks , 2012, IEEE Transactions on Multimedia.