SWSA: A Hybrid Scientific Workflow Scheduling Algorithm Based on Metaheuristic Approach in Cloud Computing Environment

Abstract

The cloud computing environment with a set of distributed computing resources is a suitable platform for the execution of large-scale applications. One of these applications is scientific workflow applications in which a large set of interrelated tasks are executed for a certain purpose. Scientific workflow scheduling is one of the main challenges in this area, which aims at the optimal assignment of tasks to computational resources. Given the heterogeneity of cloud computing resources, the scientific workflow scheduling is an NP-Complete problem that can be solved by heuristic methods. In this paper, an improved evolutionary algorithm called Scientific Workflow Scheduling Algorithm (SWSA) for scheduling scientific workflows in the cloud will be provided by ranking tasks and improving the initial population of tasks. The objective of this algorithm is to create a balance and an improvement in the parameters of the execution cost and workflow execution completion time. In this proposed approach, a heuristic algorithm is used to rank and generate the initial population, which increases the convergence rate. The experimental results show that SWSA is more efficient in terms of cost and execution time compared with other approaches.