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

A cache placement algorithm based on comprehensive utility in big data multi-access edge computing  

Liu, Yanpei (Zhengzhou University of Light Industry, School of Computer and Communication Engineering)
Huang, Wei (Zhengzhou University of Light Industry, School of Computer and Communication Engineering)
Han, Li (Zhengzhou University of Light Industry, School of Computer and Communication Engineering)
Wang, Liping (Zhengzhou University of Light Industry, School of Computer and Communication Engineering)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.15, no.11, 2021 , pp. 3892-3912 More about this Journal
Abstract
The recent rapid growth of mobile network traffic places multi-access edge computing in an important position to reduce network load and improve network capacity and service quality. Contrasting with traditional mobile cloud computing, multi-access edge computing includes a base station cooperative cache layer and user cooperative cache layer. Selecting the most appropriate cache content according to actual needs and determining the most appropriate location to optimize the cache performance have emerged as serious issues in multi-access edge computing that must be solved urgently. For this reason, a cache placement algorithm based on comprehensive utility in big data multi-access edge computing (CPBCU) is proposed in this work. Firstly, the cache value generated by cache placement is calculated using the cache capacity, data popularity, and node replacement rate. Secondly, the cache placement problem is then modeled according to the cache value, data object acquisition, and replacement cost. The cache placement model is then transformed into a combinatorial optimization problem and the cache objects are placed on the appropriate data nodes using tabu search algorithm. Finally, to verify the feasibility and effectiveness of the algorithm, a multi-access edge computing experimental environment is built. Experimental results show that CPBCU provides a significant improvement in cache service rate, data response time, and replacement number compared with other cache placement algorithms.
Keywords
Multi-access edge computing; comprehensive utility; big data; replacement cost; cache placement;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Wei J, Gang F, Shuang Q, "Optimal Cooperative Content Caching and Delivery Policy for Heterogeneous Cellular Networks," vol.16, no.5, pp.1382-1393, 2017.   DOI
2 Lei L, You L, Dai G, et al, "A deep learning approach for optimizing content delivering in cache-enabled HetNet," in Proc. of International symposium on wireless communication systems, pp.449-453, 2017.
3 Wang Y, Tao X, Zhang X, "Joint Caching Placement and User Association for Minimizing User Download Delay," IEEE Access, no.4, pp.8625-8633, 2016.
4 Liao J, Wong K K, Khandaker M R A, "Optimizing cache placement for heterogeneous small cell networks," IEEE Communications Letters, vol.21, no.1, pp.120-123, 2016.   DOI
5 Zhang Y, Li C, Luan T H, "A mobility-aware vehicular caching scheme in content centric networks: Model and optimization," IEEE Transactions on Vehicular Technology, vol.68, no.4, pp.3100-3112, 2019.   DOI
6 Zheng C, Lei L, Zhenyu Z, et al, "Learn to Cache: Machine Learning for Network Edge Caching in the Big Data Era," IEEE Wireless Communications, vol.25, no.3, pp.28-35, 2018.   DOI
7 Yu R, Qin S, Bennis M, "Enhancing software-defined RAN with collaborative caching and scalable video coding," in Proc. of International Conference on Communications, pp.1-6, 2016.
8 Zhang T, Fang X, Liu Y, et al, "D2D-Enabled Mobile User Edge Caching: A Multi-Winner Auction Approach," IEEE Transactions on Vehicular Technology, vol.68, no.12, pp.12314-12328, 2019.   DOI
9 Xu X, Li Y, Huang T, et al, "An energy-aware computation offloading method for smart edge computing in wireless metropolitan area networks," Journal of Network and Computer Applications, vol.133, pp.75-85, 2019.   DOI
10 Xu D, Samanta A, Li Y, et al, "Network Coding for Data Delivery in Caching at Edge: Concept, Model, and Algorithms," IEEE Transactions on Vehicular Technology, vol.68, no.10, pp.10066-10080, 2019.   DOI
11 Pantisano F, Bennis M, Saad W, "Match to cache: Joint user association and backhaul allocation in cache-aware small cell networks," in Proc. of International Conference on Communications, pp. 3082-3087, 2015.
12 Muller S, Atan O, van der Schaar M, et al, "Context-aware proactive content caching with service differentiation in wireless networks," IEEE Transactions on Wireless Communications, vol.16, no.2, pp.1024-1036, 2016.   DOI
13 Wang X, Han Y, Wang C, et al, "In-edge ai: Intelligentizing mobile edge computing, caching and communication by federated learning," IEEE Network, vol.33, no.5, pp.156-165, 2019.   DOI
14 Tao M, Chen E , Zhou H, "Content-Centric Sparse Multicast Beamforming for Cache-Enabled Cloud RAN," IEEE Transactions on Wireless Communications, vol.15, no.9, pp.6118-6131, 2015.   DOI
15 Costa F R, da Rosa Righi R, da Costa C A, et al, "Nuoxus: A proactive caching model to manage multimedia content distribution on fog radio access networks," Future Generation Computer Systems, vol.93, pp.143-155, 2019.   DOI
16 Spivak A, Nasonov D, "Data Preloading and Data Placement for MapReduce Performance Improving," Procedia Computer Science, vol.101, pp.379-387, 2016.   DOI
17 Xie R, Tang Q, Huang T, "Energy-efficient hierarchical cooperative caching optimisation for 5G networks," IET Communications, vol.13, no.6, pp.687-695, 2019.   DOI
18 Ren D, Gui X, Lu W, "GHCC: Grouping-based and hierarchical collaborative caching for mobile edge computing," in Proc. of International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, pp.1-6, 2018.
19 Sinky H, Khalfi B, Hamdaoui B, et al, "Adaptive edge-centric cloud content placement for responsive smart cities," IEEE Network, vol.33, no.3, pp.177-183, 2019.   DOI
20 CHIEN W C, WENG H Y, LAI CF, "Q-learning based collaborative cache allocation in mobile edge computing," Future generation computer systems, vol.102, no.1, pp.603-610, 2020.   DOI
21 Assuncao M D, Silva Veith A, Buyya R, "Distributed data stream processing and edge computing: A survey on resource elasticity and future directions," Journal of Network and Computer Applications, vol.103, pp.1-17, 2018.   DOI
22 Hsieh H C, Chen J L, Benslimane A, "5G virtualized multi-access edge computing platform for IoT applications," Journal of Network and Computer Applications, vol.115, pp.94-102, 2018.   DOI
23 Qu J, Wu D, Long Y, "D2D Based Caching Content Placement in Wireless Cache-Enabled Networks," Journal of Internet Technology, vol.20, no.2, pp.333-344, 2019.
24 Biswas S, Zhang T, Singh K, et al, "An analysis on caching placement for millimeter-micro-wave hybrid networks," IEEE Transactions on Communications, vol.67, no.2, pp.1645-1662, 2018.   DOI