Convergence of the Harris hawks optimization algorithm and fuzzy system for cloud-based task scheduling enhancement

被引:1
|
作者
Osmanpoor, Mohammad [1 ]
Shameli-Sendi, Alireza [1 ]
Faraji Daneshgar, Fateme [2 ]
机构
[1] Shahid Beheshti Univ SBU, Fac Comp Sci & Engn, Tehran, Iran
[2] Ecole Polytech Montreal, Dept Comp & Software Engn, Montreal, PQ, Canada
关键词
Cloud computing; Task scheduling; Harris hawks optimization; Fuzzy system; ENERGY;
D O I
10.1007/s10586-023-04225-1
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Task scheduling entails the allocation of various tasks to virtual machines. Consequently, scheduling algorithms are meticulously crafted to achieve an array of objectives, including the reduction of makespan, the minimization of energy consumption, the enhancement of resource productivity, the attainment of load balancing, and the optimization of costs. Given the profound importance of these goals, algorithms tailored for such scenarios invariably encompass multiple objectives. This research paper introduces an innovative multi-objective task scheduling algorithm for cloud computing, which seamlessly integrates the Harris hawks optimization (HHO) algorithm and incorporates the power of fuzzy logic. Dubbed the "fuzzy-HHO" methodology, it harnesses the HHO algorithm to explore the expansive solution space while subjecting the generated solutions to meticulous evaluation through fuzzy logic. The HHO algorithm unfolds in two distinct phases: exploration and exploitation. Within the exploitation phase, a cascade of four stages is executed: soft besiege, hard besiege, soft besiege with progressive rapid dives, and hard besiege with progressive rapid dives. This intricate algorithm offers robust strategies to effectively navigate away from local optima, rendering it proficient at approximating and even converging upon global optima. To substantiate its efficacy, the proposed method is rigorously compared against two state-of-the-art algorithms within the CloudSim framework. Through meticulously conducted simulations, compelling evidence emerges, the proposed method consistently outperforms the comparison algorithm by remarkable margins-up to 47% enhancement in makespan reduction, 73% decrease in energy consumption, and an impressive 19% cost reduction. These substantial improvements are particularly evident in scenarios encompassing a substantial number of tasks (10,000 tasks).
引用
收藏
页码:4909 / 4923
页数:15
相关论文
共 50 条
  • [31] An enhancement of task scheduling in cloud computing based on imperialist competitive algorithm and firefly algorithm
    Kashikolaei, Seyedeh Monireh Ggasemnezhad
    Hosseinabadi, Ali Asghar Rahmani
    Saemi, Behzad
    Shareh, Morteza Babazadeh
    Sangaiah, Arun Kumar
    Bian, Gui-Bin
    JOURNAL OF SUPERCOMPUTING, 2020, 76 (08): : 6302 - 6329
  • [32] A multi-objective algorithm for task scheduling and resource allocation in cloud-based disassembly
    Jiang, Hui
    Yi, Jianjun
    Chen, Shaoli
    Zhu, Xiaomin
    JOURNAL OF MANUFACTURING SYSTEMS, 2016, 41 : 239 - 255
  • [33] Cloud Task Scheduling Based on Chaotic Particle Swarm Optimization Algorithm
    Li Yingqiu
    Li Shuhua
    Gao Shoubo
    2016 INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION, BIG DATA & SMART CITY (ICITBS), 2017, : 493 - 496
  • [34] Cloud task scheduling based on improved grey wolf optimization algorithm
    Wang, Chenyu
    PROCEEDINGS OF 2021 2ND INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND INFORMATION SYSTEMS (ICAIIS '21), 2021,
  • [35] Cloud Task Scheduling Based on Improved Particle Swarm Optimization Algorithm
    Wang, Hui Min
    Li, Ping Ping
    Liu, Chong
    Shen, Jin Yuan
    2022 ASIA CONFERENCE ON ADVANCED ROBOTICS, AUTOMATION, AND CONTROL ENGINEERING (ARACE 2022), 2022, : 24 - 29
  • [36] Task scheduling on cloud computing based on sea lion optimization algorithm
    Masadeh, Raja
    Alsharman, Nesreen
    Sharieh, Ahmad
    Mahafzah, Basel A.
    Abdulrahman, Arafat
    INTERNATIONAL JOURNAL OF WEB INFORMATION SYSTEMS, 2021, 17 (02) : 99 - 116
  • [37] Hybrid swarm optimization algorithm based on task scheduling in a cloud environment
    Eldesokey, Heba M.
    Abd El-atty, Saied M.
    El-Shafai, Walid
    Amoon, Mohammed
    Abd El-Samie, Fathi E.
    INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2021, 34 (13)
  • [38] Task scheduling approach in fog and cloud computing using Jellyfish Search (JS']JS) optimizer and Improved Harris Hawks optimization (IHHO) algorithm enhanced by deep learning
    Jafari, Zahra
    Navin, Ahmad Habibizad
    Zamanifar, Azadeh
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2024, 27 (07): : 8939 - 8963
  • [39] UAV Path Planning Algorithm Based on Improved Harris Hawks Optimization
    Zhang, Ran
    Li, Sen
    Ding, Yuanming
    Qin, Xutong
    Xia, Qingyu
    SENSORS, 2022, 22 (14)
  • [40] Hybrid strategy improved Harris Hawks optimization algorithm for global optimization and microgrid economic scheduling problem
    Tianbao Liu
    Yue Li
    Xiwen Qin
    Cluster Computing, 2025, 28 (3)