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
基金
中国国家自然科学基金;
关键词
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 条
  • [41] Optimized Multi-User Dependent Tasks Offloading in Edge-Cloud Computing Using Refined Whale Optimization Algorithm
    Hosny, Khalid M.
    Awad, Ahmed I.
    Khashaba, Marwa M.
    Fouda, Mostafa M.
    Guizani, Mohsen
    Mohamed, Ehab R.
    IEEE TRANSACTIONS ON SUSTAINABLE COMPUTING, 2024, 9 (01): : 14 - 30
  • [42] Multi-Objective Optimization for Multi-UAV-Assisted Mobile Edge Computing
    Sun, Geng
    Wang, Yixian
    Sun, Zemin
    Wu, Qingqing
    Kang, Jiawen
    Niyato, Dusit
    Leung, Victor C. M.
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2024, 23 (12) : 14803 - 14820
  • [43] Multi-objective computation offloading for Internet of Vehicles in cloud-edge computing
    Xiaolong Xu
    Renhao Gu
    Fei Dai
    Lianyong Qi
    Shaohua Wan
    Wireless Networks, 2020, 26 : 1611 - 1629
  • [44] Multi-User Computation Offloading with D2D for Mobile Edge Computing
    Hu, Guisheng
    Jia, Yunjian
    Chen, Zhengchuan
    2018 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2018,
  • [45] A decentralized scheme for multi-user edge computing task offloading based on dynamic pricing
    Zheng, Liquan
    Tan, Long
    PEER-TO-PEER NETWORKING AND APPLICATIONS, 2025, 18 (02)
  • [46] Joint task offloading and resource allocation for multi-user collaborative mobile edge computing
    An, Xiaobei
    Li, Yanjun
    Chen, Yuzhe
    Li, Tingting
    COMPUTER NETWORKS, 2024, 250
  • [47] Towards Revenue-Driven Multi-User Online Task Offloading in Edge Computing
    Ma, Zhi
    Zhang, Sheng
    Chen, Zhiqi
    Han, Tao
    Qian, Zhuzhong
    Xiao, Mingjun
    Chen, Ning
    Wu, Jie
    Lu, Sanglu
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2022, 33 (05) : 1185 - 1198
  • [48] Collaborative Cache Allocation and Transmission Scheduling for Multi-User in Edge Computing
    Yu, Bocheng
    Zhang, Xingjun
    You, Ilsun
    IEEE ACCESS, 2020, 8 : 163953 - 163961
  • [49] Computation offloading strategy for balanced-resource allocation in the multi-user mobile edge Computing environment
    Lu, Min
    Song, Yijie
    Yang, Xiaohui
    Yang, Zhongming
    Huang, Chunlan
    Yue, Guangxue
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2024, 30 (11): : 4009 - 4020
  • [50] Code Caching-Assisted Computation Offloading and Resource Allocation for Multi-User Mobile Edge Computing
    Chen, Zhixiong
    Zhou, Zhaokun
    Chen, Chen
    IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, 2021, 18 (04): : 4517 - 4530