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 条
  • [41] Multi-objective task scheduling optimization in cloud computing based on fuzzy self-defense algorithm
    Guo, Xueying
    ALEXANDRIA ENGINEERING JOURNAL, 2021, 60 (06) : 5603 - 5609
  • [42] Improved Artificial Bee Colony Algorithm Based on Harris Hawks Optimization
    Zhang, Liyi
    Ren, Zuochen
    Liu, Ting
    Tang, Jinyan
    JOURNAL OF INTERNET TECHNOLOGY, 2022, 23 (02): : 379 - 389
  • [43] Task Scheduling Algorithm Based on Bidirectional Optimization Genetic Algorithm in Cloud Computing Environment
    Wei Guanghui
    AGRO FOOD INDUSTRY HI-TECH, 2017, 28 (03): : 3062 - 3067
  • [44] A task scheduling algorithm based on genetic algorithm and ant colony optimization in cloud computing
    Liu, Chun-Yan
    Zou, Cheng-Ming
    Wu, Pei
    PROCEEDINGS OF THIRTEENTH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED COMPUTING AND APPLICATIONS TO BUSINESS, ENGINEERING AND SCIENCE, (DCABES 2014), 2014, : 68 - 72
  • [45] 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
  • [46] Multi-objective task scheduling algorithm for load balancing in cloud computing based on improved Harris hawks optimizationMulti-objective task scheduling algorithm for load...F. A. Emara et al.
    Farouk A. Emara
    Ahmed A. A. Gad-Elrab
    Ahmed Sobhi
    Almohammady S. Alsharkawy
    Mahmoud E. Embabi
    M. A. Abd El-Baky
    The Journal of Supercomputing, 81 (6)
  • [47] INHIBITOR: An intrusion tolerant scheduling algorithm in cloud-based scientific workflow system
    Wang, Yawen
    Guo, Yunfei
    Wang, Wenbo
    Liang, Hao
    Huo, Shumin
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2021, 114 : 272 - 284
  • [48] Hybrid Algorithm for Workflow Scheduling in Cloud-based Cyberinfrastructures
    Nicolae, Andrei Alexandru
    Negru, Catalin
    Pop, Florin
    Mocanu, Mariana
    Cristea, Valentin
    2014 17TH INTERNATIONAL CONFERENCE ON NETWORK-BASED INFORMATION SYSTEMS (NBIS 2014), 2014, : 221 - 228
  • [49] A Novel Performance Enhancing Task Scheduling Algorithm for Cloud-Based E-Health Environment
    Pandi, Vijayakumar
    Perumal, Pandiaraja
    Balusamy, Balamurugan
    Karuppiah, Marimuthu
    INTERNATIONAL JOURNAL OF E-HEALTH AND MEDICAL COMMUNICATIONS, 2019, 10 (02) : 102 - 117
  • [50] Optimization of Application Deployment Delay with Efficient Task Scheduling in Cloud-Based Smart Home Platform
    Rajkumar, Jananjoy
    Pham, Chuan
    Nguyen, Kim Khoa
    Cheriet, Mohamed
    2020 ZOOMING INNOVATION IN CONSUMER TECHNOLOGIES CONFERENCE (ZINC), 2020, : 67 - 72