车联网边缘计算环境下基于流量预测的高效任务卸载策略研究

许小龙; 杨威; 杨辰翊; 程勇; 齐连永; 项昊龙; 窦万春

doi:10.12263/DZXB.20240609

您当前的位置：

首页 >

文章列表页 >

车联网边缘计算环境下基于流量预测的高效任务卸载策略研究

云边端协同数据管理、分析与系统 | 更新时间：2025-12-08

- 车联网边缘计算环境下基于流量预测的高效任务卸载策略研究
- Efficient Task Offloading Based on Traffic Prediction in IoV-Enabled Edge Computing
- 电子学报 2025年53卷第2期页码：329-343
- 作者机构：
  
  1.南京信息工程大学软件学院，江苏南京 210044
  2.江苏省大气环境与装备技术协同创新中心，江苏南京 210044
  3.江苏省先进计算与智能服务工程研究中心，江苏南京 210044
  4.东南大学软件学院，江苏南京 211189
  5.中国石油大学（华东）计算机科学与技术学院，山东青岛 266580
  6.南京大学计算机软件新技术国家重点实验室，江苏南京 210000
- 作者简介：
  
  [ "许小龙男，1988年8月出生于江苏省海安市.现为南京信息工程大学教授、博士生导师.主要研究方向为边缘智能、推荐系统、服务计算、大数据等.E-mail: njuxlxu@gmail.com" ]
  [ "杨威男，2000年10月出生于江苏省盐城市.现为南京信息工程大学硕士研究生.主要研究方向为车联网与边缘计算.E-mail: xsyangwei@126.com" ]
  [ "杨辰翊男，2000年11月出生于江苏省常州市.现为东南大学硕士研究生.主要研究方向为深度学习和边缘计算.E-mail: 220236179@seu.edu.cn" ]
  [ "程勇男，1980年9月出生于四川省江津市.现为南京信息工程大学正高级工程师.主要研究方向为人工智能应用与软件工程应用.E-mail: yongcheng@nuist.edu.cn" ]
  [ "齐连永男，1982年12月出生于山东省寿光市.现为中国石油大学（华东）教授、博士生导师.主要研究方向为推荐系统与隐私计算.E-mail: lianyongqi@qfnu.edu.cn" ]
  [ "项昊龙男，1993年6月出生于浙江省金华市.现为南京信息工程大学讲师.主要研究方向为异常检测与数据挖掘.E-mail: hlxiang@nuist.edu.cn" ]
  [ "窦万春男，1971年8月出生于江苏省徐州市.现为南京大学教授、博士生导师.主要研究方向为大数据与边缘计算.E-mail: douwc@nju.edu.cn" ]
- 基金信息：
  
  国家自然科学基金(62372242;92267104)
- DOI：10.12263/DZXB.20240609
  中图分类号： TN929.5;
- 收稿：2024-07-01，
  
  修回：2024-11-19，
  
  纸质出版：2025-02-25
- 稿件说明：
移动端阅览
许小龙, 杨威, 杨辰翊, 等. 车联网边缘计算环境下基于流量预测的高效任务卸载策略研究[J]. 电子学报, 2025, 53(02): 329-343.

XU Xiao-long, YANG Wei, YANG Chen-yi, et al. Efficient Task Offloading Based on Traffic Prediction in IoV-Enabled Edge Computing[J]. Acta Electronica Sinica, 2025, 53(02): 329-343.
许小龙, 杨威, 杨辰翊, 等. 车联网边缘计算环境下基于流量预测的高效任务卸载策略研究[J]. 电子学报, 2025, 53(02): 329-343. DOI：10.12263/DZXB.20240609

XU Xiao-long, YANG Wei, YANG Chen-yi, et al. Efficient Task Offloading Based on Traffic Prediction in IoV-Enabled Edge Computing[J]. Acta Electronica Sinica, 2025, 53(02): 329-343. DOI：10.12263/DZXB.20240609

摘要

车联网（Internet of Vehicles，IoV）边缘计算通过将移动边缘计算和车联网相结合，实现了车辆计算任务从云服务器向边缘服务器的下沉，从而有效降低了车联网服务的响应时延.然而，车联网中不规则的交通流时空分布会导致边缘服务器计算负载不均衡，进而影响车联网服务的实时响应.为此，本文提出了一种车联网边缘计算环境下基于流量预测的高效任务卸载策略.具体而言，首先设计了能充分挖掘路段间连通性和距离信息的切比雪夫图加权网络（Chebyshev graph Weighted Network，ChebWN）进行交通流量预测.然后，设计了一种基于深度强化学习的二元任务卸载方法（DRL-based Binary task Offloading Algorithm，DBOA），该算法将二元任务卸载的决策过程分为两个阶段，即首先通过深度强化学习得到卸载策略，再通过一维双端查找算法确定最大化总计算速率的时间片分配方案，降低了决策过程的复杂度.最后，通过大量的对比实验验证了ChebWN在预测交通流量方面的准确性，以及DBOA在提升车联网服务响应速度方面的优越性.

Abstract

Vehicle edge computing combines mobile edge computing and the internet of vehicles(IoV) to offload the vehicle computing tasks from the cloud servers to edge servers

which effectively reduces the response time of IoV services. However

the irregular spatiotemporal distributions of traffic flows in vehicle networking will lead to the imbalance of computing load on the edge servers

which impacts real-time responsiveness of vehicle networking services. To address this issue

this paper proposes an efficient task offloading strategy based on traffic prediction in the vehicle edge computing. Specifically

a chebyshev graph weighted network (ChebWN) is designed to forecast traffic flow by fully leveraging connectivity and distance information between road segments. Next

a deep reinforcement learning-based binary task offloading algorithm (DBOA) is designed

which divides the binary task offloading decision process into two stages. Initially

a deep reinforcement learning approach is employed to derive the offloading strategies. Subsequently

a one-dimensional bi-end search algorithm is utilized to determine the time slot allocation scheme that maximizes the overall computation rate

thereby reducing the complexity of the decision-making process. Finally

a large number of comparative experiments demonstrate the accuracy of ChebWN in predicting traffic flow and the superiority of DBOA in improving the response speed of vehicle services.

关键词

Keywords

references

HAN J , PARK H , PARK K , et al . Field demonstration of advanced autonomous navigation technique for a fully unmanned surface vehicle in complex coastal traffic areas [J ] . Journal of Field Robotics , 2023 , 40 ( 8 ): 1887 - 1905 .

MIQDADY T , DE OÑA R , CASAS J , et al . Studying traffic safety during the transition period between manual driving and autonomous driving: A simulation-based approach [J ] . IEEE Transactions on Intelligent Transportation Systems , 2023 , 24 ( 6 ): 6690 - 6710 .

XIANG H L , ZHANG X Y , HU H S , et al . OptIForest: Optimal isolation forest for anomaly detection [C ] // Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence . California : International Joint Conferences on Artificial Intelligence Organization , 2023 : 2379 - 2387 .

JIANG K , SUN C , ZHOU H , et al . Intelligence-empowered mobile edge computing: Framework, issues, implementation, and outlook [J ] . IEEE Network , 2021 , 35 ( 5 ): 74 - 82 .

LIN D , WU W W . Resource allocation in a secure Internet of battle vehicles through RF fingerprint recognition [J ] . IEEE Transactions on Vehicular Technology , 2023 , 72 ( 5 ): 6879 - 6884 .

DAI C , LIU X G , CHEN W T , et al . A low-latency object detection algorithm for the edge devices of IoV systems [J ] . IEEE Transactions on Vehicular Technology , 2020 , 69 ( 10 ): 11169 - 11178 .

ARMBRUST M , FOX A , GRIFFITH R , et al . A view of cloud computing [J ] . Communications of the ACM , 2010 , 53 ( 4 ): 50 - 58 .

李松 , 王新荣 , 王博文 , 等 . 基于随机网络演算的车联网边缘计算多跳任务卸载性能分析 [J ] . 电子与信息学报 , 2023 , 45 ( 7 ): 2459 - 2466 .

LI S , WANG X R , WANG B W , et al . Performance analysis of multi-hop task offloading of vehicular edge computing based on stochastic network calculus [J ] . Journal of Electronics & Information Technology , 2023 , 45 ( 7 ): 2459 - 2466 . (in Chinese)

REN J K , YU G D , HE Y H , et al . Collaborative cloud and edge computing for latency minimization [J ] . IEEE Transactions on Vehicular Technology , 2019 , 68 ( 5 ): 5031 - 5044 .

WANG F , XU J , WANG X , et al . Joint offloading and computing optimization in wireless powered mobile-edge computing systems [J ] . IEEE Transactions on Wireless Communications , 2018 , 17 ( 3 ): 1784 - 1797 .

BUTE M S , FAN P Z , ZHANG L , et al . An efficient distributed task offloading scheme for vehicular edge computing networks [J ] . IEEE Transactions on Vehicular Technology , 2021 , 70 ( 12 ): 13149 - 13161 .

GOUDARZI M , WU H M , PALANISWAMI M , et al . An application placement technique for concurrent IoT applications in edge and fog computing environments [J ] . IEEE Transactions on Mobile Computing , 2021 , 20 ( 4 ): 1298 - 1311 .

SHI W S , CAO J , ZHANG Q , et al . Edge computing: Vision and challenges [J ] . IEEE Internet of Things Journal , 2016 , 3 ( 5 ): 637 - 646 .

SHAHZAD H , SZYMANSKI T H . A dynamic programming offloading algorithm for mobile cloud computing [C ] // 2016 IEEE Canadian Conference on Electrical and Computer Engineering (CCECE) . Piscataway : IEEE , 2016 : 1 - 5 .

TRAN T X , POMPILI D . Joint task offloading and resource allocation for multi-server mobile-edge computing networks [J ] . IEEE Transactions on Vehicular Technology , 2019 , 68 ( 1 ): 856 - 868 .

WANG F , XU J , DING Z G . Multi-antenna NOMA for computation offloading in multiuser mobile edge computing systems [J ] . IEEE Transactions on Communications , 2019 , 67 ( 3 ): 2450 - 2463 .

YAO L , XU X L , BILAL M , et al . Dynamic edge computation offloading for internet of vehicles with deep reinforcement learning [J ] . IEEE Transactions on Intelligent Transportation Systems , 2023 , 24 ( 11 ): 12991 - 12999 .

XU X L , WU F , BILAL M , et al . XRL-SHAP-cache: An explainable reinforcement learning approach for intelligent edge service caching in content delivery networks [J ] . Science China Information Sciences , 2024 , 67 ( 7 ): 170303 .

ZHANG J W , CHEN S H , WANG X D , et al . Dynamic reservation of edge servers via deep reinforcement learning for connected vehicles [J ] . IEEE Transactions on Mobile Computing , 2023 , 22 ( 5 ): 2661 - 2674 .

XU X L , YANG C Y , BILAL M , et al . Computation offloading for energy and delay trade-offs with traffic flow prediction in edge computing-enabled IoV [J ] . IEEE Transactions on Intelligent Transportation Systems , 2023 , 24 ( 12 ): 15613 - 15623 .

JIANG H B , DAI X X , XIAO Z , et al . Joint task offloading and resource allocation for energy-constrained mobile edge computing [J ] . IEEE Transactions on Mobile Computing , 2023 , 22 ( 7 ): 4000 - 4015 .

NING Z L , DONG P R , WANG X J , et al . Partial computation offloading and adaptive task scheduling for 5G-enabled vehicular networks [J ] . IEEE Transactions on Mobile Computing , 2022 , 21 ( 4 ): 1319 - 1333 .

WAN S H , GU R H , UMER T , et al . Toward offloading internet of vehicles applications in 5G networks [J ] . IEEE Transactions on Intelligent Transportation Systems , 2021 , 22 ( 7 ): 4151 - 4159 .

DAI P L , SONG F , LIU K , et al . Edge intelligence for adaptive multimedia streaming in heterogeneous internet of vehicles [J ] . IEEE Transactions on Mobile Computing , 2023 , 22 ( 3 ): 1464 - 1478 .

LUO G Y , ZHOU H B , CHENG N , et al . Software-defined cooperative data sharing in edge computing assisted 5G-VANET [J ] . IEEE Transactions on Mobile Computing , 2021 , 20 ( 3 ): 1212 - 1229 .

XIAO K L , SHI W S , GAO Z P , et al . DAER: A resource preallocation algorithm of edge computing server by using blockchain in intelligent driving [J ] . IEEE Internet of Things Journal , 2020 , 7 ( 10 ): 9291 - 9302 .

WU Q , WANG W H , FAN P Y , et al . URLLC-awared resource allocation for heterogeneous vehicular edge computing [J ] . IEEE Transactions on Vehicular Technology , 2024 , 73 ( 8 ): 11789 - 11805 .

TU Y , LIN S K , QIAO J Z , et al . Deep traffic congestion prediction model based on road segment grouping [J ] . Applied Intelligence , 2021 , 51 ( 11 ): 8519 - 8541 .

WU F , SOUZA A , ZHANG T , et al . Simplifying graph convolutional networks [C ] // Proceedings of the 36th International Conference on Machine Learning . Cham : Springer , 2019 : 6861 - 6871 .

FANG M Y , TANG L L , YANG X , et al . FTPG: A fine-grained traffic prediction method with graph attention network using big trace data [J ] . IEEE Transactions on Intelligent Transportation Systems , 2022 , 23 ( 6 ): 5163 - 5175 .

BOZORGCHENANI A , MAGHSUDI S , TARCHI D , et al . Computation offloading in heterogeneous vehicular edge networks: On-line and off-policy bandit solutions [J ] . IEEE Transactions on Mobile Computing , 2022 , 21 ( 12 ): 4233 - 4248 .

ZHANG R , WU L B , CAO S Q , et al . A vehicular task offloading method with eliminating redundant tasks in 5G HetNets [J ] . IEEE Transactions on Network and Service Management , 2023 , 20 ( 1 ): 456 - 470 .

SHEN Q Q , HU B J , XIA E J . Dependency-aware task offloading and service caching in vehicular edge computing [J ] . IEEE Transactions on Vehicular Technology , 2022 , 71 ( 12 ): 13182 - 13197 .

HUI Y L , SU Z , LUAN T H , et al . A game theoretic scheme for collaborative vehicular task offloading in 5G HetNets [J ] . IEEE Transactions on Vehicular Technology , 2020 , 69 ( 12 ): 16044 - 16056 .

NING Z L , DONG P R , WANG X J , et al . Deep reinforcement learning for intelligent internet of vehicles: An energy-efficient computational offloading scheme [J ] . IEEE Transactions on Cognitive Communications and Networking , 2019 , 5 ( 4 ): 1060 - 1072 .

SHI J M , DU J , WANG J J , et al . Priority-aware task offloading in vehicular fog computing based on deep reinforcement learning [J ] . IEEE Transactions on Vehicular Technology , 2020 , 69 ( 12 ): 16067 - 16081 .

SCARSELLI F , GORI M , TSOI A C , et al . The graph neural network model [J ] . IEEE Transactions on Neural Networks , 2009 , 20 ( 1 ): 61 - 80 .

SAHBI H . Learning laplacians in Chebyshev graph convolutional networks [C ] // 2021 IEEE/CVF International Conference on Computer Vision Workshops (ICCVW) . Piscataway : IEEE , 2021 : 2064 - 2075 .

ZHANG S B , GU H , CHI K K , et al . DRL-based partial offloading for maximizing sum computation rate of wireless powered mobile edge computing network [J ] . IEEE Transactions on Wireless Communications , 2022 , 21 ( 12 ): 10934 - 10948 .

HUANG L , BI S Z , ZHANG Y J A . Deep reinforcement learning for online computation offloading in wireless powered mobile-edge computing networks [J ] . IEEE Transactions on Mobile Computing , 2020 , 19 ( 11 ): 2581 - 2593 .

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

面向工业场景的边-云协同大语言模型细粒度推理任务卸载

车联网智能协同缓存策略：车辆匹配、内容推荐与资源优化

车载边缘计算卸载技术研究综述