Cost-Aware and Energy-Efficient Task Scheduling Based on Grey Wolf Optimizer

One of the principal challenges in the cloud is the task scheduling problem. Appropriate task scheduling algorithms are needed to achieve goals such as load balancing, minimum cost, minimum energy consumption, etc. Using meta-heuristic algorithms is a good way to solve scheduling problems in the cloud because scheduling is an NP-hard problem. In recent years, various meta-heuristic algorithms have been introduced, one of the most popular meta-heuristic algorithms to deal with optimization problems is the Grey Wolf Optimizer (GWO) algorithm. This paper introduces a novel GWO-based task scheduling (GWOTS) algorithm to map tasks over the available resources. The principal goal of this paper is to decrease execution cost, energy consumption, and makespan. The efficiency of the GWOTS algorithm is compared with the well-known meta-heuristic algorithms, namely Genetic Algorithm (GA), Dragonfly Algorithm (DA), Particle Swarm Optimization (PSO), Whale Optimization Algorithm (WOA), Ant Colony Optimization (ACO), Gravitational Search Algorithm (GSA), Sooty Tern Optimization Algorithm (STOA), Artificial Hummingbird Algorithm (AHA), Multi-Verse Optimizer (MVO), and Sine Cosine Algorithm (SCA). In addition, the performance of GWOTS is compared with three recently scheduling algorithms, namely SOATS, IWC, and CETSA. Experimental results show that the GWOTS algorithm improves performance in terms of makespan, cost, energy consumption, total execution time, resource utilization, throughput, and degree of resource load balance compared to other algorithms.

Keywords:

Cloud Computing , Task scheduling , GWO , Meta-Heuristic