2-3 September 2021
Publication Links
IJACSA
Special Issues
Article Details
Copyright Statement: This is an open access article licensed under a Creative Commons Attribution 4.0 International License, which permits unrestricted use, distribution, and reproduction in any medium, even commercially as long as the original work is properly cited.
Independent Task Scheduling in Cloud Computing using Meta-Heuristic HC-CSO Algorithm
Digital Object Identifier (DOI) : 10.14569/IJACSA.2021.0120724
Article Published in International Journal of Advanced Computer Science and Applications(IJACSA), Volume 12 Issue 7, 2021.
Abstract: Cloud computing is a vital paradigm of emerging technologies. It provides hardware, software, and development platforms to end-users as per their demand. Task scheduling is an exciting job in the cloud computing environment. Tasks can be divided into two categories dependent and independent. Independent tasks are not connected to any type of parent-child concept. Various meta-heuristic algorithms have come into force to schedule the independent tasks. In this, paper a hybrid HC-CSO algorithm has been simulated using independent tasks. This hybrid algorithm has been designed by using the HEFT algorithm, Self-Motivated Inertia Weight factor, and standard Cat Swarm Optimization algorithm. The Crow Search algorithm has been applied to overcome the problem of premature convergence and to avoid the H-CSO algorithm getting stuck in the local fragment. The simulation was carried out using 500-1300 random lengths independent tasks and it was found that the H-CSO algorithm has beaten PSO, ACO, and CSO algorithms whereas the hybrid algorithm HC-CSO is working fine despite Cat Swarm Optimization, Particle Swarm Optimization, and H-CSO algorithm in the name of processing cost and makespan. For all scenarios, the HC-CSO algorithm is found overall 4.15% and 7.18% efficient than the H-CSO and standard CSO respectively in comparison to the makespan and in case of computation cost minimization, 9.60% and 14.59% than the H-CSO and the CSO, respectively.
Keywords: Crow search algorithm (CSA); cat swarm optimization (CSO); H-CSO algorithm; HC-CSO algorithm; heft algorithm; SMIW (self-motivated inertia weight); independent tasks; particle swarm optimization (PSO); QoS (Quality of Service); virtual machines (VMs)
Jai Bhagwan and Sanjeev Kumar, “Independent Task Scheduling in Cloud Computing using Meta-Heuristic HC-CSO Algorithm” International Journal of Advanced Computer Science and Applications(IJACSA), 12(7), 2021. http://dx.doi.org/10.14569/IJACSA.2021.0120724
@article{Bhagwan2021,
title = {Independent Task Scheduling in Cloud Computing using Meta-Heuristic HC-CSO Algorithm},
journal = {International Journal of Advanced Computer Science and Applications},
doi = {10.14569/IJACSA.2021.0120724},
url = {http://dx.doi.org/10.14569/IJACSA.2021.0120724},
year = {2021},
publisher = {The Science and Information Organization},
volume = {12},
number = {7},
author = {Jai Bhagwan and Sanjeev Kumar}
}
