Abstract:Bag-of-Tasks (BoT) scheduling over cloud computing resources called Cloud Bag-of-Tasks Scheduling (CBS) problem, which is a well-known NP-hard optimization problem. Whale Optimization Algorithm (WOA) is an effective method for CBS problems, which still requires further improvement in exploration ability, solution diversity, convergence speed, and ensuring adequate exploration–exploitation tradeoff to produce superior scheduling solutions. In order to remove WOA limitations, a hybrid oppositional differential evolution-enabled WOA (called h-DEWOA) approach is introduced to tackle CBS problems to minimize workload makespan and energy consumption. The proposed h-DEWOA incorporates chaotic maps, opposition-based learning (OBL), differential evolution (DE), and a fitness-based balancing mechanism into the standard WOA method, resulting in enhanced exploration, faster convergence, and adequate exploration–exploitation tradeoff throughout the algorithm execution. Besides this, an efficient allocation heuristic is added to the h-DEWOA method to improve resource assignment. CEA-Curie and HPC2N real cloud workloads are used for performance evaluation of scheduling algorithms using the CloudSim simulator. Two series of experiments have been conducted for performance comparison: one with WOA-based heuristics and another with non-WOA-based metaheuristics. Experimental results of the first series of experiments reveal that the h-DEWOA approach results in makespan improvement in the range of 5.79–13.38% (for CEA-Curie workloads), 5.03–13.80% (for HPC2N workloads), and energy consumption in the range of 3.21–14.70% (for CEA-Curie workloads) and 10.84–19.30% (for HPC2N workloads) over well-known WOA-based metaheuristics. Similarly, h-DEWOA also resulted in significant performance in comparison with recent state-of-the-art non-WOA-based metaheuristics in the second series of experiments. Statistical tests and box plots also revealed the robustness of the proposed h-DEWOA algorithm.

Task scheduling in cloud computing based on grey wolf optimization with a new encoding mechanism

Task Scheduling in Cloud Computing Based on The Cuckoo Search Algorithm

Improved chaotic binary grey wolf optimization algorithm for workflow scheduling in green cloud computing

An improved genetic algorithm using greedy strategy toward task scheduling optimization in cloud environments

IGWOA: Improved Grey Wolf optimization algorithm for resource scheduling in cloud-fog environment for delay-sensitive applications

An Efficient Hybrid Job Scheduling Optimization (EHJSO) approach to enhance resource search using Cuckoo and Grey Wolf Job Optimization for cloud environment

Efficient resource allocation in heterogeneous clouds: genetic water evaporation optimization for task scheduling

A Multi-Objective Grey-Wolf Optimization based Approach for Scheduling on Cloud Platforms

A Research on Genetic Algorithm-Based Task Scheduling in Cloud-Fog Computing Systems

A WOA-Based Optimization Approach for Task Scheduling in Cloud Computing Systems

Energy-aware application scheduling based on genetic algorithm.

Independent Tasks Scheduling Based on Genetic Algorithm in Cloud Computing

Task Scheduling for Federated Learning in Edge Cloud Computing Environments by Using Adaptive-Greedy Dingo Optimization Algorithm and Binary Salp Swarm Algorithm

Parallel Enhanced Whale Optimization Algorithm for Independent Tasks Scheduling on Cloud Computing

Energy-Aware Bag-Of-Tasks Scheduling in the Cloud Computing System Using Hybrid Oppositional Differential Evolution-Enabled Whale Optimization Algorithm

Improved gray wolf optimizer for distributed flexible job shop scheduling problem

Enhancement in performance of cloud computing task scheduling using optimization strategies

Collaborative Optimization Scheduling of Cloud Service Resources Based on Improved Genetic Algorithm

Genetic algorithm with skew mutation for heterogeneous resource-aware task offloading in edge-cloud computing

Cloud Computing Task Scheduling Strategy Based on Improved Differential Evolution Algorithm

Task scheduling in cloud computing based on hybrid moth search algorithm and differential evolution