A survey on provisioning and scheduling algorithms for scientific workflows in cloud computing

Abstract

In the last decade, a scientific workflow has become the dominant trend to enable specialists to accelerate scientific developments in various areas. The scientific workflow requires high computing, therefore, cloud computing is exploited, as it provides the computing required for scientific workflow with a good cost. The frequent use of scientific workflows by researchers in cloud computing stimulates the need to find mechanisms to manage scientific workflow, providing resources, and scheduling in a way that achieves fairness for all users and meets the required Quality of Service (QoS). In a cloud computing environment, scheduling scientific workflows is an NP-hard problem. A lot of work has been done to resolve the decision problem of scheduling workflows, provision of resources, or both. In this survey, many papers related to scientific workflow algorithms of provisioning and scheduling in a cloud computing system are reviewed. We investigate and classify numerous related articles in the field. The objectives of each study, the application domains, and tools that were used are highlighted.