铁路计算机应用2024,Vol.33Issue(3) :13-18.DOI:10.3969/j.issn.1005-8451.2024.03.03

面向车辆边缘计算的多目标任务卸载算法

Multi-objective task unloading algorithm oriented to vehicle edge computing

王忠峰 王小进 高鹏 申佳胤 徐佳
铁路计算机应用2024,Vol.33Issue(3) :13-18.DOI:10.3969/j.issn.1005-8451.2024.03.03

面向车辆边缘计算的多目标任务卸载算法

Multi-objective task unloading algorithm oriented to vehicle edge computing

王忠峰 1王小进 2高鹏 3申佳胤 1徐佳2
扫码查看

作者信息

  • 1. 国铁吉讯科技有限公司,北京 100081
  • 2. 南京邮电大学 江苏省大数据安全与智能处理重点实验室,南京 210023
  • 3. 中国铁道科学研究院集团有限公司 电子计算技术研究所,北京 100081
  • 折叠

摘要

为解决车联网动态环境下,计算和通信资源不足时的任务卸载问题,提出一种基于车辆边缘计算的多目标任务卸载算法.搭建车辆边缘计算中的通信模型和计算模型,考虑每个车辆应用的任务时延约束,设计了多目标优化目标函数,联合优化时延和能耗成本;引入交叉变异、非支配排序、拥挤度排序等技术,提出了多目标任务卸载算法.实验表明,相比于其他任务卸载算法,所提算法显著减少了处理任务的时间和能耗.

Abstract

To solve the problem of task unloading when computing and communication resources are insufficient in the dynamic environment of Internet of vehicles,this paper proposed a multi-objective task unloading method oriented to vehicle edge computing.The paper established the communication model and computing model in vehicle edge computing,considered the task delay constraints of each vehicle application,designed a multi-objective optimization objective function,jointly optimized the delay and energy consumption costs,and proposed a multi-objective task unloading algorithm by introducing cross mutation,non-dominated sorting,congestion ranking and other technologies.The experiment shows that compared to other task offloading methods,the proposed method significantly reduces the processing time and energy consumption for tasks.

关键词

车联网/车辆边缘计算/任务卸载调度/遗传算法/多目标优化

Key words

internet of vehicles/vehicle edge computing/task offloading dispatching/genetic algorithm/multi-objective optimization

引用本文复制引用

基金项目

中国铁道科学研究院集团有限公司院重点项目(2022YJ302)

出版年

2024
铁路计算机应用
中国铁道科学研究, 中国铁道学会计算机委员会

铁路计算机应用

影响因子:0.267
ISSN:1005-8451
参考文献量19
段落导航相关论文