Task Scheduling in a Cloud Computing Environment Using a Whale Optimization Algorithm

The efficiency of task scheduling under cloud computing is related to the effectiveness of users. Aiming at the problems of long scheduling time, high cost consumption, and large virtual machine load in cloud computing task scheduling, an improved scheduling efficiency algorithm (called the improved whale optimization algorithm, referred to as IWC) is proposed. Firstly, a cloud computing task scheduling and distribution model with time, cost, and virtual machines as the main factors is constructed. Secondly, a feasible plan for each whale individual corresponding to cloud computing task scheduling is to find the best whale individual, which is the best feasible plan; in order to better find the optimal individual, we use the inertial weight strategy for the whale optimization algorithm to improve the local search ability and effectively prevent the algorithm from reaching premature convergence; we use the add operator and delete operator to screen individuals after each iteration which is completed and updated to improve the quality of understanding. In the simulation experiment, IWC was compared with the ant colony algorithm, particle swarm algorithm, and whale optimization algorithm under a different number of tasks. The results showed that the IWC algorithm has good results in terms of task scheduling time, scheduling cost, and virtual machine. The application is in cloud computing task scheduling.

Download Full-text

Task scheduling on cloud computing based on sea lion optimization algorithm

International Journal of Web Information Systems ◽

10.1108/ijwis-11-2020-0071 ◽

2021 ◽

Vol 17 (2) ◽

pp. 99-116

Author(s):

Raja Masadeh ◽

Nesreen Alsharman ◽

Ahmad Sharieh ◽

Basel A. Mahafzah ◽

Arafat Abdulrahman

Keyword(s):

Cloud Computing ◽

Task Scheduling ◽

Optimization Algorithm ◽

Optimization Problems ◽

Whale Optimization Algorithm ◽

Sea Lion ◽

Hunting Behavior ◽

Content Type ◽

Combinatorial Optimization Problems ◽

Whale Optimization

Purpose Sea Lion Optimization (SLnO) algorithm involves the ability of exploration and exploitation phases, and it is able to solve combinatorial optimization problems. For these reasons, it is considered a global optimizer. The scheduling operation is completed by imitating the hunting behavior of sea lions. Design/methodology/approach Cloud computing (CC) is a type of distributed computing, contributory in a massive number of available resources and demands, and its goal is sharing the resources as services over the internet. Because of the optimal using of these services is everlasting challenge, the issue of task scheduling in CC is significant. In this paper, a task scheduling technique for CC based on SLnO and multiple-objective model are proposed. It enables decreasing in overall completion time, cost and power consumption; and maximizes the resources utilization. The simulation results on the tested data illustrated that the SLnO scheduler performed better performance than other state-of-the-art schedulers in terms of makespan, cost, energy consumption, resources utilization and degree of imbalance. Findings The performance of the SLnO, Vocalization of Whale Optimization Algorithm (VWOA), Whale Optimization Algorithm (WOA), Grey Wolf Optimization (GWO) and Round Robin (RR) algorithms for 100, 200, 300, 400 and 500 independent cloud tasks on 8, 16 and 32 VMs was evaluated. The results show that SLnO algorithm has better performance than VWOA, WOA, GWO and RR in terms of makespan and imbalance degree. In addition, SLnO exhausts less power than VWOA, WOA, GWO and RR. More precisely, SLnO conserves 5.6, 21.96, 22.7 and 73.98% energy compared to VWOA, WOA, GWO and RR mechanisms, respectively. On the other hand, SLnO algorithm shows better performance than the VWOA and other algorithms. The SLnO algorithm's overall execution cost of scheduling the cloud tasks is minimized by 20.62, 39.9, 42.44 and 46.9% compared with VWOA, WOA, GWO and RR algorithms, respectively. Finally, the SLnO algorithm's average resource utilization is increased by 6, 10, 11.8 and 31.8% compared with those of VWOA, WOA, GWO and RR mechanisms, respectively. Originality/value To the best of the authors’ knowledge, this work is original and has not been published elsewhere, nor is it currently under consideration for publication elsewhere.

Download Full-text

An Intensified Task Scheduling Algorithm for Balancing Load in Cloud Computing Environment

SSRN Electronic Journal ◽

10.2139/ssrn.3165291 ◽

2018 ◽

Author(s):

R. Barani ◽

S. Suguna

Keyword(s):

Cloud Computing ◽

Task Scheduling ◽

Scheduling Algorithm ◽

Computing Environment ◽

Cloud Computing Environment ◽

Task Scheduling Algorithm

Download Full-text