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 条
  • [31] Multi-objective feature selection algorithm using Beluga Whale Optimization
    Esfahani, Kiana Kouhpah
    Zade, Behnam Mohammad Hasani
    Mansouri, Najme
    CHEMOMETRICS AND INTELLIGENT LABORATORY SYSTEMS, 2025, 257
  • [32] Research on Sparrow Search Optimization Algorithm for multi-objective task scheduling in cloud computing environment
    Luo, Zhi-Yong
    Chen, Ya-Nan
    Liu, Xin-Tong
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2023, 45 (06) : 10397 - 10409
  • [33] Multi-objective Task Scheduling Optimization Based on Improved Bat Algorithm in Cloud Computing Environment
    Yu, Dakun
    Xu, Zhongwei
    Mei, Meng
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2023, 14 (06) : 1091 - 1100
  • [34] Task scheduling based on multi-objective genetic algorithm in cloud computing
    Xu, Zhenzhen
    Xu, Xiujuan
    Zhao, Xiaowei
    Journal of Information and Computational Science, 2015, 12 (04): : 1429 - 1438
  • [35] Multi-objective optimization of task assignment in distributed mobile edge computing
    Almasri S.
    Jarrah M.
    Al-Duwairi B.
    Journal of Reliable Intelligent Environments, 2022, 8 (1) : 21 - 33
  • [36] Multi-objective task scheduling in cloud computing
    Malti, Arslan Nedhir
    Hakem, Mourad
    Benmammar, Badr
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2022, 34 (25):
  • [37] Multi-objective optimization of task assignment in distributed mobile edge computing
    Almasri, Sanaa
    Jarrah, Moath
    Al-Duwairi, Basheer
    Journal of Reliable Intelligent Environments, 2022, 8 (01) : 21 - 33
  • [38] A Task Allocation Method in Edge Computing Based on Multi-Objective Optimization
    Xiao, Yang
    2022 INTERNATIONAL CONFERENCE ON CYBER-ENABLED DISTRIBUTED COMPUTING AND KNOWLEDGE DISCOVERY, CYBERC, 2022, : 247 - 251
  • [39] Multi-objective secure aware workflow scheduling algorithm in cloud computing based on hybrid optimization algorithm
    Reddy, G. Narendrababu
    Kumar, S. Phani
    WEB INTELLIGENCE, 2023, 21 (04) : 385 - 405
  • [40] Scientific workflow scheduling in multi-cloud computing using a hybrid multi-objective optimization algorithm
    Mohammadzadeh, Ali
    Masdari, Mohammad
    JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2021, 14 (4) : 3509 - 3529