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 条
  • [31] Task scheduling algorithms for energy optimization in cloud environment: a comprehensive review
    Ghafari, R.
    Kabutarkhani, F. Hassani
    Mansouri, N.
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2022, 25 (02): : 1035 - 1093
  • [32] An empirical investigation of task scheduling and VM consolidation schemes in cloud environment
    Singh, Sweta
    Kumar, Rakesh
    Singh, Dayashankar
    COMPUTER SCIENCE REVIEW, 2023, 50
  • [33] Task scheduling optimization in heterogeneous cloud computing environments: A hybrid GA-GWO approach
    Behera, Ipsita
    Sobhanayak, Srichandan
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2024, 183
  • [34] Improved wild horse optimization with levy flight algorithm for effective task scheduling in cloud computing
    Saravanan, G.
    Neelakandan, S.
    Ezhumalai, P.
    Maurya, Sudhanshu
    JOURNAL OF CLOUD COMPUTING-ADVANCES SYSTEMS AND APPLICATIONS, 2023, 12 (01):
  • [35] Task Scheduling Optimization in Cloud Computing by Rao Algorithm
    Younes, A.
    Elnahary, M. Kh
    Alkinani, Monagi H.
    El-Sayed, Hamdy H.
    CMC-COMPUTERS MATERIALS & CONTINUA, 2022, 72 (03): : 4339 - 4356
  • [36] An Improved Particle Swarm Optimization Algorithm Based on Adaptive Weight for Task Scheduling in Cloud Computing
    Luo, Fei
    Yuan, Ye
    Ding, Weichao
    Lu, Haifeng
    PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND APPLICATION ENGINEERING (CSAE2018), 2018,
  • [37] Cloud Task Scheduling Based on Ant Colony Optimization
    Tawfeek, Medhat A.
    El-Sisi, Ashraf
    Keshk, Arabi E.
    Torkey, Fawzy A.
    2013 8TH INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING & SYSTEMS (ICCES), 2013, : 64 - 69
  • [38] Improved wild horse optimization with levy flight algorithm for effective task scheduling in cloud computing
    G. Saravanan
    S. Neelakandan
    P. Ezhumalai
    Sudhanshu Maurya
    Journal of Cloud Computing, 12
  • [39] A Holistic Optimization Framework for Mobile Cloud Task Scheduling
    Liu, Huazhong
    Pu, Jie
    Yang, Laurence T.
    Lin, Man
    Yin, Dexiang
    Guo, Yimu
    Chen, Xingyu
    IEEE TRANSACTIONS ON SUSTAINABLE COMPUTING, 2019, 4 (02): : 217 - 230
  • [40] Cloud computing task scheduling based on Improved Particle Swarm Optimization Algorithm
    Zhang, Yuping
    Yang, Rui
    IECON 2017 - 43RD ANNUAL CONFERENCE OF THE IEEE INDUSTRIAL ELECTRONICS SOCIETY, 2017, : 8768 - 8772