Hybrid Optimization algorithm with the combination of PSO and genetic algorithm for task scheduling in cloud computing

Abstract

Cloud computing is an aligned distributive architecture consisting of a network of associated, digitized machines that are dynamically provisioned as individual computing resources depending on SLAs (service-level agreements) between customers and vendor of services. It provides easy, on-demand access to shared hardware, applications, and data pools. This technology allows businesses and individuals to store and analyze data in third-party data centers. While various load balancing techniques for cloud computing have been introduced recently, they do not always achieve the intended outcomes. It offers simple, usage-based accessibility to shared hardware instruments apps, and data pools. Businesses and individuals can store and analyze data in independent data centers thanks to this technology. Numerous techniques to balance load in cloud settings have been presented recently, but they don’t always produce the intended outcomes. This work presents a hybrid optimization solution for load balancing that integrates Particle Swarm Optimization (PSO) with genetic algorithms. The efficiency level of the presented solution is assessed according to consumed energy, duration of response, and the overall migrations, comparing it to the ACO and PSO after implementation in MATLAB. The findings indicate that the new solution surpasses existent optimization solutions for every evaluated criterion.

Keywords

Cloud computing genetic hybrid optimization PSO

Get full access to this article

View all access options for this article.

References

Al-Maytami

Fan

Hussain

, et al. (2019) A task scheduling algorithm with improved makespan based on prediction of tasks computation time algorithm for cloud computing. IEEE Access 7: 160916–160926.

Alahmad

Daradkeh

Agarwal

(2021) Proactive failure-aware task scheduling framework for cloud computing. IEEE Access 9: 106152–106168.

Ali

Qureshi

, et al. (2020) An energy and performance aware scheduler for real-time tasks in cloud datacentres. IEEE Access 8: 161288–161303.

Chen

Daradkeh

, et al. (2020) A WOA-based optimization approach for task scheduling in cloud computing systems. IEEE Systems Journal 14(3): 3117–3128.

Chhabra

Singhal

Rizvi

SVA

(2023) A Novel Algorithm of Safe-Route Traversal of Data for Designing the Secured Smart City Infrastructures. International Journal of Engineering Trends and Technology 71(5). doi: 10.14445/22315381/IJETT-V71I5P229, In press.

Fan

Chen

, et al. (2020) Modeling and analyzing dynamic fault-tolerant strategy for deadline constrained task scheduling in cloud computing. IEEE Transactions on Systems, Man, and Cybernetics: Systems 50(4): 1260–1274.

Faragardi

Saleh Sedghpour

Fazliahmadi

, et al. (2020) GRP-HEFT: a budget-constrained resource provisioning scheme for workflow scheduling in IaaS clouds. IEEE Transactions on Parallel and Distributed Systems 31(6): 1239–1254.

Jia

Y-H

Chen

Yuan

, et al. (2021) An intelligent cloud workflow scheduling system with time estimation and adaptive ant colony optimization. IEEE Transactions on Systems, Man, and Cybernetics: Systems 51(1): 634–649.

Khan

Aziz

Osman

NAB

, et al. (2024) Parallel enhanced whale optimization algorithm for independent tasks scheduling on cloud computing. IEEE Access 12: 23529–23548. DOI: 10.1109/ACCESS.2024.3364700.

10.

Kruekaew

Kimpan

(2022) Multi-objective task scheduling optimization for load balancing in cloud computing environment using hybrid artificial bee colony algorithm with reinforcement learning. IEEE Access 10: 17803–17818. DOI: 10.1109/ACCESS.2022.3149955.

11.

Jia

Shi

(2022) Research on cloud computing task scheduling based on PSOMC. Journal of Web Engineering 2(6): 1749–1766. DOI: 10.13052/jwe1540-9589.2161.

12.

Lipsa

Dash

Ivković

, et al. (2023) Task scheduling in cloud computing: a priority-based heuristic approach. IEEE Access 11: 27111–27126. DOI: 10.1109/ACCESS.2023.3255781.

13.

Liu

Gao

Tang

(2024) Multi-mode instance-intensive workflow task batch scheduling in containerized hybrid cloud. IEEE Transactions on Cloud Computing 12(1): 159–173. DOI: 10.1109/TCC.2023.3344194.

14.

Marahatta

Pirbhulal

Zhang

, et al. (2021a) Classification-based and energy-efficient dynamic task scheduling scheme for virtualized cloud data center. IEEE Transactions on Cloud Computing 9(4): 1376–1390.

15.

Marahatta

Xin

Chi

, et al. (2021b) PEFS: AI-driven prediction based energy-aware fault-tolerant scheduling scheme for cloud data center. IEEE Transactions on Sustainable Computing 6(4): 655–666.

16.

Nabi

Ibrahim

Jimenez

(2021) DRALBA: dynamic and resource aware load balanced scheduling approach for cloud computing. IEEE Access 9: 61283–61297. DOI: 10.1109/ACCESS.2021.3074145.

17.

Pang

, et al. (2019) An EDA-GA hybrid algorithm for multi-objective task scheduling in cloud computing. IEEE Access 7: 146379–146389. DOI: 10.1109/ACCESS.2019.2946216.

18.

Sardaraz

Tahir

(2019) A hybrid algorithm for scheduling scientific workflows in cloud computing. IEEE Access 7: 186137–186146.

19.

Soualhia

Khomh

Tahar

(2020) A dynamic and failure-aware task scheduling ramework for hadoop. IEEE Transactions on Cloud Computing 8(2): 553–569.

20.

Wang

Zuo

(2021) An effective cloud workflow scheduling approach combining PSO and idle time slot-aware rules. IEEE/CAA Journal of Automatica Sinica 8(5): 1079–1094.

21.

Xiong

Huang

, et al. (2019) A johnson's-rule-based genetic algorithm for two-stage-task scheduling problem in data-centers of cloud computing. IEEE Transactions on Cloud Computing 7(3): 597–610.

22.

Yao

Zhang

(2021) Task duplication-based scheduling algorithm for budget-constrained workflows in cloud computing. IEEE Access 9: 37262–37272.

23.

Zhang

Jia

(2023) Application of chaotic cat swarm optimization in cloud computing multi objective task scheduling. IEEE Access 11: 95443–95454. DOI: 10.1109/ACCESS.2023.3311028.