Heuristic initialization of PSO task scheduling algorithm in cloud computing

Task scheduling is one of the major issues in cloud computing environment. Efficient task scheduling is substantial to attain cost-effective execution and improve resource utilization. The task scheduling problem is classified to be a nondeterministic polynomial time (NP)-hard problem. This feature...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Journal of King Saud University. Computer and information sciences Ročník 34; číslo 6; s. 2370 - 2382
Hlavní autori: Seema A. Alsaidy, Amenah D. Abbood, Mouayad A. Sahib
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Springer 01.06.2022
Predmet:
Cloud computing
Load balancing
Metaheuristic algorithms
Particle swarm optimization
Task scheduling
Virtual machines
ISSN:1319-1578
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:Task scheduling is one of the major issues in cloud computing environment. Efficient task scheduling is substantial to attain cost-effective execution and improve resource utilization. The task scheduling problem is classified to be a nondeterministic polynomial time (NP)-hard problem. This feature attracts researchers to utilize nature inspired metaheuristic algorithms. Initializing searching solutions randomly is one of the key features in such optimization algorithms. However, assisting metaheuristic algorithms with effective initialized solutions can significantly improve its performance. In this paper, an improved initialization of particle swarm optimization (PSO) using heuristic algorithms is proposed. Longest job to fastest processor (LJFP) and minimum completion time (MCT) algorithms are used to initialize the PSO. The performance of the proposed LJFP-PSO and MCT-PSO algorithms are evaluated in minimizing the makespan, total execution time, degree of imbalance, and total energy consumption metrices. Moreover, the performance of the proposed algorithms is compared with recent task scheduling methods. Simulation results revealed the effectiveness and superiority of the proposed LJFP-PSO and MCT-PSO compared to the conventional PSO and comparative algorithms.
ISSN:1319-1578
DOI:10.1016/j.jksuci.2020.11.002