Please wait a minute...
浙江大学学报(工学版)  2026, Vol. 60 Issue (10): 2236-2246    DOI: 10.3785/j.issn.1008-973X.2026.10.016
计算机技术与控制工程     
面向智能车联网的异构分层任务卸载与资源优化
赖显智(),杨凡,黄杰*(),余成波,李幸星
重庆理工大学 电气与电子工程学院,重庆 400054
Heterogeneous hierarchical task offloading and resource optimization for Smart Internet of Vehicles
Xianzhi LAI(),Fan YANG,Jie HUANG*(),Chengbo YU,Xingxing LI
School of Electrical and Electronic Engineering, Chongqing University of Technology, Chongqing 400054, China
 全文: PDF(2313 KB)   HTML
摘要:

为了提升智能车联网中多任务处理的实时性、资源调度效率和能耗控制水平,针对任务的异构特性与分层依赖关系开展研究,提出基于深度确定性策略梯度的高效任务卸载与资源分配算法. 采用超图结构提取任务依赖特征,以刻画任务间复杂关联关系. 引入融合优先级及时延约束的排队机制,并采用集中训练与分布执行架构,提高策略稳定性,实现卸载决策与资源分配的实时输出. 利用多智能体深度确定性策略梯度框架构,结合边缘节点算力负载、无线网络状态与任务截止期限设计状态空间与奖励函数,以实现协同优化. 仿真结果表明,所提算法能够根据网络变化实时感知节点算力瓶颈,生成调度策略满足低延迟、高可靠及低能耗要求. 与现有算法相比,所提算法的任务调度完成时延平均降低18.17%,资源利用效率平均提升13.21%,平均能耗降低 21.73%. 实验结果证明了所提方法在多任务调度与资源优化方面具有优越性能.

关键词: 车联网资源分配边缘计算任务卸载超图    
Abstract:

Research was conducted on task heterogeneity and hierarchical dependencies, in order to enhance the real-time performance of multi-task processing, improve resource scheduling efficiency, and control energy consumption in smart vehicular networks. An efficient task offloading and resource allocation algorithm based on deep deterministic policy gradients was proposed. A hypergraph structure was adopted to extract task dependency features, through which complex inter-task relationships were characterized. A queueing mechanism integrating task priority and latency constraints was introduced, and a centralized training with decentralized execution architecture was employed to improve policy stability, enabling real-time offloading decisions and resource allocation. A cooperative optimization model was further constructed based on a multi-agent deep deterministic policy gradient framework, where edge computing load, wireless network conditions, and task deadlines were jointly incorporated into the design of the state space and reward function. Simulation results showed that the proposed algorithm can detect node computing power bottlenecks in real time based on network changes and generate scheduling strategies that meet the requirements of low latency, high reliability, and low energy consumption. Compared with existing algorithms, the proposed method reduced task scheduling latency by 18.17%, increased resource utilization by 13.21%, and lowered average energy consumption by 21.73% on average. These results demonstrate that the method exhibits superior performance in multi-task scheduling and resource optimization.

Key words: Internet of Vehicles    resource allocation    edge computing    task offloading    hypergraph
收稿日期: 2025-08-09 出版日期: 2026-07-28
CLC:  TN 929.5  
基金资助: 国家自然科学基金资助项目(62301094);重庆市技术创新与应用发展专项重大项目(CSTB2024TIAD-STX0034);重庆市教育委员会科技研究计划资助项目(KJQN202201157,KJQN202301135);重庆理工大学科研创新团队培育计划资助项目(2023TDZ003).
通讯作者: 黄杰     E-mail: 1207075676@qq.com;huangjie_cq@cqut.edu.cn
作者简介: 赖显智(2000—),男,硕士生,从事无线通信理论研究. orcid.org/0009-0008-1593-1445. E-mail:1207075676@qq.com
服务  
把本文推荐给朋友
加入引用管理器
E-mail Alert
作者相关文章  
赖显智
杨凡
黄杰
余成波
李幸星

引用本文:

赖显智,杨凡,黄杰,余成波,李幸星. 面向智能车联网的异构分层任务卸载与资源优化[J]. 浙江大学学报(工学版), 2026, 60(10): 2236-2246.

Xianzhi LAI,Fan YANG,Jie HUANG,Chengbo YU,Xingxing LI. Heterogeneous hierarchical task offloading and resource optimization for Smart Internet of Vehicles. Journal of ZheJiang University (Engineering Science), 2026, 60(10): 2236-2246.

链接本文:

https://www.zjujournals.com/eng/CN/10.3785/j.issn.1008-973X.2026.10.016        https://www.zjujournals.com/eng/CN/Y2026/V60/I10/2236

图 1  SIoV系统模型图
因子$ {\ell}_{1} $与因子$ {\ell}_{2} $相比$f_{ {\ell}_{1} {\ell}_{2} } $
同等重要1
比较重要5
绝对重要9
其他2, 4, 6, 8···
表 1  重要性比较因子
图 2  任务调度例子
图 3  基于任务依赖性的超图模型
图 4  BR-MADDPG算法框架
参数
Actor网络学习率$ {\text{lr}}_{{\mathrm{a}}} $$ 1\times {10}^{-5} $
Critic网络学习率$ {\text{lr}}_{{\mathrm{c}}} $$ 1\times {10}^{-3} $
任务数$ {U}_{i} $$ 3 $
车辆数$ N+M $$ [6,8,10] $
边缘服务器最大计算资源$ {R}_{{\mathrm{B}}}/\text{GHz} $$ 30 $
车联网最大计算资源$ {R}_{{\mathrm{v}}}/\text{MHz} $$ 3 $
带宽$ {B}_{n}/\text{MHz} $$ 5 $
随机动作概率$ {\varepsilon }_{t} $$ 0.2 $
噪声衰减率$ {\gamma }_{N} $$ 0.2 $
折扣因子$ \gamma /\text{kb} $$ 0.99 $
任务大小$ {\boldsymbol{s}}_{n}^{i} $$ [100,150] $
任务复杂度$ c_{nv}^{i}/{\mathrm{cycle}}/{\mathrm{byte}} $$ 1250 $
软更新系数$ \tau $$ 0.005 $
小批量抽样数$ {B} $$ 128 $
经验池容量大小$ 1\times {10}^{6} $
传输功率$ {p}^{t}/\text{mW} $$ 200 $
任务依赖关系层数$ [0,3] $
神经网络层数$ 4 $
神经元个数$ 256,\;128 $
任务优先级权重$ f_{\ell}^{i} $$ [1,9] $
表 2  仿真实验参数列表
图 5  不同学习率下的收敛性对比
图 6  不同车辆数量下的任务平均时延对比
图 7  不同车辆数量下的资源利用率对比
图 8  不同车辆数量下的平均能耗对比
图 9  不同车辆数量下的高优先任务完成率对比
1 QUAN H, ZHANG Q, ZHAO J Federated learning assisted intelligent IoV mobile edge computing[J]. IEEE Transactions on Green Communications and Networking, 2025, 9 (1): 228- 241
doi: 10.1109/TGCN.2024.3421357
2 冯姣, 白若冰, 李鹏, 等 车联网异构业务共存的任务卸载和计算资源分配[J]. 电讯技术, 2025, 65 (1): 9- 17
FENG Jiao, BAI Ruobing, LI Peng, et al Task offloading and computation resource allocation for heterogeneous services in Internet of vehicles[J]. Telecommunication Engineering, 2025, 65 (1): 9- 17
3 吴微, 徐涴砯 IRS-D2D混合通信车联网场景下的资源优化策略[J]. 计算机应用研究, 2025, 42 (2): 560- 565
WU Wei, XU Wanping Resource optimization strategies for IRS-D2D hybrid communication in Internet of Vehicles scenarios[J]. Application Research of Computers, 2025, 42 (2): 560- 565
4 吴一川 基于A3C的车联网任务卸载和资源分配算法[J]. 计算机与现代化, 2025, (4): 56- 62
WU Yichuan A3C based task offloading and resource allocation algorithm for Internet of vehicles[J]. Computer and Modernization, 2025, (4): 56- 62
5 TIAN S, XIANG S, ZHOU Z, et al Task offloading and resource allocation based on reinforcement learning and load balancing in vehicular networking[J]. IEEE Transactions on Consumer Electronics, 2025, 71 (1): 2217- 2230
doi: 10.1109/TCE.2025.3542133
6 HUANG J, WAN J, LV B, et al Joint computation offloading and resource allocation for edge-cloud collaboration in Internet of vehicles via deep reinforcement learning[J]. IEEE Systems Journal, 2023, 17 (2): 2500- 2511
doi: 10.1109/JSYST.2023.3249217
7 ERNEST T Z H, MADHUKUMAR A S Computation offloading in MEC-enabled IoV networks: average energy efficiency analysis and learning-based maximization[J]. IEEE Transactions on Mobile Computing, 2024, 23 (5): 6074- 6087
doi: 10.1109/TMC.2023.3315275
8 LIU L, CHEN Z Joint optimization of multiuser computation offloading and wireless-caching resource allocation with linearly related requests in vehicular edge computing system[J]. IEEE Internet of Things Journal, 2024, 11 (1): 1534- 1547
doi: 10.1109/JIOT.2023.3289994
9 WANG X, WANG S, GAO X, et al AMTOS: an ADMM-based multilayer computation offloading and resource allocation optimization scheme in IoV-MEC system[J]. IEEE Internet of Things Journal, 2024, 11 (19): 30953- 30964
doi: 10.1109/JIOT.2024.3416171
10 LIAO Z, XU S, HUANG J, et al Task migration and resource allocation scheme in IoV with roadside unit[J]. IEEE Transactions on Network and Service Management, 2023, 20 (4): 4528- 4541
doi: 10.1109/TNSM.2023.3262878
11 YANG Y, YU H, ZHAO Y, et al A dynamic-pricing-based offloading and resource allocation scheme with data security for vehicle platoon[J]. IEEE Internet of Things Journal, 2025, 12 (6): 7149- 7163
doi: 10.1109/JIOT.2024.3492694
12 DAI C, BAO S, CHEN S, et al Precision-adaptive task offloading and resource allocation for efficient positioning and sensing in near-field IoV systems[J]. IEEE Internet of Things Journal, 2025, 12 (13): 22635- 22646
doi: 10.1109/JIOT.2025.3557431
13 FAN W, LIU J, HUA M, et al Joint task offloading and resource allocation for multi-access edge computing assisted by parked and moving vehicles[J]. IEEE Transactions on Vehicular Technology, 2022, 71 (5): 5314- 5330
doi: 10.1109/TVT.2022.3149937
14 HE Y, HUANG F, WANG D, et al Performance analysis and optimization design of AAV-assisted vehicle platooning in NOMA-enhanced Internet of vehicles[J]. IEEE Transactions on Intelligent Transportation Systems, 2025, 26 (6): 8810- 8819
doi: 10.1109/TITS.2025.3542402
15 YIN L, LUO J, QIU C, et al Joint task offloading and resources allocation for hybrid vehicle edge computing systems[J]. IEEE Transactions on Intelligent Transportation Systems, 2024, 25 (8): 10355- 10368
doi: 10.1109/TITS.2024.3351635
16 LIU X, LIU J, LI W Truthful mechanism for resource allocation and pricing in vehicle-assisted mobile edge computing[J]. IEEE Transactions on Vehicular Technology, 2025, 74 (5): 8171- 8186
doi: 10.1109/TVT.2025.3526935
17 QIN W, LI Y, YAO H, et al Two-layer computing resource management for blockchain-enabled Internet of vehicles[J]. IEEE Transactions on Vehicular Technology, 2024, 73 (9): 13724- 13737
doi: 10.1109/TVT.2024.3390690
18 YAN H, LI H, XU X, et al UAV-enhanced service caching for IoT systems in extreme environments[J]. IEEE Internet of Things Journal, 2024, 11 (16): 26741- 26750
doi: 10.1109/JIOT.2023.3288200
19 CHEN Z, HUANG Z, ZHANG J, et al Resource allocation and collaborative offloading in multi-UAV-assisted IoV with federated deep reinforcement learning[J]. IEEE Internet of Things Journal, 2025, 12 (5): 4629- 4640
doi: 10.1109/JIOT.2024.3516838
20 ZHAO J, QUAN H, XIA M, et al Adaptive resource allocation for mobile edge computing in Internet of vehicles: a deep reinforcement learning approach[J]. IEEE Transactions on Vehicular Technology, 2024, 73 (4): 5834- 5848
doi: 10.1109/TVT.2023.3335663
21 王辛果, 王昶 一种采用联邦深度强化学习的车联网资源分配方法[J]. 电讯技术, 2024, 64 (7): 1065- 1071
WANG Xinguo, WANG Chang A resource allocation method using federated deep reinforcement learning in vehicular networks[J]. Telecommunication Engineering, 2024, 64 (7): 1065- 1071
22 CHEN Z, HUANG S, MIN G, et al Mobility-aware seamless service migration and resource allocation in multi-edge IoV systems[J]. IEEE Transactions on Mobile Computing, 2025, 24 (7): 6315- 6332
doi: 10.1109/TMC.2025.3540407
23 WANG D, SONG B, LIN P, et al Resource management for edge intelligence (EI)-assisted IoV using quantum-inspired reinforcement learning[J]. IEEE Internet of Things Journal, 2022, 9 (14): 12588- 12600
doi: 10.1109/JIOT.2021.3137984
24 ZHAN Z, WANG X, LIU Y, et al Integration and optimization strategy of blockchain-enabled edge computing system for Internet of vehicles[J]. Journal of Cyber Security and Mobility, 2025, 14 (2): 391- 432
doi: 10.13052/jcsm2245-1439.1426
25 HOU P, HUANG Y, ZHU H, et al Intelligent decision-based edge server sleep for green computing in MEC-enabled IoV networks[J]. IEEE Transactions on Intelligent Vehicles, 2024, 9 (2): 3687- 3703
doi: 10.1109/TIV.2023.3347833
26 YAN M, XIONG R, WANG Y, et al Edge computing task offloading optimization for a UAV-assisted Internet of vehicles via deep reinforcement learning[J]. IEEE Transactions on Vehicular Technology, 2024, 73 (4): 5647- 5658
doi: 10.1109/TVT.2023.3331363
27 WU D, WANG Z, PAN H, et al In-network computing empowered mobile edge offloading architecture for Internet of Things[J]. IEEE Transactions on Services Computing, 2024, 17 (6): 3817- 3829
doi: 10.1109/TSC.2024.3463475
28 ANUSHA V S, NITHYA G K, RAO S N. A comprehensive survey of electromagnetic propagation models [C]// Proceedings of the International Conference on Communication and Signal Processing. Chennai: IEEE, 2018: 1457–1462.
29 GUO Y, XIE W, WANG Q, et al Betweenness approximation for edge computing with hypergraph neural networks[J]. Tsinghua Science and Technology, 2025, 30 (1): 331- 344
doi: 10.26599/TST.2023.9010106
30 ZHANG L, ZHANG H, YU L, et al. Virtual resource allocation for mobile edge computing: a hypergraph matching approach [C]// Proceedings of the IEEE Global Communications Conference. Waikoloa: IEEE, 2020: 1–6.
[1] 曾耀平,李怀,陈世森,李金丁. 无人机部署与卸载策略优化[J]. 浙江大学学报(工学版), 2026, 60(8): 1686-1696.
[2] 赵庶旭,朱祺,王小龙. 面向移动边缘计算的可靠性增强任务部署方法[J]. 浙江大学学报(工学版), 2026, 60(8): 1697-1708.
[3] 王婷,张俊,王小龙,赵庶旭,陈若恒,丁攀. 融合动态冗余编码机制的自适应演化边缘缓存[J]. 浙江大学学报(工学版), 2026, 60(8): 1709-1719.
[4] 张艺炜,崔鑫,赵庆慧,陈燕. 无人机辅助车联网NOMA协同缓存优化[J]. 浙江大学学报(工学版), 2026, 60(6): 1289-1298.
[5] 陈思如,舒元超. 多模态大模型边缘部署与推理加速技术综述[J]. 浙江大学学报(工学版), 2026, 60(4): 723-737.
[6] 李幸星,杨凡,黄杰,赖显智,姚凤航,蔡杰良,张妮. 面向车联网差异化干扰的联邦强化学习资源管理[J]. 浙江大学学报(工学版), 2026, 60(10): 2207-2214.
[7] 栾宏之,李书才,李屹,钱传杰,梅琼. 5G-A车联网确定性网络中的语义通信系统[J]. 浙江大学学报(工学版), 2025, 59(5): 964-972.
[8] 肖永清,卢榆博,杨星盟,魏建威,苏琳,郝欣健,余官定. 多层边缘计算网络中任务卸载与资源分配联合优化[J]. 浙江大学学报(工学版), 2025, 59(12): 2506-2515.
[9] 张海波,王新月,王冬宇,刘富. 车联网中基于三方Stackelberg博弈的动态多媒体定价方案[J]. 浙江大学学报(工学版), 2024, 58(9): 1781-1789.
[10] 李姣军,喻涛,周继华,杨凡,赵涛,吴天舒,马兹林. 动态不确定场景下认知工业物联网的资源分配策略[J]. 浙江大学学报(工学版), 2024, 58(5): 960-966.
[11] 曾耀平,刘月强,关赛莘,江伟伟,夏玉婷. 能量收集下的D2D-MEC计算卸载[J]. 浙江大学学报(工学版), 2024, 58(5): 967-978.
[12] 刘翀赫,余官定,刘胜利. 基于无线D2D网络的分层联邦学习[J]. 浙江大学学报(工学版), 2023, 57(5): 892-899.
[13] 王传华,张权,王慧敏,徐欣,麻瓯勃. 区块链架构下具有隐私保护的车联网信誉模型[J]. 浙江大学学报(工学版), 2023, 57(4): 760-772.
[14] 周欣彤,肖琨. 综合上下行链路的无线能量收集协作网络资源分配[J]. 浙江大学学报(工学版), 2023, 57(12): 2544-2552.
[15] 陆佳炜,李端倪,王策策,徐俊,肖刚. 基于超图卷积神经网络的多行为感知服务推荐方法[J]. 浙江大学学报(工学版), 2023, 57(10): 1977-1986.