|
|
|
| Adaptive evolutionary edge caching incorporating dynamic redundancy coding mechanism |
Ting WANG1( ),Jun ZHANG1,Xiaolong WANG1,Shuxu ZHAO1,Ruoheng CHEN1,Pan DING2 |
1. School of Electronic and Information Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China 2. Linxia Highway Development Center, Linxia 731100, China |
|
|
|
Abstract Dynamic variations in task popularity and resource states tend to reduce cache resource utilization and cache hit rate in edge environments, while increasing system response latency. To address these issues, an adaptive edge caching strategy incorporating dynamic redundant coding (DR-GC) was proposed. A constrained convex optimization objective function was constructed through a task-oriented dynamic redundant coding mechanism, and dual theory was employed to dynamically adjust the coding granularity of tasks. An adaptive caching strategy based on evolutionary game theory was further designed, enabling edge servers to autonomously evolve toward optimal caching strategy combinations in complex environments characterized by limited resources and frequent fluctuations in task requests. Simulation results show that, compared with ARC, PPCS, PaCC, and PFEdge, DR-GC improves the average cache hit rate by approximately 14.5% and reduces the average response latency by approximately 56.3%. The proposed strategy also achieved superior performance in key metrics, including hit time, miss time, cache replacement frequency, and backhaul traffic.
|
|
Received: 16 September 2025
Published: 16 July 2026
|
|
|
| Fund: 甘肃省交通运输厅科研项目(2025-23). |
融合动态冗余编码机制的自适应演化边缘缓存
任务流行度与资源状态的动态变化易导致边缘缓存资源利用率与命中率下降、系统响应延迟增加,为此提出融合动态冗余编码的自适应边缘缓存策略(DR-GC). 通过面向任务特征的动态冗余编码机制构建带约束的凸优化目标函数,结合对偶理论进行求解以动态调节任务编码粒度. 设计基于演化博弈的自适应缓存策略,使边缘服务器在资源受限与任务请求频繁变化的复杂环境中自主演化出最优的缓存策略组合. 仿真实验结果表明,DR-GC与ARC、PPCS、PaCC、PFEdge等缓存策略相比,平均缓存命中率提升约14.5%,平均响应延迟降低约56.3%,在命中时间、未命中时间、缓存替换次数和回程流量等关键指标上表现出明显优势.
关键词:
移动边缘计算,
动态缓存,
冗余编码,
拉格朗日对偶法,
演化博弈
|
|
| [1] |
WANG X, HAN Y, LEUNG V C M, et al Convergence of edge computing and deep learning: a comprehensive survey[J]. IEEE Communications Surveys and Tutorials, 2020, 22 (2): 869- 904
doi: 10.1109/COMST.2020.2970550
|
|
|
| [2] |
赵庶旭, 夏心雨, 王小龙 基于不确定联盟博弈的EIP收益预估策略研究[J]. 通信学报, 2024, 45 (12): 111- 123 ZHAO Shuxu, XIA Xinyu, WANG Xiaolong Uncertain edge coalition game based EIP revenue estimation strategy[J]. Journal on Communications, 2024, 45 (12): 111- 123
doi: 10.11959/j.issn.1000-436x.2024220
|
|
|
| [3] |
KONG L, TAN J, HUANG J, et al Edge-computing-driven Internet of Things: a survey[J]. ACM Computing Surveys, 2023, 55 (8): 1- 41
doi: 10.36227/techrxiv.22121660
|
|
|
| [4] |
LUO Q, HU S, LI C, et al Resource scheduling in edge computing: a survey[J]. IEEE Communications Surveys and Tutorials, 2021, 23 (4): 2131- 2165
doi: 10.1109/COMST.2021.3106401
|
|
|
| [5] |
KHAN Y, MUSTAFA S, AHMAD R W, et al Content caching in mobile edge computing: a survey[J]. Cluster Computing, 2024, 27 (7): 8817- 8864
doi: 10.1007/s10586-024-04459-7
|
|
|
| [6] |
张开元, 桂小林, 任德旺, 等 移动边缘网络中计算迁移与内容缓存研究综述[J]. 软件学报, 2019, 30 (8): 2491- 2516 ZHANG Kaiyuan, GUI Xiaolin, REN Dewang, et al Survey on computation offloading and content caching in mobile edge networks[J]. Journal of Software, 2019, 30 (8): 2491- 2516
|
|
|
| [7] |
CHEN B, YANG C. Caching policy optimization for D2D communications by learning user preference [C]// Proceedings of the IEEE 85th Vehicular Technology Conference. Sydney: IEEE, 2017: 1–6.
|
|
|
| [8] |
ALI MADDAH-ALI M, NIESEN U Fundamental limits of caching[J]. IEEE Transactions on Information Theory, 2014, 60 (5): 2856- 2867
doi: 10.1109/TIT.2014.2306938
|
|
|
| [9] |
NGUYEN Q N, LIU J, PAN Z, et al PPCS: a progressive popularity-aware caching scheme for edge-based cache redundancy avoidance in information-centric networks[J]. Sensors, 2019, 19 (3): 694
doi: 10.3390/s19030694
|
|
|
| [10] |
AMADEO M, CAMPOLO C, RUGGERI G, et al Popularity-aware closeness based caching in NDN edge networks[J]. Sensors, 2022, 22 (9): 3460
doi: 10.3390/s22093460
|
|
|
| [11] |
ALDUAYJI S, BELGHITH A, GAZDAR A, et al PF-EdgeCache: popularity and freshness aware edge caching scheme for NDN/IoT networks[J]. Pervasive and Mobile Computing, 2023, 91: 101782
doi: 10.1016/j.pmcj.2023.101782
|
|
|
| [12] |
ABOLHASSANI B, TADROUS J, ERYILMAZ A, et al Fresh caching of dynamic content over the wireless edge[J]. IEEE/ACM Transactions on Networking, 2022, 30 (5): 2315- 2327
doi: 10.1109/TNET.2022.3170245
|
|
|
| [13] |
ABOLHASSANI B, TADROUS J, ERYILMAZ A, et al Optimal push and pull-based edge caching for dynamic content[J]. IEEE/ACM Transactions on Networking, 2024, 32 (4): 2765- 2777
doi: 10.1109/TNET.2024.3352029
|
|
|
| [14] |
ZHAO H, BAZCO-NOGUERAS A, ELIA P Vector coded caching multiplicatively increases the throughput of realistic downlink systems[J]. IEEE Transactions on Wireless Communications, 2023, 22 (4): 2683- 2698
doi: 10.1109/TWC.2022.3213475
|
|
|
| [15] |
YANG L, HU H, ZHOU T, et al Joint coded caching and BS sleeping strategy to reduce energy consumption in 6G edge networks[J]. Internet of Things, 2023, 24: 100915
doi: 10.1016/j.iot.2023.100915
|
|
|
| [16] |
SOJDEH M J, LETAFATI M, SHARIATPANAHI S P, et al Secure multi-server coded caching[J]. Computer Networks, 2024, 253: 110715
doi: 10.1016/j.comnet.2024.110715
|
|
|
| [17] |
REN D, GUI X, ZHANG K Adaptive request scheduling and service caching for MEC-assisted IoT networks: an online learning approach[J]. IEEE Internet of Things Journal, 2022, 9 (18): 17372- 17386
doi: 10.1109/JIOT.2022.3157677
|
|
|
| [18] |
GU S, SUN X, YANG Z, et al Energy-aware coded caching strategy design with resource optimization for satellite-UAV-vehicle-integrated networks[J]. IEEE Internet of Things Journal, 2022, 9 (8): 5799- 5811
doi: 10.1109/JIOT.2021.3065664
|
|
|
| [19] |
杨守义, 韩昊锦, 郝万明, 等 边缘计算中面向缓存的迁移决策和资源分配[J]. 电子与信息学报, 2024, 46 (12): 4391- 4398 YANG Shouyi, HAN Haojin, HAO Wanming, et al Cache oriented migration decision and resource allocation in edge computing[J]. Journal of Electronics and Information Technology, 2024, 46 (12): 4391- 4398
|
|
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
| |
Shared |
|
|
|
|
| |
Discussed |
|
|
|
|