Abstract:Task scheduling in cloud computing systems is an important and challenging NP-Hard problem that involves the decision to allocate resources to tasks in a way that optimizes a performance metric. The complexity of this problem rises due to the size and scale of cloud systems, the heterogeneity of cloud resources and tasks, and the dynamic nature of cloud resources. Metaheuristics are a class of algorithms that have been used effectively to solve NP-Hard cloud scheduling problems (CSP). Bonobo optimizer (BO) is a recent metaheuristic-based optimization algorithm, which mimics several interesting reproductive strategies and social behaviour of Bonobos and has shown competitive performance against several state-of-the-art metaheuristics for many optimization problems. Besides its good performance, it still suffers from inherent deficiencies such as imbalanced exploration-exploitation and trapping in local optima. This paper proposes a modified version of the BO algorithm called mBO to solve the cloud scheduling problem to minimize two important scheduling objectives; makespan and energy consumption. We have incorporated four modifications namely Dimension Learning-Based Hunting (DLH) search strategy, (2) Transition Factor (TF), (3) Control Randomization (DR), and 4) Control Randomization Direction in the traditional BO to improve the performance, which helps it to escape local optima and balance exploration-exploitation. The efficacy of mBO is initially tested on the popular standard CEC'20 benchmarks followed by its application on the CSP problem using real-world supercomputing workloads namely CEA-Curie and HPC2N. Results and observations reveal the supremacy of the proposed mBO algorithm over many contemporary metaheuristics by a competitive margin for both CEC'20 benchmarks and the CSP problem. Quantitatively for the CSP problem, mBO was able to reduce makespan and energy consumption by 8.20–23.73% and 2.57–11.87%, respectively against tested algorithms. For HPC2N workloads, mBO achieved a makespan reduction of 10.99–29.48% and an energy consumption reduction of 3.55–30.65% over the compared metaheuristics.

Bonobo Optimizer: A New Tool Toward the Global Optimization of Small Atomic Clusters

Bonobo optimizer (BO): an intelligent heuristic with self-adjusting parameters over continuous spaces and its applications to engineering problems

An efficient chemical reaction algorithm for multi-objective combinatorial bi-level optimization

Tabu Search Exploiting Local Optimality in Binary Optimization

Exploration of the Global Minimum and Conical Intersection with Bayesian Optimization

Empowering bonobo optimizer for global optimization and cloud scheduling problem

An optimization algorithm for conformer generation based on the bond contribution ranking

MolOptimizer: A Molecular Optimization Toolkit for Fragment-Based Drug Design

Quantum Chimp Optimization Algorithm: A Novel Integration of Quantum Mechanics Into the Chimp Optimization Framework for Enhanced Performance

Optimization of molecular clusters configurations using a Genetic Algorithm

Genetic Algorithm Optimization of Atomic Clusters

An Integrated Method of Bayesian Optimization and D-Optimal Design for Chemical Experiment Optimization

Optimizing molecules using efficient queries from property evaluations

An Empirical Evaluation of Zeroth-Order Optimization Methods on AI-driven Molecule Optimization

Web-BO: towards increased accessibility of Bayesian optimisation (BO) for chemistry

Molecule discovery and optimization via evolutionary swarm intelligence

Diagnosing and fixing common problems in Bayesian optimization for molecule design

Efficient Cysteine Conformer Search with Bayesian Optimization

Fragment and torsion biasing algorithms for construction of small organic molecules in proteins using DOCK

Chernobyl disaster optimizer (CDO): a novel meta-heuristic method for global optimization

Polymorphic BCO for Protein Folding Model