Browse > Article
http://dx.doi.org/10.3837/tiis.2022.09.012

A Video Cache Replacement Scheme based on Local Video Popularity and Video Size for MEC Servers  

Liu, Pingshan (Business School, Gulin University of Electronic Technology)
Liu, Shaoxing (Guangxi Key Laboratory of Trusted Software, Guilin University of Electronic Technology)
Cai, Zhangjing (Business School, Gulin University of Electronic Technology)
Lu, Dianjie (School of Information Science and Engineering, Shandong Normal University)
Huang, Guimin (Guangxi Key Laboratory of Trusted Software, Guilin University of Electronic Technology)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.16, no.9, 2022 , pp. 3043-3067 More about this Journal
Abstract
With the mobile traffic in the network increases exponentially, multi-access edge computing (MEC) develops rapidly. MEC servers are deployed geo-distribution, which serve many mobile terminals locally to improve users' QoE (Quality of Experience). When the cache space of a MEC server is full, how to replace the cached videos is an important problem. The problem is also called the cache replacement problem, which becomes more complex due to the dynamic video popularity and the varied video sizes. Therefore, we proposed a new cache replacement scheme based on local video popularity and video size to solve the cache replacement problem of MEC servers. First, we built a local video popularity model, which is composed of a popularity rise model and a popularity attenuation model. Furthermore, the popularity attenuation model incorporates a frequency-dependent attenuation model and a frequency-independent attenuation model. Second, we formulated a utility based on local video popularity and video size. Moreover, the weights of local video popularity and video size were quantitatively analyzed by using the information entropy. Finally, we conducted extensive simulation experiments based on the proposed scheme and some compared schemes. The simulation results showed that our proposed scheme performs better than the compared schemes in terms of hit rate, average delay, and server load under different network configurations.
Keywords
mobile terminal; video utility; video popularity; cache replacement; multiaccess edge computing;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J. Gu, W. Wang, A. Huang, H. Shan, and Z. Zhang, "Distributed cache replacement for cachingenable base stations in cellular networks," in Proc. of 2014 IEEE International Conference on Communications (ICC), pp. 2648-2653, 2014.
2 P. Shu, Q. Du, "Group Behavior-Based Collaborative Caching for Mobile Edge Computing," in Proc. of 2020 IEEE 4th Information Technology, Networking, Electronic and Automation Control Conference (ITNEC), pp. 2441-2447, 2020.
3 Z. Sang, S. Guo, Y. Wang, "Collaborative Video Cache Management Strategy in Mobile Edge Computing," in Proc. of 2021 IEEE Wireless Communications and Networking Conference (WCNC), pp. 1-6, 2021.
4 Y. Li, X. Kong, Y. Qi, C Pan, "A Collaborative Cache Strategy in Satellite-Ground Integrated Network Based on Multiaccess Edge Computing," Wireless Communications and Mobile Computing, vol. 2021, 14 pages, 2021, Article ID 8121509.
5 G. Paschos, E. Bastug, I. Land, G. Caire and M. Debbah, "Wireless caching: technical misconceptions and business barriers," IEEE Communications Magazine, vol. 54, no. 8, pp. 16-22, August 2016.   DOI
6 K. Poularakis, L. Tassiulas, "Exploiting user mobility for wireless content delivery," in Proc. of 2013 IEEE International Symposium on Information Theory, pp. 1017-1021, 2013.
7 F. S. Kurniawan, L. V. Yovita, T. A. Wibowo, "Modified-LRU Algorithm for Caching on Named Data Network," in Proc. of 2019 International Conference on Electrical Engineering and Informatics (ICEEI), pp. 438-443, 2019.
8 P. Aimtongkham, C. So-In, S. Sanguanpong, "A novel web caching scheme using hybrid least frequently used and support vector machine," in Proc. of 2016 13th International Joint Conference on Computer Science and Software Engineering (JCSSE), pp. 1-6, 2016.
9 T. Camp, J. Boleng, V. Davies, "A survey of mobility models for ad hoc network research," Wireless Communications & Mobile Computing, 2(5), 483-502, 2002.   DOI
10 S. Shin, U. Lee, F. Dressler, and H. Yoon, "Analysis of Cell Sojourn Time in Heterogeneous Networks with Small Cells," IEEE Communications Letters, vol. 20, no. 4, pp. 788-791, April 2016.   DOI
11 B. Banerjee, C. Tellambura, "Study of Mobility in Cache-Enabled Wireless Heterogeneous Networks," in Proc. of 2017 IEEE Wireless Communications and Networking Conference (WCNC), pp. 1-6, 2017.
12 B. Li, H. Zhang, and H. Lu, "User mobility prediction based on Lagrange's interpolation in ultradense networks," in Proc. of 2016 IEEE 27th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC), pp. 1-6, 2016.
13 C. Yi, S. Huang, and J. Cai, "An Incentive Mechanism Integrating Joint Power, Channel and Link Management for Social-Aware D2D Content Sharing and Proactive Caching," IEEE Transactions on Mobile Computing, vol. 17, no. 4, pp. 789-802, 1 April 2018.   DOI
14 M. Chen, A. Liu, W. Liu, K. Ota, M. Dong, and N. N. Xiong, "RDRL: A Recurrent Deep Reinforcement Learning Scheme for Dynamic Spectrum Access in Reconfigurable Wireless Networks," IEEE Transactions on Network Science and Engineering, vol. 9, no. 2, pp. 364-376, 1 March-April 2022.   DOI
15 M. Yan, C. A. Chan, W. Li, L. Lei, A. F. Gygax, and C. L. I, "Assessing the energy consumption of proactive mobile edge caching in wireless networks," IEEE Access, vol. 7, pp. 104394-104404, 2019.   DOI
16 Cisco visual networking index: Global mobile data traffic forecast update, 2016-2021, 2017.
17 Q. Zhang, W. Shi, H. Zhong, "Firework: data processing and sharing for hybrid cloud-edge analytics," IEEE Trans. Parallel Distrib. Syst., 29(9), 2004-2017, 2018. .   DOI
18 N. Wang, W. Shao, S. K. Bose, and G. Shen, "MixCo: Optimal Cooperative Caching for Mobile Edge Computing in Fiber-Wireless Access Networks," in Proc. of 2018 Optical Fiber Communications Conference and Exposition (OFC), pp. 1-3, 2018.
19 M. Yan, C. A. Chan, W. Li, "Network energy consumption assessment of conventional mobile services and over-the-top instant messaging applications," IEEE Journal on Selected Areas in Communications, vol. 34, no. 12, pp. 3168-3180, 2016.   DOI
20 J. Sung, M. Kim, K. Lim, and J. K. K. Rhee, "Efficient cache placement strategy in two-tier wireless content delivery network," IEEE Transactions on Multimedia, vol. 18, no. 6, pp. 1163-1174, 2016.   DOI
21 S. Lai, R. Zhao, Y. Wang, "Content popularity prediction for cache-enabled wireless B5G networks," EURASIP J. Adv. Signal Process., 2021, 69, 2021.
22 X. B. Zhou, H. J. Ma, J. G. Gu, H. L. Chen, and W. Deng., "Parameter adaptation-based ant colony optimization with dynamic hybrid mechanism," Engineering Applications of Artificial Intelligence, vol 114, 2022.
23 H. M. Zhao, J. Liu, H. Y. Chen, et al, "Intelligent Diagnosis Using Continuous Wavelet Transform and Gauss Convolutional Deep Belief Network," IEEE Transactions on Reliability, pp. 1-11, 2022.
24 S. Wang, X. Zhang, Y. Zhang, L. Wang, J. Yang, and W. Wang, "A Survey on Mobile Edge Networks: Convergence of Computing, Caching and Communications," IEEE Access, vol. 5, pp. 6757-6779, 2017.   DOI
25 M. Chen, W. Liu, T. Wang, A. Liu, and Z. Zeng, "Edge intelligence computing for mobile augmented reality with deep reinforcement learning approach," Comput. Netw, vol. 195, pp. 108186, 2021.
26 Cisco Visual Networking Index: Global Mobile Data Traffic Forecast Update, 2017-2022 White Paper.
27 J. Liang, D. L. Zhu, H. T. Liu, et. al, "Multi-Head Attention Based Popularity Prediction Caching in Social Content-Centric Networking with Mobile Edge Computing," IEEE Communications Letters, vol. 25, no. 2, pp. 508-512, Feb. 2021.   DOI
28 X. Zhou, Z. Zhao, R. Li, Y. Zhou, J. Palicot, and H. Zhang, "Human Mobility Patterns in Cellular Networks," IEEE Communications Letters, vol. 17, no. 10, pp. 1877-1880, October 2013.   DOI
29 N. Golrezaei, K. Shanmugam, A. G. Dimakis, A. F. Molisch and G. Caire, "Femto-Caching: Wireless video content delivery through distributed caching helpers," in Proc. of 2012 Proceedings IEEE INFOCOM, pp. 1107-1115, 2012.
30 H. Ahlehagh and S. Dey, "Video-Aware Scheduling and Caching in the Radio Access Network," IEEE/ACM Transactions on Networking, vol. 22, no. 5, pp. 1444-1462, Oct. 2014.   DOI
31 J. George and S. Sebastian, "Cooperative caching strategy for video streaming in mobile networks," in Proc. of 2016 International Conference on Emerging Technological Trends (ICETT), pp. 1-7, 2016.
32 M. Chen, W. Liu, T. Wang, S. Zhang, and A. Liu, "A game-based deep reinforcement learning approach for energy-efficient computation in MEC systems," Know-Based Syst., Vol. 235, Jan 2022.
33 W. Liu, Y. Jiang, S. Xu, G. Cao, W. Du, and Y. Cheng, "Mobility-Aware Video Prefetch Caching and Replacement Strategies in Mobile-Edge Computing Networks," in Proc. of 2018 IEEE 24th International Conference on Parallel and Distributed Systems (ICPADS), pp. 687-694, 2018.
34 D. Niyato, D. I. Kim, P. Wang, and L. Song, "A novel caching mechanism for Internet of Things (IoT) sensing service with energy harvesting," in Proc. of 2016 IEEE International Conference on Communications (ICC), pp. 1-6, 2016.
35 T. X. Tran and D. Pompili, "Octopus: A Cooperative Hierarchical Caching Strategy for Cloud Radio Access Networks," in Proc. of 2016 IEEE 13th International Conference on Mobile Ad Hoc and Sensor Systems (MASS), pp. 154-162, 2016.
36 T. X. Tran, P. Pandey, A. Hajisami and D. Pompili, "Collaborative multi-bitrate video caching and processing in Mobile-Edge Computing networks," in Proc. of 2017 13th Annual Conference on Wireless On-demand Network Systems and Services (WONS), pp. 165-172, 2017.
37 M. Chen, W. Liu, T. Wang, S. Zhang, and A. Liu, "Deep reinforcement learning for computation offloading in mobile edge computing environment," Computer Communications, 175, 1-12, 2021.   DOI
38 M. Hu, J. Luo, Y. Wang, and B. Veeravalli, "Practical Resource Provisioning and Caching with Dynamic Resilience for Cloud-Based Content Distribution Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 25, no. 8, pp. 2169-2179, Aug. 2014.   DOI
39 G. Ma, Z. Wang, M. Zhang, J. Ye, M. Chen and W. Zhu, "Understanding Performance of Edge Content Caching for Mobile Video Streaming," IEEE Journal on Selected Areas in Communications, vol. 35, no. 5, pp. 1076-1089, May 2017.   DOI
40 A. Ndikumana, S. Ullah, T. LeAnh, N. H. Tran and C. S. Hong, "Collaborative cache allocation and computation offloading in mobile edge computing," in Proc. of 2017 19th Asia-Pacific Network Operations and Management Symposium (APNOMS), pp. 366-369, 2017.
41 L. Breslau, Pei Cao, Li Fan, G. Phillips, and S. Shenker, "Web caching and Zipf-like distributions: evidence and implications," in Proc. of IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now, vol. 1, pp. 126-134, 1999.
42 P. Karine, S. Gwendal, "YouTube live and Twitch: a tour of user-generated live streaming systems," in Proc. of 2015 the 6th ACM Multimedia Systems Conference. Association for Computing Machinery, New York, NY, USA, 225-230, 2015.
43 Y. Chen et al., "Electric customer credit-rating based on entropy and Newton's law of cooling," in Proc. of 2017 13th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD), pp. 2070-2074, 2017.