Please wait a minute...
浙江大学学报(工学版)  2026, Vol. 60 Issue (8): 1709-1719    DOI: 10.3785/j.issn.1008-973X.2026.08.010
计算机技术     
融合动态冗余编码机制的自适应演化边缘缓存
王婷1(),张俊1,王小龙1,赵庶旭1,陈若恒1,丁攀2
1. 兰州交通大学 电子与信息工程学院,甘肃 兰州 730070
2. 临夏公路事业发展中心,甘肃 临夏 731100
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
 全文: PDF(1608 KB)   HTML
摘要:

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

关键词: 移动边缘计算动态缓存冗余编码拉格朗日对偶法演化博弈    
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 words: mobile edge computing    dynamic caching    redundancy coding    Lagrangian duality    evolutionary game
收稿日期: 2025-09-16 出版日期: 2026-07-16
CLC:  TN 92  
基金资助: 甘肃省交通运输厅科研项目(2025-23).
作者简介: 王婷(1981—),女,副教授,硕士,从事边缘计算、分布式编码研究. orcid.org/0009-0006-3510-600X. E-mail:40680775@qq.com
服务  
把本文推荐给朋友
加入引用管理器
E-mail Alert
作者相关文章  
王婷
张俊
王小龙
赵庶旭
陈若恒
丁攀

引用本文:

王婷,张俊,王小龙,赵庶旭,陈若恒,丁攀. 融合动态冗余编码机制的自适应演化边缘缓存[J]. 浙江大学学报(工学版), 2026, 60(8): 1709-1719.

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.

链接本文:

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

图 1  三层移动边缘计算的网络架构
图 2  基于动态编码与自适应缓存的三层边缘计算整体方案结构
策略描述特性
本地缓存$ {\pi }_{1} $使用优化模型输出的冗余度
编码
命中率高,资源开销大
不缓存转发$ {\pi }_{2} $任务转发至其他服务器或云
中心
延迟高,资源开销小
迁移缓存$ {\pi }_{3} $将任务迁移至负载较轻的服
务器
负载均衡,增加延迟
表 1  缓存策略特征描述
算法核心机制适用场景进行任务编码资源动态适应性编码冗余度动态调整
DR-GC动态冗余编码+演化博弈优化高动态任务请求+资源状态剧变资源状态驱动博弈拉格朗日优化冗余度
ARC近期+频繁访问替换热点切换频繁
PPCS[9]分块缓存+热度分级内容冷热分布显著部分按访问热度
PaCC[10]流行度+拓扑距离选择网络结构复杂、多请求区域
PFEdge[11]热度+新鲜度双权重缓存快速信息更新、高请求密度流行度动态更新
HARS多尺度编码+混合更新机制异常检测+状态反馈基于状态触发静态设置多尺度编码
EG-HARS分布式演化博弈+多策略选择多边缘服务器协同缓存局部资源驱动演化静态设置多尺度编码
表 2  不同边缘缓存策略的机制与适用性对比
参数数值
任务大小$ 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
表 3  算法性能对比实验的仿真参数
图 3  不同流行度下各个算法的性能指标对比
图 4  不同任务规模下各个算法的性能指标对比
图 5  异构环境下各个算法的性能指标对比
算法时间复杂度空间复杂度
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) $
表 4  算法复杂度对比
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] 曾耀平,李怀,陈世森,李金丁. 无人机部署与卸载策略优化[J]. 浙江大学学报(工学版), 2026, 60(8): 1686-1696.
[2] 赵庶旭,朱祺,王小龙. 面向移动边缘计算的可靠性增强任务部署方法[J]. 浙江大学学报(工学版), 2026, 60(8): 1697-1708.
[3] 张艺炜,崔鑫,赵庆慧,陈燕. 无人机辅助车联网NOMA协同缓存优化[J]. 浙江大学学报(工学版), 2026, 60(6): 1289-1298.
[4] 曾耀平,刘月强,关赛莘,江伟伟,夏玉婷. 能量收集下的D2D-MEC计算卸载[J]. 浙江大学学报(工学版), 2024, 58(5): 967-978.
[5] 齐平,束红. 智慧医疗场景下考虑终端移动性的任务卸载策略[J]. 浙江大学学报(工学版), 2020, 54(6): 1126-1137.
[6] 张欣欣, 徐恪, 钟宜峰, 苏辉. 网络服务提供商合作行为的演化博弈分析[J]. 浙江大学学报(工学版), 2017, 51(6): 1214-1224.
[7] 林晓华,冯毅雄,谭建荣. 产品方案设计约束模型及其演化博弈算法求解[J]. J4, 2012, 46(3): 533-541.