Improved NSGA-II algorithm-based task offloading decision in the internet of vehicles edge computing scenario

被引:0
|
作者
Zhu, Sifeng [1 ]
Duan, Haowei [1 ]
Yao, Yaxing [1 ]
Chen, Hao [1 ]
Zhu, Hai [2 ]
机构
[1] Tianjin Chengjian Univ, Sch Comp & Informat Engn, Tianjin 300384, Peoples R China
[2] Zhoukou Normal Univ, Sch Network Engn, Zhoukou 466001, Peoples R China
关键词
Internet of vehicles; Computing offloading; Cloud-edge collaboration; Multi-objective optimization algorithm; NSGA-II; RESOURCE-ALLOCATION; OPTIMIZATION;
D O I
10.1007/s00530-024-01598-0
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In the context of Mobile Edge Computing (MEC) for the Internet of Vehicles (IoV), vehicles can establish communication connections with other entities to access relevant IoV services. However, current research on offloading schemes rarely considers the utilization of idle computing resources available on the road. To address this issue and provide a more efficient offloading scheme that makes more efficient use of computing resources, we propose a vehicle-edge-cloud collaborative offloading scheme incorporating Vehicle-to-Vehicle (V2V) communication. Our scheme effectively utilizes the computing resources of Task-Requesting Vehicles (TRVs), Idle Computing Resource Vehicles (ICRVs), edge devices, and the cloud. First, a vehicle position determination mechanism is designed to ensure the stability of the task offloading process. Second, latency models, energy consumption models, task completion quality models, and multi-objective optimization models are constructed. In addition, an improved NSGA-II algorithm is proposed for task offloading decisions. Finally, the feasibility and stability of the proposed scheme are validated through simulation experiments. The results show that, compared with other schemes, the proposed scheme significantly improves system latency, energy consumption, and service quality.
引用
收藏
页数:14
相关论文
共 50 条
  • [1] Edge Computing Task Offloading of Internet of Vehicles Based on Improved MADDPG Algorithm
    Jin, Ziyang
    Wang, Yijun
    Lv, Jingying
    KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2024, 18 (02): : 327 - 347
  • [2] A Dependency-Aware Task Offloading Strategy in Mobile Edge Computing Based on Improved NSGA-II
    Zhou, Chunyue
    Zhang, Mingxin
    Gao, Qinghe
    Jing, Tao
    WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS, PT III, 2022, 13473 : 638 - 647
  • [3] Edge collaborative caching solution based on improved NSGA II algorithm in Internet of Vehicles
    Zhu, Sifeng
    Tian, Xiaohua
    Chen, Hao
    Zhu, Hai
    Qiao, Rui
    COMPUTER NETWORKS, 2024, 244
  • [4] Task Offloading Method of Internet of Vehicles Based on Cloud-Edge Computing
    Sun, Yilong
    Wu, Zhiyong
    Shi, Dayin
    Hu, Xiuwei
    2022 IEEE INTERNATIONAL CONFERENCE ON SERVICES COMPUTING (IEEE SCC 2022), 2022, : 315 - 320
  • [5] Mobile edge computing task distribution and offloading algorithm based on deep reinforcement learning in internet of vehicles
    Wang, Jianxi
    Wang, Liutao
    JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2021,
  • [6] Joint Task Offloading and Multi-Task Offloading Based on NOMA Enhanced Internet of Vehicles in Edge Computing
    Zhao, Jie
    El-Sherbeeny, Ahmed M.
    JOURNAL OF GRID COMPUTING, 2024, 22 (01)
  • [7] Joint Task Offloading and Multi-Task Offloading Based on NOMA Enhanced Internet of Vehicles in Edge Computing
    Jie Zhao
    Ahmed M. El-Sherbeeny
    Journal of Grid Computing, 2024, 22
  • [8] Task Offloading Strategy Based on Reinforcement Learning Computing in Edge Computing Architecture of Internet of Vehicles
    Wang, Kun
    Wang, Xiaofeng
    Liu, Xuan
    Jolfaei, Alireza
    IEEE ACCESS, 2020, 8 : 173779 - 173789
  • [9] Mobile Edge Computing Task Offloading Strategy Based on Parking Cooperation in the Internet of Vehicles
    Shen, Xianhao
    Chang, Zhaozhan
    Niu, Shaohua
    SENSORS, 2022, 22 (13)
  • [10] Task offloading method of edge computing in internet of vehicles based on deep reinforcement learning
    Zhang, Degan
    Cao, Lixiang
    Zhu, Haoli
    Zhang, Ting
    Du, Jinyu
    Jiang, Kaiwen
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2022, 25 (02): : 1175 - 1187