IDEAS home Printed from https://ideas.repec.org/a/spr/jsched/v28y2025i1d10.1007_s10951-024-00820-1.html
   My bibliography  Save this article

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

Author

Listed:
  • Ehsan Saeedizade

    (Iran University of Science and Technology
    University of Nevada)

  • Mehrdad Ashtiani

    (University of Nevada)

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.

Suggested Citation

  • Ehsan Saeedizade & Mehrdad Ashtiani, 2025. "Scientific workflow scheduling algorithms in cloud environments: a comprehensive taxonomy, survey, and future directions," Journal of Scheduling, Springer, vol. 28(1), pages 1-63, February.
  • Handle: RePEc:spr:jsched:v:28:y:2025:i:1:d:10.1007_s10951-024-00820-1
    DOI: 10.1007/s10951-024-00820-1
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10951-024-00820-1
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s10951-024-00820-1?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:jsched:v:28:y:2025:i:1:d:10.1007_s10951-024-00820-1. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.