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

Leyli Abbasi (), Hossien Momeni and Mehdi Yaghoubi ()
Additional contact information
Leyli Abbasi: Computer Engineering Department, Faculty of Engineering, Golestan University, Gorgan, Iran
Hossien Momeni: Computer Engineering Department, Faculty of Engineering, Golestan University, Gorgan, Iran
Mehdi Yaghoubi: Computer Engineering Department, Faculty of Engineering, Golestan University, Gorgan, Iran

Journal of Information & Knowledge Management (JIKM), 2021, vol. 20, issue 03, 1-29

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.

Keywords: Workflow scheduling; task; cloud computing; metaheuristic (search for similar items in EconPapers)
Date: 2021
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219649221500350
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:jikmxx:v:20:y:2021:i:03:n:s0219649221500350

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219649221500350

Access Statistics for this article

Journal of Information & Knowledge Management (JIKM) is currently edited by Professor Suliman Hawamdeh

More articles in Journal of Information & Knowledge Management (JIKM) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().