Please wait a minute...
Journal of ZheJiang University (Engineering Science)  2026, Vol. 60 Issue (8): 1709-1719    DOI: 10.3785/j.issn.1008-973X.2026.08.010
    
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
Download: HTML     PDF(1608KB) HTML
Export: BibTeX | EndNote (RIS)      

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.



Key wordsmobile edge computing      dynamic caching      redundancy coding      Lagrangian duality      evolutionary game     
Received: 16 September 2025      Published: 16 July 2026
CLC:  TN 92  
Fund:  甘肃省交通运输厅科研项目(2025-23).
Cite this article:

Ting WANG,Jun ZHANG,Xiaolong WANG,Shuxu ZHAO,Ruoheng CHEN,Pan DING. Adaptive evolutionary edge caching incorporating dynamic redundancy coding mechanism. Journal of ZheJiang University (Engineering Science), 2026, 60(8): 1709-1719.

URL:

https://www.zjujournals.com/eng/10.3785/j.issn.1008-973X.2026.08.010     OR     https://www.zjujournals.com/eng/Y2026/V60/I8/1709


融合动态冗余编码机制的自适应演化边缘缓存

任务流行度与资源状态的动态变化易导致边缘缓存资源利用率与命中率下降、系统响应延迟增加,为此提出融合动态冗余编码的自适应边缘缓存策略(DR-GC). 通过面向任务特征的动态冗余编码机制构建带约束的凸优化目标函数,结合对偶理论进行求解以动态调节任务编码粒度. 设计基于演化博弈的自适应缓存策略,使边缘服务器在资源受限与任务请求频繁变化的复杂环境中自主演化出最优的缓存策略组合. 仿真实验结果表明,DR-GC与ARC、PPCS、PaCC、PFEdge等缓存策略相比,平均缓存命中率提升约14.5%,平均响应延迟降低约56.3%,在命中时间、未命中时间、缓存替换次数和回程流量等关键指标上表现出明显优势.


关键词: 移动边缘计算,  动态缓存,  冗余编码,  拉格朗日对偶法,  演化博弈 
Fig.1 Network architecture of three-tier mobile edge computing
Fig.2 Overall scheme of three-tier edge computing based on dynamic coding and adaptive caching
策略描述特性
本地缓存$ {\pi }_{1} $使用优化模型输出的冗余度
编码
命中率高,资源开销大
不缓存转发$ {\pi }_{2} $任务转发至其他服务器或云
中心
延迟高,资源开销小
迁移缓存$ {\pi }_{3} $将任务迁移至负载较轻的服
务器
负载均衡,增加延迟
Tab.1 Characteristics of caching strategies
算法核心机制适用场景进行任务编码资源动态适应性编码冗余度动态调整
DR-GC动态冗余编码+演化博弈优化高动态任务请求+资源状态剧变资源状态驱动博弈拉格朗日优化冗余度
ARC近期+频繁访问替换热点切换频繁
PPCS[9]分块缓存+热度分级内容冷热分布显著部分按访问热度
PaCC[10]流行度+拓扑距离选择网络结构复杂、多请求区域
PFEdge[11]热度+新鲜度双权重缓存快速信息更新、高请求密度流行度动态更新
HARS多尺度编码+混合更新机制异常检测+状态反馈基于状态触发静态设置多尺度编码
EG-HARS分布式演化博弈+多策略选择多边缘服务器协同缓存局部资源驱动演化静态设置多尺度编码
Tab.2 Comparison of mechanisms and applicability across different edge caching strategies
参数数值
任务大小$ D(s) $/MB160~195
边缘服务器数量$ M $10
服务器计算能力F/GHz1.5~2.0
服务器链路带宽B/MHz10~50
服务器缓存容量C/GB20~200
云中心发射功率$ {p}_{\text{cloud}} $/dBm38
边缘服务器发射功率$ {p}_{\text{h}} $/dBm23
噪声功率$ \sigma _{\text{cloud}}^{2} $/dBm?104~?100
Tab.3 Simulation parameters for algorithm performance comparison experiments
Fig.3 Performance metrics comparison of algorithms under various popularity levels
Fig.4 Performance metrics comparison of algorithms under various task scales
Fig.5 Performance metrics comparison of algorithms in heterogeneous environments
算法时间复杂度空间复杂度
ARC$ O(1) $$ O(C) $
PPCS$ O(|S|\cdot {\mathrm{lb}} |S|) $$ O(|S|+C) $
PaCC$ O(|S|+|H|) $$ O(|S|\cdot |H|) $
PFEdge$ O(|S|\cdot {\mathrm{lb}} |S|) $$ O(|S|+C) $
HARS$ O(|S|\cdot {\mathrm{lb}} |S|) $$ O(|S|+C) $
EG-HARS$ O\left(T\cdot \left(|E|\cdot |S|\cdot |\varPi |\right)\right) $$ O\left(|E|\cdot |\varPi |\right) $
DR-GC$ O(T\cdot (|E|\cdot |S|+|E|\cdot |\varPi |) $$ O\left(|E|+|S|+|\varPi |\right) $
Tab.4 Comparative analysis of algorithm complexity
[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
[1] Yaoping ZENG,Huai LI,Shisen CHEN,Jinding LI. Optimization of unmanned aerial vehicle deployment and offloading strategies[J]. Journal of ZheJiang University (Engineering Science), 2026, 60(8): 1686-1696.
[2] Shuxu ZHAO,Qi ZHU,Xiaolong WANG. Reliability-enhanced task deployment method in mobile edge computing environments[J]. Journal of ZheJiang University (Engineering Science), 2026, 60(8): 1697-1708.
[3] Yiwei ZHANG,Xin CUI,Qinghui ZHAO,Yan CHEN. Collaborative content caching optimization in UAV-assisted internet of vehicle based on NOMA[J]. Journal of ZheJiang University (Engineering Science), 2026, 60(6): 1289-1298.
[4] Yaoping ZENG,Yueqiang LIU,Saishen GUAN,Weiwei JIANG,Yuting XIA. Computational offloading in D2D-MEC with energy harvesting[J]. Journal of ZheJiang University (Engineering Science), 2024, 58(5): 967-978.
[5] Ping QI,Hong SHU. Task offloading strategy considering terminal mobility in medical wisdom scenario[J]. Journal of ZheJiang University (Engineering Science), 2020, 54(6): 1126-1137.
[6] ZHANG Xin-xin, XU Ke, ZHONG Yi-Feng, SU Hui. Evolutionary game analysis on cooperative behaviors of internet service providers[J]. Journal of ZheJiang University (Engineering Science), 2017, 51(6): 1214-1224.
[7] . Constraint model and calculating method by evolutionary game algorithm for product conceptual design[J]. Journal of ZheJiang University (Engineering Science), 2012, 46(3): 533-541.