SLA based Workflow Scheduling algorithm in Cloud Computing using Haris Hawks optimization
DOI:
https://doi.org/10.4108/eetsis.4005Keywords:
makespan, SLA Violation, PSO, ACO, GA, Haris Hawks optimizationAbstract
Task Scheduling is crucial facet in cloud paradigm as virtual resources need to be provisioned to the variable requests coming onto cloud console from various users and more over that tasks are depends on each other which creates a workflow which is a difficult task for cloud service provider to provision these tasks over appropriate VMs. Inefficient mapping of tasks to VMs increases makespan and lead to violation of SLA between users, cloud provider. In this paper, we modeled a SLA based workflow scheduling algorithm focuses on minimization of makespan and SLA violations. This algorithm developed using Harris hawks optimization. Experimentation carried out using workflowsim. Random workload fed as input to algorithm and it is evaluated against existing baseline approaches and simulation results revealed that our proposed approach minimizes makespan and SLA violations over existing approaches by 40% and 43% respectively.
References
Mangalampalli, Sudheer, et al. "Cloud Computing and Virtualization." Convergence of Cloud with AI for Big Data Analytics: Foundations and Innovation (2023): 13-40.
Pirozmand, Poria, et al. "An improved particle swarm optimization algorithm for task scheduling in cloud computing." Journal of Ambient Intelligence and Humanized Computing (2023): 1-15.
Elcock, Jeffrey, and Nekiesha Edward. "An efficient ACO-based algorithm for task scheduling in heterogeneous multiprocessing environments." Array 17 (2023): 100280.
Imene, Latreche, et al. "A third generation genetic algorithm NSGAIII for task scheduling in cloud computing." Journal of King Saud University-Computer and Information Sciences 34.9 (2022): 7515-7529.
Mangalampalli, Sudheer, Ganesh Reddy Karri, and Utku Kose. "Multi Objective Trust aware task scheduling algorithm in cloud computing using Whale Optimization." Journal of King Saud University-Computer and Information Sciences 35.2 (2023): 791-809.
Heidari, Ali Asghar, et al. "Harris hawks optimization: Algorithm and applications." Future generation computer systems 97 (2019): 849-872.
Talha, Adnane, and Mohammed Ouçamah Cherkaoui Malki. "PPTS-PSO: a new hybrid scheduling algorithm for scientific workflow in cloud environment." Multimedia Tools and Applications (2023): 1-24.
Shao, Kaili, Ying Song, and Bo Wang. "PGA: A New Hybrid PSO and GA Method for Task Scheduling with Deadline Constraints in Distributed Computing." Mathematics 11.6 (2023): 1548.
Praveen, S. Phani, et al. "A Hybrid Gravitational Emulation Local Search-Based Algorithm for Task Scheduling in Cloud Computing." Mathematical Problems in Engineering 2023 (2023).
Shingne, Harshala, and R. Shriram. "Heuristic deep learning scheduling in cloud for resource-intensive internet of things systems." Computers and Electrical Engineering 108 (2023): 108652.
Pirozmand, Poria, et al. "An improved particle swarm optimization algorithm for task scheduling in cloud computing." Journal of Ambient Intelligence and Humanized Computing (2023): 1-15.
Srivastava, Ankita, and Narander Kumar. "An energy efficient robust resource provisioning based on improved PSO-ANN." International Journal of Information Technology 15.1 (2023): 107-117.
Mangalampalli, Sudheer, Ganesh Reddy Karri, and G. Naga Satish. "Efficient Workflow Scheduling algorithm in cloud computing using Whale Optimization." Procedia Computer Science 218 (2023): 1936-1945.
Shukla, Prashant, and Sudhakar Pandey. "MAA: multi-objective artificial algae algorithm for workflow scheduling in heterogeneous fog-cloud environment." The Journal of Supercomputing (2023): 1-43.
Heidari, Ali Asghar, et al. "Harris hawks optimization: Algorithm and applications." Future generation computer systems 97 (2019): 849-872.
Chen, Weiwei, and Ewa Deelman. "Workflowsim: A toolkit for simulating scientific workflows in distributed environments." 2012 IEEE 8th international conference on E-science. IEEE, 2012.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2023 Sudheer Mangalampalli, Ganesh Reddy Karri, Kiran Sree Pokkuluri, K Varada RajKumar, Ganti Naga Satish
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
This is an open access article distributed under the terms of the CC BY-NC-SA 4.0, which permits copying, redistributing, remixing, transformation, and building upon the material in any medium so long as the original work is properly cited.
