Multi-objective optimal offloading decision for multi-user structured tasks in intelligent transportation edge computing scenario

被引:5
|
作者
Zhu, Sifeng [1 ]
Zhao, Mingyang [1 ]
Zhang, Qinghua [2 ]
机构
[1] Tianjin Chengjian Univ, Sch Comp & Informat Engn, Tianjin 300384, Peoples R China
[2] Tianjin Chengjian Univ, Lib, Tianjin 300384, Peoples R China
来源
JOURNAL OF SUPERCOMPUTING | 2022年 / 78卷 / 16期
基金
中国国家自然科学基金;
关键词
Multi-objective optimization algorithm; NSGA-III; Edge computing; Computation offloading decision; Intelligent transportation; RESOURCE-ALLOCATION; ALGORITHM; STRATEGY; OPTIMIZATION; INTERNET; NETWORKS;
D O I
10.1007/s11227-022-04549-6
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
With the continuous increase in the number of vehicles and people on urban roads, various traffic problems have become increasingly serious and intelligent transportation has gradually gained widespread attention. As a computing paradigm that could effectively reduce the task processing time consumption of user device and the cost of cloud server, edge computing has become an indispensable part of intelligent transportation system. However, how to reduce the load imbalance of edge computing server while ensuring that the task processing of intelligent transportation device takes less time consumption and energy consumption has become a challenge. In order to tackle this challenge, the computation offloading decision-making problem in the intelligent transportation edge computing scenario was modeled as a multi-objective optimization problem in this paper, and an adaptive multi-objective optimization algorithm (E-NSGA-III) based on NSGA-III was used to solve this problem, and comparative experiment with other methods was made. Experimental results show that compared with NSGA-II, MOEA/D and NSGA-III, proposed algorithm (E-NSGA-III) in this paper can mostly reduce time consumption by 14.28%, 18.42% and 9.82%, energy consumption by 5.59%, 6.79% and 4.83%, and load balancing variances by 21.73%, 33.46% and 18.25%.
引用
收藏
页码:17797 / 17825
页数:29
相关论文
共 50 条
  • [1] Multi-objective optimal offloading decision for multi-user structured tasks in intelligent transportation edge computing scenario
    Sifeng Zhu
    Mingyang Zhao
    Qinghua Zhang
    The Journal of Supercomputing, 2022, 78 : 17797 - 17825
  • [2] Multi-objective optimization task offloading decision for intelligent transportation system in cloud edge collaborative computing scenario
    Zhu, Si-feng
    Liu, Cheng-tai
    Zhu, Hai
    Qiao, Rui
    Chen, Hao
    Zhang, Hui
    WIRELESS NETWORKS, 2025, 31 (03) : 2797 - 2816
  • [3] Computing Offloading Decision Based on Multi-objective Immune Algorithm in Mobile Edge Computing Scenario
    Si-feng Zhu
    En-lin Sun
    Qing-hua Zhang
    Jiang-hao Cai
    Wireless Personal Communications, 2023, 130 : 1025 - 1043
  • [4] Computing Offloading Decision Based on Multi-objective Immune Algorithm in Mobile Edge Computing Scenario
    Zhu, Si-feng
    Sun, En-lin
    Zhang, Qing-hua
    Cai, Jiang-hao
    WIRELESS PERSONAL COMMUNICATIONS, 2023, 130 (02) : 1025 - 1043
  • [5] Enhanced multi-objective gorilla troops optimizer for real-time multi-user dependent tasks offloading in edge-cloud computing
    Hosny, Khalid M.
    Awad, Ahmed I.
    Khashaba, Marwa M.
    Fouda, Mostafa M.
    Guizani, Mohsen
    Mohamed, Ehab R.
    JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2023, 218
  • [6] Task Offloading Strategy and Simulation Platform Construction in Multi-User Edge Computing Scenario
    Wu, Guilu
    Li, Zhongliang
    ELECTRONICS, 2021, 10 (23)
  • [7] Optimal multi-user offloading with resources allocation in mobile edge cloud computing
    Liu, Jiadi
    Guo, Songtao
    Wang, Quyuan
    Pan, Chengsheng
    Yang, Li
    COMPUTER NETWORKS, 2023, 221
  • [8] Multi-Task Multi-User Offloading in Mobile Edge Computing
    Moussammi, Nouhaila
    El Ghmary, Mohamed
    Idrissi, Abdellah
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2022, 13 (12) : 938 - 943
  • [9] Multi-user multi-objective computation offloading for medical image diagnosis
    Liu, Qi
    Tian, Zhao
    Zhao, Guohua
    Cui, Yong
    Lin, Yusong
    PEERJ COMPUTER SCIENCE, 2023, 9
  • [10] Multi-user multi-objective computation offloading for medical image diagnosis
    Liu Q.
    Tian Z.
    Zhao G.
    Cui Y.
    Lin Y.
    PeerJ Computer Science, 2023, 9 : 1 - 33