PCCP: Proactive Video Chunks Caching and Processing in edge networks

Abstract Mobile Edge Computing (MEC) networks have been proposed to extend the cloud services and bring the cloud computing capabilities near the end-users at the Mobile Base Stations (MBS). To improve the efficiency of pushing the cloud features to the edge, different MEC servers assist each others to effectively select videos to cache and transcode. In this work, we adopt a joint caching and processing model for Video On Demand (VOD) in MEC networks. Our goal is to proactively cache only the chunks of videos to be watched and instead of caching the whole video content in one edge server (as performed in most of the previous works), neighboring MBSs will collaborate to store different video chunks to optimize the storage resources usage. Then, by coping with the Adaptive BitRate streaming technology (ABR), different representations of each chunk can be generated on the fly and cached in multiple MEC servers. To maximize the caching efficiency, we study the videos viewing pattern and design a Proactive caching Policy (PcP) and a Caching replacement Policy (CrP) to cache only highest probability video chunks. Servers performing caching and transcoding tasks should be thoroughly selected to optimize the storage and computing resources usage. Hence, we formulate this collaborative problem as a NP-hard Integer Linear Program (ILP). In addition to the CrP and PcP policies, we also propose a sub-optimal relaxation and an online heuristic, which are adequate for real-time chunks fetching. The simulation results prove that our model and policies perform more than 20% better than other edge caching approaches in terms of cost, average delay and cache hit ratio for different network configurations.

[1]  Choong Seon Hong,et al.  Collaborative cache allocation and computation offloading in mobile edge computing , 2017, 2017 19th Asia-Pacific Network Operations and Management Symposium (APNOMS).

[2]  Mubashir Husain Rehmani,et al.  Mobile Edge Computing: Opportunities, solutions, and challenges , 2017, Future Gener. Comput. Syst..

[3]  Yong Liu,et al.  Measurement and Modeling of Video Watching Time in a Large-Scale Internet Video-on-Demand System , 2013, IEEE Transactions on Multimedia.

[4]  Jong Hyuk Park,et al.  Traffic management in the mobile edge cloud to improve the quality of experience of mobile video , 2017, Comput. Commun..

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

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

[7]  Jun Cai,et al.  An Incentive Mechanism Integrating Joint Power, Channel and Link Management for Social-Aware D2D Content Sharing and Proactive Caching , 2018, IEEE Transactions on Mobile Computing.

[8]  Yusheng Ji,et al.  TransFetch: A Viewing Behavior Driven Video Distribution Framework in Public Transport , 2016, 2016 IEEE 41st Conference on Local Computer Networks (LCN).

[9]  Gwendal Simon,et al.  YouTube live and Twitch: a tour of user-generated live streaming systems , 2015, MMSys.

[10]  Xing Zhang,et al.  Radio network-aware edge caching for video delivery in MEC-enabled cellular networks , 2018, 2018 IEEE Wireless Communications and Networking Conference Workshops (WCNCW).

[11]  Mohsen Guizani,et al.  Collaborative joint caching and transcoding in mobile edge networks , 2019, J. Netw. Comput. Appl..

[12]  Wazir Zada Khan,et al.  Edge computing: A survey , 2019, Future Gener. Comput. Syst..

[13]  Jagruti Sahoo,et al.  A Survey on Content Placement Algorithms for Cloud-Based Content Delivery Networks , 2018, IEEE Access.

[14]  Akanksha Jain,et al.  Cache Replacement Policies , 2019 .

[15]  Junaid Shuja,et al.  Bringing Computation Closer toward the User Network: Is Edge Computing the Solution? , 2017, IEEE Communications Magazine.

[16]  Anthony Vetro,et al.  Video transcoding architectures and techniques: an overview , 2003, IEEE Signal Process. Mag..

[17]  Song Guo,et al.  Cooperative Caching for Multiple Bitrate Videos in Small Cell Edges , 2020, IEEE Transactions on Mobile Computing.

[18]  Ning Zhang,et al.  A Survey on Service Migration in Mobile Edge Computing , 2018, IEEE Access.

[19]  Frank H. P. Fitzek,et al.  Softwarization and Network Coding in the Mobile Edge Cloud for the Tactile Internet , 2019, Proceedings of the IEEE.

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

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

[22]  Baoxian Zhang,et al.  On distribution of user movie watching time in a large-scale video streaming system , 2014, 2014 IEEE International Conference on Communications (ICC).

[23]  Mohsen Guizani,et al.  Proactive Video Chunks Caching and Processing for Latency and Cost Minimization in Edge Networks , 2018, 2019 IEEE Wireless Communications and Networking Conference (WCNC).

[24]  Jiang Liu,et al.  The Collaboration for Content Delivery and Network Infrastructures: A Survey , 2017, IEEE Access.

[25]  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.

[26]  Satyajayant Misra,et al.  AccConF: An Access Control Framework for Leveraging In-Network Cached Data in the ICN-Enabled Wireless Edge , 2019, IEEE Transactions on Dependable and Secure Computing.

[27]  Mohsen Guizani,et al.  QoE-Aware Resource Allocation for Crowdsourced Live Streaming: A Machine Learning Approach , 2019, ICC 2019 - 2019 IEEE International Conference on Communications (ICC).

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

[29]  Mohammad Shikh-Bahaei,et al.  Survey on peer-assisted content delivery networks , 2017, Comput. Networks.

[30]  Ejaz Ahmed,et al.  A survey on mobile edge computing , 2016, 2016 10th International Conference on Intelligent Systems and Control (ISCO).

[31]  Wen-Chih Peng,et al.  Distinguishing friends from strangers in location-based social networks using co-location , 2018, Pervasive Mob. Comput..

[32]  Youlong Luo,et al.  Collaborative cache allocation and task scheduling for data-intensive applications in edge computing environment , 2019, Future Gener. Comput. Syst..

[33]  Jun Ma,et al.  Temporal patterns of the online video viewing behavior of smart TV viewers , 2018, J. Assoc. Inf. Sci. Technol..

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

[35]  Jie Wu,et al.  Hybrid collaborative caching in mobile edge networks: An analytical approach , 2019, Comput. Networks.

[36]  Bo Li,et al.  Collaborative Caching in Wireless Video Streaming Through Resource Auctions , 2012, IEEE Journal on Selected Areas in Communications.

[37]  Siqi Shen,et al.  Predicting the implicit and the explicit video popularity in a User Generated Content site with enhanced social features , 2018, Comput. Networks.