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.

A player unknown's battlegrounds ranking based optimization technique for power system optimization problem

A Parallel Particle Swarm Optimization Algorithm For Optimal Reactive Power Dispatch

Optimal Pricing Strategy of Power-Retailing Companies Considering Demand Response in Block Bidding Markets

A Hybrid Reactive Power Optimization Algorithm Based on Improved Genetic Algorithm and Primal-dual Interior Point Algorithm

Optimal Reactive Power Dispatch Based on a Parallel Cooperative Particle Swarm Optimization Algorithm and PC-cluster

Reactive Power Optimization Based on Primal-Dual Interior Point Method and Branch & Bound Algorithm for Distribution Network and Its Parallel Implementation

Online Optimization for Real-Time Peer-to-Peer Electricity Market Mechanisms

Distributed Optimal Reactive Power Dispatch Based On Parallel Particle Swarm Optimisation Algorithm

Dynamic optimal reactive power dispatch based on parallel particle swarm optimization algorithm

Multiobjective Economic-Environmental Power Dispatch with Stochastic Wind-Solar-small Hydro Power

Dynamic exploitation Gaussian bare‐bones bat algorithm for optimal reactive power dispatch to improve the safety and stability of power system

Multiplayer Battle Game-Inspired Optimizer for Complex Optimization Problems

Optimizing reactive power dispatch in electrical networks using a hybrid artificial rabbits and gradient-based optimization

Solution to profit based unit commitment problem using particle swarm optimization

Empowering bonobo optimizer for global optimization and cloud scheduling problem

Hybrid BOA‐GWO‐PSO algorithm for mitigation of congestion by optimal reactive power management

Puma optimizer technique for optimal planning of different types of distributed generation units in radial distribution network considering different load models

Promoted Osprey Optimizer: a solution for ORPD problem with electric vehicle penetration

Finding Solutions for Optimal Reactive Power Dispatch Problem by a Novel Improved Antlion Optimization Algorithm