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 条
  • [21] Multi-objective workflow optimization strategy (MOWOS) for cloud computing
    Konjaang, J. Kok
    Xu, Lina
    JOURNAL OF CLOUD COMPUTING-ADVANCES SYSTEMS AND APPLICATIONS, 2021, 10 (01):
  • [22] Multi-objective workflow optimization strategy (MOWOS) for cloud computing
    J. Kok Konjaang
    Lina Xu
    Journal of Cloud Computing, 10
  • [23] A hybrid multi-objective artificial bee colony algorithm for flexible task scheduling problems in cloud computing system
    Jun-qing Li
    Yun-qi Han
    Cluster Computing, 2020, 23 : 2483 - 2499
  • [24] A hybrid multi-objective artificial bee colony algorithm for flexible task scheduling problems in cloud computing system
    Li, Jun-qing
    Han, Yun-qi
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2020, 23 (04): : 2483 - 2499
  • [25] Multi-objective Task Scheduling Optimization in Cloud Computing based on Genetic Algorithm and Differential Evolution Algorithm
    Li, Yuqing
    Wang, Shichuan
    Hong, Xin
    Li, Yongzhi
    2018 37TH CHINESE CONTROL CONFERENCE (CCC), 2018, : 4489 - 4494
  • [26] AMTS: Adaptive Multi-Objective Task Scheduling Strategy in Cloud Computing
    He Hua
    Xu Guangquan
    Pang Shanchen
    Zhao Zenghua
    CHINA COMMUNICATIONS, 2016, 13 (04) : 162 - 171
  • [27] AMTS:Adaptive Multi-Objective Task Scheduling Strategy in Cloud Computing
    HE Hua
    XU Guangquan
    PANG Shanchen
    ZHAO Zenghua
    中国通信, 2016, 13 (04) : 162 - 171
  • [28] Solving Task Scheduling Problem in Mobile Cloud Computing Using the Hybrid Multi-Objective Harris Hawks Optimization Algorithm
    Saemi, Behzad
    Hosseinabadi, Ali Asghar Rahmani
    Khodadadi, Azadeh
    Mirkamali, Seyedsaeid
    Abraham, Ajith
    IEEE ACCESS, 2023, 11 : 125033 - 125054
  • [29] Efficient Task Scheduling in Cloud Computing using Multi-objective Hybrid Ant Colony Optimization Algorithm for Energy Efficiency
    Zambuk, Fatima Umar
    Gital, Abdulsalam Ya'u
    Jiya, Mohammed
    Gari, Nahuru Ado Sabon
    Ja'afaru, Badamasi
    Muhammad, Aliyu
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2021, 12 (03) : 450 - 456
  • [30] A Multi-Objective Task Scheduling Strategy for Intelligent Production Line Based on Cloud-Fog Computing
    Yin, Zhenyu
    Xu, Fulong
    Li, Yue
    Fan, Chao
    Zhang, Feiqing
    Han, Guangjie
    Bi, Yuanguo
    SENSORS, 2022, 22 (04)