Mobility and marginal gain based content caching and placement for cooperative edge-cloud computing

Abstract The growing demand of users for video streaming services has brought huge challenges to the streaming media service system. The cooperative edge-cloud computing architecture that combines cloud computing and edge computing can effectively reduce the burden on streaming media service systems. The streaming content caching under the cooperative edge-cloud computing architecture is important to improve the quality of user service. Based on this, this paper proposed a cache strategy based on user mobility and content popularity. In this cache strategy, the Markov model is used to describe the user mobility, the multiple linear regression model is used for content popularity prediction, and the content caching operation is performed according to the user mobility and the content popularity. To reduce the load of edge servers and further improve the quality of user service, this paper proposed a content placement strategy based on marginal gain. In this content placement strategy, a content placement problem is established by considering the content access latency and the content placement cost. Then a content placement algorithm based on marginal gain is proposed to solve the content placement problem. The content placement operation is performed by analyzing the marginal gain brought by placing the contents on edge servers to achieve the optimal performance of content placement. The experimental results show that the proposed strategies can effectively improve the performance in terms of the cache hit ratio, the content access latency, the storage cost and the remote data access cost.

[1]  Gang Feng,et al.  Cooperative content distribution for 5G systems based on distributed cloud service network , 2015, 2015 IEEE International Conference on Communication Workshop (ICCW).

[2]  Chunlin Li,et al.  Effective replica management for improving reliability and availability in edge-cloud computing environment , 2020, J. Parallel Distributed Comput..

[3]  Chunlin Li,et al.  Resource and replica management strategy for optimizing financial cost and user experience in edge cloud computing system , 2020, Inf. Sci..

[4]  Maria Fazio,et al.  An approach for the secure management of hybrid cloud-edge environments , 2019, Future Gener. Comput. Syst..

[5]  Florin Pop,et al.  Microservices Scheduling Model Over Heterogeneous Cloud-Edge Environments As Support for IoT Applications , 2018, IEEE Internet of Things Journal.

[6]  Ahmad Khonsari,et al.  Cooperative caching for content dissemination in vehicular networks , 2018, International Journal of Communication Systems.

[7]  Bitan Banerjee,et al.  Greedy Caching: An optimized content placement strategy for information-centric networks , 2018, Comput. Networks.

[8]  Tarik Taleb,et al.  On Multi-Access Edge Computing: A Survey of the Emerging 5G Network Edge Cloud Architecture and Orchestration , 2017, IEEE Communications Surveys & Tutorials.

[9]  Geoffrey Fox,et al.  Energy-efficient multisite offloading policy using Markov decision process for mobile cloud computing , 2016, Pervasive Mob. Comput..

[10]  Tolga Ovatman,et al.  A Decentralized Replica Placement Algorithm for Edge Computing , 2018, IEEE Transactions on Network and Service Management.

[11]  Konstantinos Poularakis,et al.  On the Complexity of Optimal Content Placement in Hierarchical Caching Networks , 2016, IEEE Transactions on Communications.

[12]  Apostol Natsev,et al.  YouTube-8M: A Large-Scale Video Classification Benchmark , 2016, ArXiv.

[13]  Senlin Luo,et al.  An Optimized Proactive Caching Scheme Based on Mobility Prediction for Vehicular Networks , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[14]  Bitan Banerjee,et al.  Optimal cache allocation in a mobility based heterogeneous network using Bayesian games , 2017, 2017 IEEE Calcutta Conference (CALCON).

[15]  Yonggang Wen,et al.  Toward Cost-Efficient Content Placement in Media Cloud: Modeling and Analysis , 2016, IEEE Transactions on Multimedia.

[16]  Min Chen,et al.  Green and Mobility-Aware Caching in 5G Networks , 2017, IEEE Transactions on Wireless Communications.

[17]  Yanliang Jin,et al.  Explanation of Shannon formula for the UNB communication , 2008 .

[18]  Naveen K. Chilamkurti,et al.  Efficient Media Streaming with Collaborative Terminals for the Smart City Environment , 2017, IEEE Communications Magazine.

[19]  Faouzi Boufares,et al.  Scalable Massively Parallel Learning of Multiple Linear Regression Algorithm with MapReduce , 2015, TrustCom 2015.

[20]  Joseph Naor,et al.  A Unified Continuous Greedy Algorithm for Submodular Maximization , 2011, 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science.

[21]  Renchao Xie,et al.  Energy-Efficient Content Placement for Layered Video Content Delivery over Cellular Networks , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[22]  Valentino Pacifici,et al.  Distributed algorithms for content placement in hierarchical cache networks , 2017, Comput. Networks.

[23]  Maria Fazio,et al.  A Scalable Cloud-Edge Computing Framework for Supporting Device-Adaptive Big Media Provisioning , 2018, 2018 18th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGRID).

[24]  Wen-Jiang Feng,et al.  Multi-User and Multi-Task Offloading Decision Algorithms Based on Imbalanced Edge Cloud , 2019, IEEE Access.

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

[26]  F. Ding,et al.  Convergence properties of the least squares estimation algorithm for multivariable systems , 2013 .

[27]  Fan-Hsun Tseng,et al.  Intelligent data cache based on content popularity and user location for Content Centric Networks , 2019, Human-centric Computing and Information Sciences.

[28]  Yon Dohn Chung,et al.  CATS: cache-aware task scheduling for Hadoop-based systems , 2017, Cluster Computing.

[29]  George F. Riley,et al.  The ns-3 Network Simulator , 2010, Modeling and Tools for Network Simulation.

[30]  Quan Zhang,et al.  Firework: Data Processing and Sharing for Hybrid Cloud-Edge Analytics , 2018, IEEE Transactions on Parallel and Distributed Systems.

[31]  Lihui Liu,et al.  A group based genetic algorithm data replica placement strategy for scientific workflow , 2017, 2017 IEEE/ACIS 16th International Conference on Computer and Information Science (ICIS).

[32]  Zhu Han,et al.  A Distributed ADMM Approach With Decomposition-Coordination for Mobile Data Offloading , 2018, IEEE Transactions on Vehicular Technology.

[33]  Quan Zheng,et al.  A Cache Replication Strategy Based on Betweenness and Edge Popularity in Named Data Networking , 2019, ICC 2019 - 2019 IEEE International Conference on Communications (ICC).