A Hybrid Optimization Approach in Cloud Computing Based on Yellow Saddle Goatfish and Particle Swarm Optimization Algorithms for Task Scheduling

Authors

  • Manpreet Kaur Department of Computer Science, Sri Guru Granth Sahib World University, Fatehgarh Sahib (140406), Punjab, India.
  • Sarpreet Singh Department of Computer Science, Sri Guru Granth Sahib World University, Fatehgarh Sahib (140406), Punjab, India

Keywords:

cloud computing, load balancing, workflow scheduling, resource management, optimization algorithms

Abstract

Task scheduling is a necessary component of any distributed infrastructure since it distributes jobs to the appropriate resources, for the process of execution. The task scheduling algorithm presented in this research uses an integrated optimization approach for scheduling tasks seamlessly and effectively on cloud computing. In the proposed work, we have used Yellow saddle Goat Fish algorithm (YSGA) along with particle swarm optimization (PSO) algorithm. Initially, a random population is generated upon which hybrid YPSO model is implemented to attain fitness values. Here, the proposed hybrid YPSO model analyzes six factors i.e., cost, average completion time, make span time, consumption of energy during process, utilization of available resource and handling of load to calculate its fitness value. The iteration with the least fitness value will be selected as the final one and all the task will be schedules as per this fitness value. The performance of YPSO model is then analyzed and compared with standard YSGA model in MATLAB Software under two scenarios. In the first case, we analyzed performance of proposed model with respect to standard YSGA model for varying tasks with 3 VMs, while as, in second case VMs are varied. Simulating outcomes depict that in both cases the fitness value keeps getting better in proposed hybrid YPSO model to prove its supremacy over other similar methods.   

Downloads

Download data is not yet available.

References

Niranjan Mani Tripathi. (2015). Load balancing in cloud computing: review, taxonomy and future directions. Journal of Network and Computer Applications, 56, 11-23.

Mani Tripathi, N. (2017). Load balancing in cloud computing: a review. Journal of Parallel and Distributed Computing, 97, 3-15.

Niranjan Mani Tripathi. (2018). Task scheduling in cloud computing: a review. Journal of Cloud Computing: Advances, Systems and Applications, 7(1), 1-15.

Saeed, F. et al. (2019). Load Balancing on Cloud Analyst Using First Come First Serve Scheduling Algorithm. In: Xhafa, F., Barolli, L., Greguš, M. (eds) Advances in Intelligent Networking and Collaborative Systems. INCoS 2018. Lecture Notes on Data Engineering and Communications Technologies, vol 23. Springer, Cham. https://doi.org/10.1007/978-3-319-98557-2_42

Tarandeep, Bhushan, K. (2020). Load Balancing in Cloud Through Task Scheduling. In: Sharma, H., Pundir, A., Yadav, N., Sharma, A., Das, S. (eds) Recent Trends in Communication and Intelligent Systems. Algorithms for Intelligent Systems. Springer, Singapore. https://doi.org/10.1007/978-981-15-0426-6_21

Pradhan, A., &Bisoy, S. K. (2022). A novel load balancing technique for cloud computing platform based on PSO. Journal of King Saud University - Computer and Information Sciences, 34(7), 3988-3995. https://doi.org/10.1016/j.jksuci.2020.10.016

Priya, V., Sathiya Kumar, C., & Kannan, R. (2019). Resource scheduling algorithm with load balancing for cloud service provisioning. Applied Soft Computing, 76, 416-424. https://doi.org/10.1016/j.asoc.2018.12.021

N. Manikandan, N. Gobalakrishnan, and K. Pradeep, “Bee optimization based random double adaptive whale optimization model for task scheduling in cloud computing environment,” Computer Communications, vol. 187, pp. 35–44,2022.

Attiya, I., Abd Elaziz, M. and Xiong, S., 2020. Job scheduling in cloud computing using a modified harris hawks optimization and simulated annealing algorithm. Computational intelligence and neuroscience, 2020.

Zivkovic, M., Bezdan, T., Strumberger, I., Bacanin, N., Venkatachalam, K. (2021). Improved Harris Hawks Optimization Algorithm for Workflow Scheduling Challenge in Cloud–Edge Environment. In: Pandian, A., Fernando, X., Islam, S.M.S. (eds) Computer Networks, Big Data and IoT. Lecture Notes on Data Engineering and Communications Technologies, vol 66. Springer, Singapore.

Downloads

Published

24.03.2024

How to Cite

Kaur, M. ., & Singh, S. . (2024). A Hybrid Optimization Approach in Cloud Computing Based on Yellow Saddle Goatfish and Particle Swarm Optimization Algorithms for Task Scheduling. International Journal of Intelligent Systems and Applications in Engineering, 12(20s), 08–19. Retrieved from https://ijisae.org/index.php/IJISAE/article/view/5114

Issue

Section

Research Article