Improved Black Widow Optimization: An investigation into enhancing cloud task scheduling efficiency

被引:11
|
作者
Abu-Hashem, Muhannad A. [1 ]
Shehab, Mohammad [2 ]
Shambour, Mohd Khaled Yousef [3 ]
Daoud, Mohammad Sh. [4 ]
Abualigah, Laith [5 ,6 ,7 ,8 ,9 ,10 ,11 ]
机构
[1] King Abdulaziz Univ, Architecture & Planning Fac, Dept Geomat, Jeddah, Saudi Arabia
[2] Amman Arab Univ, Coll Comp Sci & Informat, Amman 11953, Jordan
[3] Umm Al Qura Univ, Custodian Two Holy Mosques Inst Hajj & Umrah Res, Mecca, Saudi Arabia
[4] Al Ain Univ, Coll Engn, Abu Dhabi, U Arab Emirates
[5] Al Al Bayt Univ, Comp Sci Dept e, Mafraq 25113, Jordan
[6] Al Ahliyya Amman Univ, Hourani Ctr Appl Sci Res, Amman 19328, Jordan
[7] Middle East Univ, MEU Res Unit, Amman 11831, Jordan
[8] Lebanese Amer Univ, Dept Elect & Comp Engn, Byblos 135053, Lebanon
[9] Appl Sci Private Univ, Appl Sci Res Ctr, Amman 11931, Jordan
[10] Univ Sains Malaysia, Sch Comp Sci, George Town 11800, Malaysia
[11] Sunway Univ Malaysia, Sch Engn & Technol, Petaling Jaya 27500, Malaysia
关键词
Improved Black Widow Optimization; Task scheduling; Cloud computing; Energy consumption; Benchmark functions optimization; SWARM OPTIMIZATION; ALGORITHM; SEARCH; ALLOCATION;
D O I
10.1016/j.suscom.2023.100949
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The Black Widow Optimization (BWO) algorithm has garnered significant attention within the realm of metaheuristic algorithms due to its potential to address diverse problems across various domains. However, a noteworthy weakness of BWO is its utilization of a random selection technique, which can lead to reduced diversity, expedited convergence, and potential entrapment in local optima. This research introduces a novel approach to augment the BWO algorithm by integrating alternative selection schemes, thereby surpassing the limitations of the current selection methodology. To assess the effectiveness of these proposed variants, we employ the CEC 2019 benchmark functions as the standard evaluation metric. Subsequently, we utilize the best-performing BWO version, PIBWO, to address cloud scheduling challenges. In a series of comparative experiments, PIBWO demonstrates superior performance compared to existing algorithms, showcasing remarkable enhancements in makespan reduction, energy consumption minimization, and cost efficiency. These findings underscore PIBWO's potential as a robust solution for addressing cloud task scheduling challenges, offering promising avenues for developing more sustainable and cost-effective cloud computing systems.
引用
收藏
页数:15
相关论文
共 50 条
  • [21] Improved synergistic swarm optimization algorithm to optimize task scheduling problems in cloud computing
    Abualigah, Laith
    Hussein, Ahmad MohdAziz
    Almomani, Mohammad H.
    Abu Zitar, Raed
    Migdady, Hazem
    Alzahrani, Ahmed Ibrahim
    Alwadain, Ayed
    SUSTAINABLE COMPUTING-INFORMATICS & SYSTEMS, 2024, 43
  • [22] Black Widow Optimization Algorithm for Virtual Machines Migration in the Cloud Environments
    Zhou, Chuang
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2023, 14 (08) : 910 - 916
  • [23] Task Scheduling with Improved Particle Swarm Optimization in Cloud Data Center
    Bi, Yang
    Ni, Wenlong
    Liu, Yao
    Lai, Lingyue
    Zhou, Xinyu
    NEURAL INFORMATION PROCESSING, ICONIP 2023, PT III, 2024, 14449 : 277 - 287
  • [24] An improved beluga whale optimization using ring topology for solving multi-objective task scheduling in cloud
    Zade, Behnam Mohammad Hasani
    Mansouri, Najme
    Javidi, Mohammad Masoud
    COMPUTERS & INDUSTRIAL ENGINEERING, 2025, 200
  • [25] An Improved Task Scheduling Mechanism Using Multi-Criteria Decision Making in Cloud Computing
    Nayak, Suvendu Chandan
    Tripathy, Chitaranjan
    INTERNATIONAL JOURNAL OF INFORMATION TECHNOLOGY AND WEB ENGINEERING, 2019, 14 (02) : 92 - 117
  • [26] An improved genetic algorithm for task scheduling in cloud computing
    Yin, Shuang
    Ke, Peng
    Tao, Ling
    PROCEEDINGS OF THE 2018 13TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS (ICIEA 2018), 2018, : 526 - 530
  • [27] Resource Constrained Profit Optimization Method for Task Scheduling in Edge Cloud
    Chen, Liqiong
    Guo, Kun
    Fan, Guoqing
    Wang, Can
    Song, Shilong
    IEEE ACCESS, 2020, 8 (08): : 118638 - 118652
  • [28] W-Scheduler: whale optimization for task scheduling in cloud computing
    Sreenu, Karnam
    Sreelatha, M.
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2019, 22 (Suppl 1): : 1087 - 1098
  • [29] Task scheduling algorithms for energy optimization in cloud environment: a comprehensive review
    R. Ghafari
    F. Hassani Kabutarkhani
    N. Mansouri
    Cluster Computing, 2022, 25 : 1035 - 1093
  • [30] Survey of Task Scheduling in Cloud Computing based on Particle Swarm Optimization
    Alkayal, Entisar S.
    Jennings, Nicholas R.
    Abulkhair, Maysoon F.
    2017 INTERNATIONAL CONFERENCE ON ELECTRICAL AND COMPUTING TECHNOLOGIES AND APPLICATIONS (ICECTA), 2017, : 263 - 268