Caching Placement Optimization Strategy Based on Comprehensive Utility in Edge Computing

被引:1
|
作者
Liu, Yanpei [1 ]
Bin, Yanru [1 ]
Chen, Ningning [1 ]
Zhu, Shuaijie [1 ]
机构
[1] Zhengzhou Univ Light Ind, Sch Comp & Commun Engn, 136 Sci Ave, Zhengzhou 450001, Peoples R China
来源
APPLIED SCIENCES-BASEL | 2023年 / 13卷 / 16期
关键词
edge computing; caching placement; comprehensive utility; tabu search algorithm introduction;
D O I
10.3390/app13169229
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
With the convergence of the Internet of Things, 5G, and artificial intelligence, limited network bandwidth and bursts of incoming service requests seem to be the most important factors affecting user experience. Therefore, caching technology was introduced. In this paper, a caching placement optimization strategy based on comprehensive utility (CPOSCU) in edge computing is proposed. Firstly, the strategy involves quantifying the placement factors of data blocks, which include the popularity of data blocks, the remaining validity ratio of data blocks, and the substitution rate of servers. By analyzing the characteristics of cache objects and servers, these placement factors are modeled to determine the cache value of data blocks. Then, the optimization problem for cache placement is quantified comprehensively based on the cache value of data blocks, data block retrieval costs, data block placement costs, and replacement costs. Finally, to break out of the partial optimal solution for cache placement, a penalty strategy is introduced, and an improved tabu search algorithm is used to find the best edge server placement for cached objects. Experimental results demonstrate that the proposed caching strategy enhances the cache service rate, reduces user request latency and system overhead, and enhances the user experience.
引用
收藏
页数:22
相关论文
共 50 条
  • [1] Edge Caching Placement Strategy based on Evolutionary Game for Conversational Information Seeking in Edge Cloud Computing
    Shi, Hongjian
    Zhang, Meng
    Ma, Ruhui
    Lin, Liwei
    Zhang, Rui
    Guan, Haibing
    [J]. ACM Transactions on the Web, 2024, 18 (04)
  • [2] Resources allocation optimization algorithm based on the comprehensive utility in edge computing applications
    Liu, Yanpei
    Zhu, Yunjing
    Bin, Yanru
    Chen, Ningning
    [J]. MATHEMATICAL BIOSCIENCES AND ENGINEERING, 2022, 19 (09) : 9147 - 9167
  • [3] Graph-based data caching optimization for edge computing
    Xia, Xiaoyu
    Chen, Feifei
    He, Qiang
    Cui, Guangming
    Lai, Phu
    Abdelrazek, Mohamed
    Grundy, John
    Jin, Hai
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2020, 113 : 228 - 239
  • [4] Joint Optimization of Service Caching Placement and Computation Offloading in Mobile Edge Computing Systems
    Bi, Suzhi
    Huang, Liang
    Zhang, Ying-Jun Angela
    [J]. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2020, 19 (07) : 4947 - 4963
  • [5] A cache placement algorithm based on comprehensive utility in big data multi-access edge computing
    Liu, Yanpei
    Huang, Wei
    Han, Li
    Wang, Liping
    [J]. KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2021, 15 (11): : 3892 - 3912
  • [6] Edge content caching strategy for user fairness in edge computing
    Wu, Jigang
    Wu, Chun
    Chen, Long
    Wu, Yalan
    [J]. Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2022, 50 (02): : 136 - 141
  • [7] Data Caching Optimization in the Edge Computing Environment
    Liu, Ying
    He, Qiang
    Zheng, Dequan
    Xia, Xiaoyu
    Chen, Feifei
    Zhang, Bin
    [J]. IEEE TRANSACTIONS ON SERVICES COMPUTING, 2022, 15 (04) : 2074 - 2085
  • [8] Joint optimization of edge computing and caching in NDN
    Zhang, Yu
    Cheng, Min
    [J]. Tongxin Xuebao/Journal on Communications, 2022, 43 (08): : 164 - 175
  • [9] Data Caching Optimization in the Edge Computing Environment
    Liu, Ying
    He, Qiang
    Zheng, Dequan
    Zhang, Mingwei
    Chen, Feifei
    Zhang, Bin
    [J]. 2019 IEEE INTERNATIONAL CONFERENCE ON WEB SERVICES (IEEE ICWS 2019), 2019, : 99 - 106
  • [10] A Utility-Based Optimization Framework for Edge Service Entity Caching
    Liang, Yu
    Ge, Jidong
    Zhang, Sheng
    Wu, Jie
    Tang, Ze
    Luo, Bin
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2019, 30 (11) : 2384 - 2395