A Survey on Scheduling Strategies for Workflows in Cloud Environment and Emerging Trends
Open Access
- 30 August 2019
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Computing Surveys
- Vol. 52 (4) , 1-36
Abstract
Workflow scheduling is one of the challenging issues in emerging trends of the distributed environment that focuses on satisfying various quality of service (QoS) constraints. The cloud receives the applications as a form of a workflow, consisting of a set of interdependent tasks, to solve the large-scale scientific or enterprise problems. Workflow scheduling in the cloud environment has been studied extensively over the years, and this article provides a comprehensive review of the approaches. This article analyses the characteristics of various workflow scheduling techniques and classifies them based on their objectives and execution model. In addition, the recent technological developments and paradigms such as serverless computing and Fog computing are creating new requirements/opportunities for workflow scheduling in a distributed environment. The serverless infrastructures are mainly designed for processing background tasks such as Internet-of-Things (IoT), web applications, or event-driven applications. To address the ever-increasing demands of resources and to overcome the drawbacks of the cloud-centric IoT, the Fog computing paradigm has been developed. This article also discusses workflow scheduling in the context of these emerging trends of cloud computing.Keywords
This publication has 103 references indexed in Scilit:
- Deadline-constrained workflow scheduling in software as a service CloudScientia Iranica, 2012
- Workflow Engine for Clouds2011
- Energy aware DAG scheduling on heterogeneous systemsCluster Computing, 2010
- High-Throughput, Kingdom-Wide Prediction and Annotation of Bacterial Non-Coding RNAsPLOS ONE, 2008
- Low Complexity Performance Effective Task Scheduling Algorithm for Heterogeneous Computing EnvironmentsJournal of Computer Science, 2007
- Scheduling of scientific workflows in the ASKALON grid environmentACM SIGMOD Record, 2005
- Performance-effective and low-complexity task scheduling for heterogeneous computingIEEE Transactions on Parallel and Distributed Systems, 2002
- A genetic algorithm for multiprocessor schedulingIEEE Transactions on Parallel and Distributed Systems, 1994
- A compile-time scheduling heuristic for interconnection-constrained heterogeneous processor architecturesIEEE Transactions on Parallel and Distributed Systems, 1993
- LIGO: The Laser Interferometer Gravitational-Wave ObservatoryScience, 1992