A Hybrid Optimization Approach in Cloud Computing Based on Yellow Saddle Goatfish and Particle Swarm Optimization Algorithms for Task Scheduling
Keywords:
cloud computing, load balancing, workflow scheduling, resource management, optimization algorithmsAbstract
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
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
How to Cite
Issue
Section
License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
All papers should be submitted electronically. All submitted manuscripts must be original work that is not under submission at another journal or under consideration for publication in another form, such as a monograph or chapter of a book. Authors of submitted papers are obligated not to submit their paper for publication elsewhere until an editorial decision is rendered on their submission. Further, authors of accepted papers are prohibited from publishing the results in other publications that appear before the paper is published in the Journal unless they receive approval for doing so from the Editor-In-Chief.
IJISAE open access articles are licensed under a Creative Commons Attribution-ShareAlike 4.0 International License. This license lets the audience to give appropriate credit, provide a link to the license, and indicate if changes were made and if they remix, transform, or build upon the material, they must distribute contributions under the same license as the original.