Abstract:Cloud computing has revolutionized the way a variety of ubiquitous computing resources are provided to users with ease and on a pay-per-usage basis. Task scheduling problem is an important challenge, which involves assigning resources to users' Bag-of-Tasks applications in a way that maximizes either system provider or user performance or both. With the increase in system size and the number of applications, the Bag-of-Tasks scheduling ( BoTS ) problem becomes more complex due to the expansion of search space. Such a problem falls in the category of NP-hard optimization challenges, which are often effectively tackled by metaheuristics. However, standalone metaheuristics generally suffer from certain deficiencies which affect their searching efficiency resulting in deteriorated final performance. This paper aims to introduce an optimal hybrid metaheuristic algorithm by leveraging the strengths of both the Artificial Gorilla Troops Optimizer (GTO) and the Honey Badger Algorithm (HBA) to find an approximate scheduling solution for the BoTS problem. While the original GTO has demonstrated effectiveness since its inception, it possesses limitations, particularly in addressing composite and high-dimensional problems. To address these limitations, this paper proposes a novel approach by introducing a new updating equation inspired by the HBA, specifically designed to enhance the exploitation phase of the algorithm. Through this integration, the goal is to overcome the drawbacks of the GTO and improve its performance in solving complex optimization problems. The initial performance of the GTOHBA algorithm tested on standard CEC2017 and CEC2022 benchmarks shows significant performance improvement over the baseline metaheuristics. Later on, we applied the proposed GTOHBA on the BoTS problem using standard parallel workloads (CEA-Curie and HPC2N) to optimize makespan and energy objectives. The obtained outcomes of the proposed GTOHBA are compared to the scheduling techniques based on well-known metaheuristics under the same experimental conditions using standard statistical measures and box plots. In the case of CEA-Curie workloads, the GTOHBA produced makespan and energy consumption reduction in the range of 8.12–22.76% and 6.2–18.00%, respectively over the compared metaheuristics. Whereas for the HPC2N workloads, GTOHBA achieved 8.46–30.97% makespan reduction and 8.51–33.41% energy consumption reduction against the tested metaheuristics. In conclusion, the proposed hybrid metaheuristic algorithm provides a promising solution to the BoTS problem, that can enhance the performance and efficiency of cloud computing systems.

An enhanced cuckoo optimization algorithm for task graph scheduling in cluster-computing systems

Task Scheduling in Cloud Computing Based on The Cuckoo Search Algorithm

Ant Colony Optimization For Intelligent Scheduling

A-COA: an adaptive cuckoo optimization algorithm for continuous and combinatorial optimization

Tasks mapping in multi-core based system: hybrid ACO&GA approach

Discrete Island-Based Cuckoo Search with Highly Disruptive Polynomial Mutation and Opposition-Based Learning Strategy for Scheduling of Workflow Applications in Cloud Environments

The Complexity of Optimal Job Co-Scheduling on Chip Multiprocessors and Heuristics-Based Solutions

An optimised cuckoo-based discrete symbiotic organisms search strategy for tasks scheduling in cloud computing environment

EEOA: Cost and Energy Efficient Task Scheduling in a Cloud-Fog Framework

Optimizing Task Scheduling and Resource Allocation in Computing Environments using Metaheuristic Methods

A collaborative cuckoo search algorithm with modified operation mode

Learning-Based Cuckoo Search Algorithm to Schedule a Flexible Job Shop With Sequencing Flexibility

Workflow Scheduling in Grid Based on Bacterial Foraging Optimization

An enhanced multi-objective fireworks algorithm for task scheduling in fog computing environment

A hybrid genetic algorithm for tasks scheduling in heterogeneous computing systems

An Effective Cooperative Co-Evolutionary Algorithm for Distributed Flowshop Group Scheduling Problems

A novel hybrid Artificial Gorilla Troops Optimizer with Honey Badger Algorithm for solving cloud scheduling problem

An Improved Ant Colony Optimization Algorithm Based on Hybrid Strategies for Scheduling Problem

A DAG-based Partitioning-Reconfiguring Scheduling Algorithm in Network of Workstations

Performance-effective and low-complexity task scheduling for heterogeneous computing

SCEHO-IPSO: A Nature-Inspired Meta Heuristic Optimization for Task-Scheduling Policy in Cloud Computing