HWOA: an intelligent hybrid whale optimization algorithm for multi-objective task selection strategy in edge cloud computing system

被引:6
|
作者
Kang, Yan [1 ]
Yang, Xuekun [1 ]
Pu, Bin [2 ]
Wang, Xiaokang [3 ]
Wang, Haining [1 ]
Xu, Yulong [1 ]
Wang, Puming [1 ]
机构
[1] Yunnan Univ, Natl Pilot Sch Software, Key Lab Software Engn Yunnan Prov, Kunming 650500, Yunnan, Peoples R China
[2] Hunan Univ, Coll Comp Sci & Elect Engn, Changsha 410006, Peoples R China
[3] Hainan Univ, Sch Comp Sci & Technol, Haikou 570228, Hainan, Peoples R China
基金
中国国家自然科学基金;
关键词
Edge cloud computing system; Multi-objective optimization; Scheduling; Task selection strategy; Whale optimization algorithm; RESOURCE-ALLOCATION;
D O I
10.1007/s11280-022-01082-7
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Edge computing is a popular computing modality that works by placing computing resources as close as possible to the sensor data to relieve the burden of network bandwidth and data centers in cloud computing. However, as the volume of data and the scale of tasks processed by edge terminals continue to increase, the problem of how to optimize task selection based on execution time with limited computing resources becomes a pressing one. To this end, a hybrid whale optimization algorithm (HWOA) is proposed for multi-objective edge computing task selection. In addition to the execution time of the task, economic profits are also considered to optimize task selection. Specifically, a fuzzy function is designed to address the uncertainty of task's economic profits and execution time. Five interactive constraints among tasks are presented and formulated to improve the performance of task selection. Furthermore, some improved strategies are designed to solve the problem that the whale optimization algorithm (WOA) is subject to local optima entrapment. Finally, an extensive experimental assessment of synthetic datasets is implemented to evaluate the multi-objective optimization performance. Compared with the traditional WOA, the diversity metric (A-spread), the hypervolume (HV) and other evaluation metrics are significantly improved. The experiment results also indicate the proposed approach achieves remarkable performance compared with other competitive methods.
引用
收藏
页码:2265 / 2295
页数:31
相关论文
共 50 条
  • [1] HWOA: an intelligent hybrid whale optimization algorithm for multi-objective task selection strategy in edge cloud computing system
    Yan Kang
    Xuekun Yang
    Bin Pu
    Xiaokang Wang
    Haining Wang
    Yulong Xu
    Puming Wang
    World Wide Web, 2022, 25 : 2265 - 2295
  • [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] Multi-Objective Whale Optimization Algorithm for Computation Offloading Optimization in Mobile Edge Computing
    Huang, Mengxing
    Zhai, Qianhao
    Chen, Yinjie
    Feng, Siling
    Shu, Feng
    SENSORS, 2021, 21 (08)
  • [4] A hybrid whale optimization algorithm with differential evolution optimization for multi-objective virtual machine scheduling in cloud computing
    Rana, Nadim
    Abd Latiff, Muhammad Shafie
    Abdulhamid, Shafi'i Muhammad
    Misra, Sanjay
    ENGINEERING OPTIMIZATION, 2022, 54 (12) : 1999 - 2016
  • [5] Multi-Objective Task Scheduling Using Hybrid Whale Genetic Optimization Algorithm in Heterogeneous Computing Environment
    Natesan, Gobalakrishnan
    Chokkalingam, Arun
    WIRELESS PERSONAL COMMUNICATIONS, 2020, 110 (04) : 1887 - 1913
  • [6] Multi-Objective Task Scheduling Using Hybrid Whale Genetic Optimization Algorithm in Heterogeneous Computing Environment
    Gobalakrishnan Natesan
    Arun Chokkalingam
    Wireless Personal Communications, 2020, 110 : 1887 - 1913
  • [7] Hybrid Prairie Dog and Beluga Whale Optimization Algorithm for Multi-Objective Load Balanced-Task Scheduling in Cloud Computing Environments
    Ramya, K.
    Ayothi, Senthilselvi
    CHINA COMMUNICATIONS, 2024, 21 (07) : 307 - 324
  • [8] Hybrid Prairie Dog and Beluga Whale Optimization Algorithm for Multi-Objective Load Balanced-Task Scheduling in Cloud Computing Environments
    K Ramya
    Senthilselvi Ayothi
    China Communications, 2024, 21 (07) : 307 - 324
  • [9] Multi-Strategy Assisted Multi-Objective Whale Optimization Algorithm for Feature Selection
    Yang, Deng
    Zhou, Chong
    Wei, Xuemeng
    Chen, Zhikun
    Zhang, Zheng
    CMES-COMPUTER MODELING IN ENGINEERING & SCIENCES, 2024, 140 (02): : 1563 - 1593
  • [10] Multi-objective hybrid genetic algorithm for task scheduling problem in cloud computing
    Poria Pirozmand
    Ali Asghar Rahmani Hosseinabadi
    Maedeh Farrokhzad
    Mehdi Sadeghilalimi
    Seyedsaeid Mirkamali
    Adam Slowik
    Neural Computing and Applications, 2021, 33 : 13075 - 13088