车联网边缘计算中的多跳任务卸载决策OA
Multi-hop task offloading decision in edge computing for Internet of Vehicles
在车联网(Internet of Vehicles,IoV)移动边缘计算卸载系统中,多跳卸载可将任务卸载到路侧单元(road site unit,RSU)范围外的车辆上,可以有效地利用空闲车辆的计算资源,然而由于车辆的高速移动,无法保证节点之间的稳定性.本文提出了一种基于A*算法的集中式动态多跳卸载策略,该策略以最小化任务时延为目标,将问题建模为马尔可夫决策过程(Markov decision process,MDP),采用A*算法来确定车辆任务卸载的最优队列,并利用近端策略优化算法(proximal policy optimization,PPO)进行求解.仿真结果表明,该方法与深度Q学习和贪婪策略相比,任务完成率明显提高,并且平均时延降低了30%左右.
In Internet of Vehicle(IoV)edge computing offloading system,multi-hop offloading enables tasks to be off-loaded to vehicles outside the coverage area of road-side unit(RSU),effectively utilizing the computational re-sources of idle vehicles.However,the high-speed mobility of vehicles poses challenges to maintaining stability be-tween nodes.This paper proposes a centralized dynamic multi-hop offloading strategy based on the A*algorithm.The strategy aims to minimize task delay by modeling the problem as a Markov decision process(MDP).The A*algorithm is employed to determine the optimal task offloading queue for vehicles,and the proximal policy optimiza-tion(PPO)algorithm is utilized for problem-solving.Simulation results show that,compared with deep Q-learning and greedy strategies,the proposed method significantly improves task completion rates and reduces average delay by approximately 30%.
李亚;张原;王卫岗;郭一枫
河南理工大学物理与电子信息学院 焦作 454000河南理工大学物理与电子信息学院 焦作 454000河南理工大学物理与电子信息学院 焦作 454000河南理工大学物理与电子信息学院 焦作 454000
车联网移动边缘计算集中式动态多跳卸载近端策略优化算法
Internet of Vehiclemobile edge computingcentralized dynamic multi-hop offloadingproximal policy optimization algorithm
《高技术通讯》 2026 (4)
364-373,10
河南省科技攻关(242102210201),河南省高校基本科研业务费专项资金(NSFRF240629)和河南理工大学博士基金(B2018-39)资助项目.
评论