Integrating Particle Swarm Optimization with Cloud Computing Task Scheduling for Optimal Resource Utilization

Authors

  • Mrinal Kumar School of Computer Science and Engineering, Guru Jambheshwar University of Science and Technology, Hisar
  • Amol Ashokrao Shinde Lead Software Engineer, Mastech Digital Technologies Inc, Pittsburgh PA, United States

Keywords:

Particle Swarm Optimization, Cloud Computing, Task Scheduling, Resource Utilization, Energy Efficiency, Makespan, Average Waiting Time

Abstract

Therefore, the purpose of this research paper is to investigate the incorporation of PSO into schedule task on cloud computing systems. Generally, conventional techniques of scheduling encounter inefficiencies that inflict lighting energy waste and augment energy expenses. This paper outlines a novel, PSO-based scheduling algorithm that uses real feedback from current context to properly assign resources for tasks and improve metrics in terms of task time requirement, resource consumption, energy saving, makespan, and average task waiting time. Polynomial and numerical analysis of the proposed real time PSO- based solution applied to a simulated Cloud environment reveals that it is far superior to conventional methods such as FCFS and Round Robin. Thus, the results prove that the proposed PSO algorithm can be deemed a relatively strong solution of the problem of effective distribution of tasks in cloud computing environments while also providing the schedule that is responsive to the fluctuations in the work load.

References

X. Chen and D. Long, "Task scheduling of cloud computing using integrated particle swarm algorithm and ant colony algorithm," Cluster Comput., vol. 22, suppl. 2, pp. 2761-2769, 2019. Available From: https://doi.org/10.1007/s10586-017-1479-y

K. Shao, H. Fu, and B. Wang, "An efficient combination of genetic algorithm and particle swarm optimization for scheduling data-intensive tasks in heterogeneous cloud computing," Electronics, vol. 12, no. 16, Art. no. 3450, 2023. Available From: https://doi.org/10.3390/electronics12163450

N. Mansouri, B. M. H. Zade, and M. M. Javidi, "Hybrid task scheduling strategy for cloud computing by modified particle swarm optimization and fuzzy theory," Comput. Ind. Eng., vol. 130, pp. 597-633, 2019. Available From: https://doi.org/10.1016/j.cie.2019.03.006

M. Bansal and S. K. Malik, "A multi-faceted optimization scheduling framework based on the particle swarm optimization algorithm in cloud computing," Sustain. Comput. Inform. Syst., vol. 28, Art. no. 100429, 2020. Available From: https://doi.org/10.1016/j.suscom.2020.100429

J. P. B. Mapetu, Z. Chen, and L. Kong, "Low-time complexity and low-cost binary particle swarm optimization algorithm for task scheduling and load balancing in cloud computing," Appl. Intell., vol. 49, pp. 3308-3330, 2019. Available From: https://doi.org/10.1007/s10489-019-01448-x

G. Singh and A. K. Chaturvedi, "Particle swarm optimization-based approaches for cloud-based task and workflow scheduling: a systematic literature review," in Proc. 2021 2nd Int. Conf. Secure Cyber Comput. Commun. (ICSCCC), 2021, pp. 350-358. Available From: https://doi.org/10.1109/ICSCCC51823.2021.9478149

M. Feng, X. Wang, Y. Zhang, and J. Li, "Multi-objective particle swarm optimization for resource allocation in cloud computing," in Proc. 2012 IEEE 2nd Int. Conf. Cloud Comput. Intell. Syst., vol. 3, pp. 1161-1165, 2012. Available From: https://doi.org/10.1109/CCIS.2012.6664566

S. Pandey, L. Wu, S. M. Guru, and R. Buyya, "A particle swarm optimization-based heuristic for scheduling workflow applications in cloud computing environments," in Proc. 2010 24th IEEE Int. Conf. Adv. Inf. Netw. Appl., 2010, pp. 400-407. Available From: https://doi.org/10.1109/AINA.2010.31

B. Jana, M. Chakraborty, and T. Mandal, "A task scheduling technique based on particle swarm optimization algorithm in cloud environment," in Soft Comput.: Theor. Appl., Proc. SoCTA 2017, Springer Singapore, 2019, pp. 525-536. Available From: https://doi.org/10.1007/978-981-13-0589-4_49

M. Agarwal and G. M. S. Srivastava, "Opposition-based learning inspired particle swarm optimization (OPSO) scheme for task scheduling problem in cloud computing," J. Ambient Intell. Human. Comput., vol. 12, no. 10, pp. 9855-9875, 2021. Available From: https://doi.org/10.1007/s12652-020-02730-4

J. Meshkati and F. Safi-Esfahani, "Energy-aware resource utilization based on particle swarm optimization and artificial bee colony algorithms in cloud computing," J. Supercomput., vol. 75, no. 5, pp. 2455-2496, 2019. Available From: https://doi.org/10.1007/s11227-018-2626-9

S. Saeedi, R. Khorsand, S. G. Bidgoli, and M. Ramezanpour, "Improved many-objective particle swarm optimization algorithm for scientific workflow scheduling in cloud computing," Comput. Ind. Eng., vol. 147, Art. no. 106649, 2020. Available From: https://doi.org/10.1016/j.cie.2020.106649

M. Agarwal and G. M. S. Srivastava, "Genetic algorithm-enabled particle swarm optimization (PSOGA)-based task scheduling in cloud computing environment," Int. J. Inf. Technol. Decis. Mak., vol. 17, no. 4, pp. 1237-1267, 2018. Available From: https://doi.org/10.1142/S0219622018500244

H. Ben Alla, S. Ben Alla, A. Ezzati, and A. Mouhsen, "A novel architecture with dynamic queues based on fuzzy logic and particle swarm optimization algorithm for task scheduling in cloud computing," in Adv. Ubiquitous Netw. 2, Proc. UNet'16 2, Springer Singapore, 2017, pp. 205-217. Available From: https://doi.org/10.1007/978-981-10-1627-1_16

Downloads

Published

2024-10-02

How to Cite

[1]
M. Kumar and A. A. Shinde, “Integrating Particle Swarm Optimization with Cloud Computing Task Scheduling for Optimal Resource Utilization”, IJIRCST, vol. 12, no. 5, pp. 86–93, Oct. 2024.