Task Scheduling Approach in Cloud Computing Environment Using Hybrid Differential Evolution

Mohamed Abdel-Basset, Reda Mohamed, Waleed Abd Elkhalik, Marwa Sharawi and Karam M. Sallam ()
Additional contact information
Mohamed Abdel-Basset: Faculty of Computers and Informatics, Zagazig University, Zagazig 44519, Sharqiyah, Egypt
Reda Mohamed: Faculty of Computers and Informatics, Zagazig University, Zagazig 44519, Sharqiyah, Egypt
Waleed Abd Elkhalik: Faculty of Computers and Informatics, Zagazig University, Zagazig 44519, Sharqiyah, Egypt
Marwa Sharawi: College of Engineering and Applied Sciences, American University of Kuwait, Salmiya 20002, Kuwait
Karam M. Sallam: School of IT and Systems, University of Canberra, Canberra, ACT 2601, Australia

Mathematics, 2022, vol. 10, issue 21, 1-26

Abstract: Task scheduling is one of the most significant challenges in the cloud computing environment and has attracted the attention of various researchers over the last decades, in order to achieve cost-effective execution and improve resource utilization. The challenge of task scheduling is categorized as a nondeterministic polynomial time (NP)-hard problem, which cannot be tackled with the classical methods, due to their inability to find a near-optimal solution within a reasonable time. Therefore, metaheuristic algorithms have recently been employed to overcome this problem, but these algorithms still suffer from falling into a local minima and from a low convergence speed. Therefore, in this study, a new task scheduler, known as hybrid differential evolution (HDE), is presented as a solution to the challenge of task scheduling in the cloud computing environment. This scheduler is based on two proposed enhancements to the traditional differential evolution. The first improvement is based on improving the scaling factor, to include numerical values generated dynamically and based on the current iteration, in order to improve both the exploration and exploitation operators; the second improvement is intended to improve the exploitation operator of the classical DE, in order to achieve better results in fewer iterations. Multiple tests utilizing randomly generated datasets and the CloudSim simulator were conducted, to demonstrate the efficacy of HDE. In addition, HDE was compared to a variety of heuristic and metaheuristic algorithms, including the slime mold algorithm (SMA), equilibrium optimizer (EO), sine cosine algorithm (SCA), whale optimization algorithm (WOA), grey wolf optimizer (GWO), classical DE, first come first served (FCFS), round robin (RR) algorithm, and shortest job first (SJF) scheduler. During trials, makespan and total execution time values were acquired for various task sizes, ranging from 100 to 3000. Compared to the other metaheuristic and heuristic algorithms considered, the results of the studies indicated that HDE generated superior outcomes. Consequently, HDE was found to be the most efficient metaheuristic scheduling algorithm among the numerous methods researched.

Keywords: differential evolution; hybridization; makespan; cloud computing (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2022
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.mdpi.com/2227-7390/10/21/4049/pdf (application/pdf)
https://www.mdpi.com/2227-7390/10/21/4049/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:10:y:2022:i:21:p:4049-:d:959306

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().