Adaptive Bitrate Video Caching and Processing in Mobile-Edge Computing Networks

Mobile-Edge Computing (MEC) is a promising paradigm that provides storage and computation resources at the network edge in order to support low-latency and computation-intensive mobile applications. In this article, we propose a joint collaborative caching and processing framework that supports Adaptive Bitrate (ABR)-video streaming in MEC networks. We formulate an Integer Linear Program (ILP) that determines the placement of video variants in the caches and the scheduling of video requests to the cache servers so as to minimize the expected delay cost of video retrieval. The considered problem is challenging due to its NP-completeness and to the lack of a-priori knowledge about video request arrivals. Our approach decomposes the original problem into a cache placement problem and a video request scheduling problem while preserving the interplay between the two. We then propose practically efficient solutions, including: (i) a novel heuristic ABR-aware proactive cache placement algorithm when video popularity is available, and (ii) an online low-complexity video request scheduling algorithm that performs very closely to the optimal solution. Simulation results show that our proposed solutions achieve significant increase in terms of cache hit ratio and decrease in backhaul traffic and content access delay compared to the traditional approaches.

[1]  Sujit Dey,et al.  Video-Aware Scheduling and Caching in the Radio Access Network , 2014, IEEE/ACM Transactions on Networking.

[2]  Dario Pompili,et al.  Mobee: Mobility-Aware Energy-Efficient Coded Caching in Cloud Radio Access Networks , 2017, 2017 IEEE 14th International Conference on Mobile Ad Hoc and Sensor Systems (MASS).

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

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

[5]  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).

[6]  Dario Pompili,et al.  Joint Task Offloading and Resource Allocation for Multi-Server Mobile-Edge Computing Networks , 2017, IEEE Transactions on Vehicular Technology.

[7]  Tuyen X. Tran,et al.  Mobile Edge Computing : Recent Efforts and Five Key Research Directions , 2017 .

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

[9]  Philippe Robert,et al.  Impact of traffic mix on caching performance in a content-centric network , 2012, 2012 Proceedings IEEE INFOCOM Workshops.

[10]  Jie Wu,et al.  Multi-layer Video Streaming with Helper Nodes Using Network Coding , 2013, 2013 IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems.

[11]  Carlo Vercellis,et al.  Stochastic on-line knapsack problems , 1995, Math. Program..

[12]  Urs Niesen,et al.  Fundamental limits of caching , 2012, 2013 IEEE International Symposium on Information Theory.

[13]  Ralf Steinmetz,et al.  Network Assisted Content Distribution for Adaptive Bitrate Video Streaming , 2017, MMSys.

[14]  Khaled Ben Letaief,et al.  Dynamic Computation Offloading for Mobile-Edge Computing With Energy Harvesting Devices , 2016, IEEE Journal on Selected Areas in Communications.

[15]  Dario Pompili,et al.  Cooperative Hierarchical Caching in 5G Cloud Radio Access Networks , 2017, IEEE Network.

[16]  Ke Zhang,et al.  Energy-Efficient Offloading for Mobile Edge Computing in 5G Heterogeneous Networks , 2016, IEEE Access.

[17]  Abdallah Khreishah,et al.  A Provably Efficient Online Collaborative Caching Algorithm for Multicell-Coordinated Systems , 2015, IEEE Transactions on Mobile Computing.

[18]  Dario Pompili,et al.  Cooperative Hierarchical Caching and Request Scheduling in a Cloud Radio Access Network , 2018, IEEE Transactions on Mobile Computing.

[19]  Sujit Dey,et al.  Adaptive Bit Rate capable video caching and scheduling , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[20]  Khaled Ben Letaief,et al.  Delay-optimal computation task scheduling for mobile-edge computing systems , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[21]  Dario Pompili,et al.  Deep Learning with Edge Computing for Localization of Epileptogenicity Using Multimodal rs-fMRI and EEG Big Data , 2017, 2017 IEEE International Conference on Autonomic Computing (ICAC).

[22]  Amine Bermak,et al.  Predicting YouTube content popularity via Facebook data: A network spread model for optimizing multimedia delivery , 2013, 2013 IEEE Symposium on Computational Intelligence and Data Mining (CIDM).

[23]  Dario Pompili,et al.  Octopus: A Cooperative Hierarchical Caching Strategy for Cloud Radio Access Networks , 2016, 2016 IEEE 13th International Conference on Mobile Ad Hoc and Sensor Systems (MASS).

[24]  Chen-Hsiu Huang Video Transcoding Architectures and Techniques : An Overview , 2003 .

[25]  Symeon Chatzinotas,et al.  Edge-Caching Wireless Networks: Performance Analysis and Optimization , 2017, IEEE Transactions on Wireless Communications.

[26]  Antonios Argyriou,et al.  Caching and operator cooperation policies for layered video content delivery , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[27]  Ali C. Begen,et al.  Caching in HTTP Adaptive Streaming: Friend or Foe? , 2014, NOSSDAV.

[28]  Abdallah Khreishah,et al.  Joint Caching, Routing, and Channel Assignment for Collaborative Small-Cell Cellular Networks , 2016, IEEE Journal on Selected Areas in Communications.

[29]  Xiaofei Wang,et al.  Delay performance analysis of cooperative cell caching in future mobile networks , 2015, 2015 IEEE International Conference on Communications (ICC).

[30]  Alexandros G. Dimakis,et al.  FemtoCaching: Wireless video content delivery through distributed caching helpers , 2011, 2012 Proceedings IEEE INFOCOM.

[31]  Narayan B. Mandayam,et al.  Joint Caching and Pricing Strategies for Popular Content in Information Centric Networks , 2016, IEEE Journal on Selected Areas in Communications.

[32]  Xiaofei Wang,et al.  Cache in the air: exploiting content caching and delivery techniques for 5G systems , 2014, IEEE Communications Magazine.

[33]  Sujit Dey,et al.  Hierarchical video caching in wireless cloud: Approaches and algorithms , 2012, 2012 IEEE International Conference on Communications (ICC).

[34]  Sung-Ju Lee,et al.  Caching strategies in transcoding-enabled proxy systems for streaming media distribution networks , 2004, IEEE Transactions on Multimedia.

[35]  Mehdi Bennis,et al.  Living on the edge: The role of proactive caching in 5G wireless networks , 2014, IEEE Communications Magazine.

[36]  Zhu Han,et al.  Enhancing software-defined RAN with collaborative caching and scalable video coding , 2016, 2016 IEEE International Conference on Communications (ICC).

[37]  Konstantinos Poularakis,et al.  Code, Cache and Deliver on the Move: A Novel Caching Paradigm in Hyper-Dense Small-Cell Networks , 2017, IEEE Transactions on Mobile Computing.

[38]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[39]  Aravind Srinivasan,et al.  Improved Approximation Guarantees for Packing and Covering Integer Programs , 1999, SIAM J. Comput..

[40]  George Pavlou,et al.  Probabilistic in-network caching for information-centric networks , 2012, ICN '12.

[41]  Sang Lyul Min,et al.  LRFU: A Spectrum of Policies that Subsumes the Least Recently Used and Least Frequently Used Policies , 2001, IEEE Trans. Computers.

[42]  Dario Rossi,et al.  Caching performance of content centric networks under multi-path routing (and more) , 2011 .

[43]  Mehdi Bennis,et al.  Big data meets telcos: A proactive caching perspective , 2015, Journal of Communications and Networks.

[44]  Yossi Azar,et al.  Efficient Submodular Function Maximization under Linear Packing Constraints , 2012, ICALP.

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

[46]  Mengjun Xie,et al.  Enhancing cache robustness for content-centric networking , 2012, 2012 Proceedings IEEE INFOCOM.