Scientific workflow scheduling algorithms in cloud environments: a comprehensive taxonomy, survey, and future directions

Ehsan Saeedizade () and Mehrdad Ashtiani ()
Additional contact information
Ehsan Saeedizade: Iran University of Science and Technology
Mehrdad Ashtiani: University of Nevada

Journal of Scheduling, 2025, vol. 28, issue 1, No 1, 63 pages

Abstract: Abstract Scientific workflows are large applications that consist of smaller computational units called tasks that have data dependency on each other. The tasks of a workflow can be scheduled and executed on distributed resources in a parallel manner. Cloud computing offers distributed, scalable, virtualized, cost-effective computing environments making them ideal platforms to execute scientific workflows. Cloud services provide their users with a vision of an unlimited amount of computing resources. However, considering different types of resources and QoS requirements, the problem of workflow scheduling lies in the NP-complete class. Thus, numerous types of research have been conducted in this area during the past years. In this paper, we aim to provide a comprehensive study of the workflow scheduling problem, existing solutions, and available tools that can be used by researchers in this domain. First, we present a taxonomy on scheduling algorithms and examine the existing works from different perspectives from application and resource models to algorithms’ objectives and their nature. We also have presented a taxonomy of evaluation data sets as well as simulation tools and their architecture since the evaluation of an algorithm is important and must be performed accurately. Next, we survey some of the most recent works in the context of the proposed taxonomy with a focus on emerging cloud services like serverless computing or workflow as a service platform and state-of-the-art scheduling approaches. Moreover, we discuss some of the existing gaps in the literature and identify possible research directions that can be seen as potential contributions to future developments.

Keywords: Scientific workflow; Workflow scheduling; Cloud computing; Serverless computing; Workflow as a service (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10951-024-00820-1 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:jsched:v:28:y:2025:i:1:d:10.1007_s10951-024-00820-1

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10951

DOI: 10.1007/s10951-024-00820-1

Access Statistics for this article

Journal of Scheduling is currently edited by Edmund Burke and Michael Pinedo

More articles in Journal of Scheduling from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().