Title
A Review of Cost and Makespan-Aware Workflow Scheduling in Clouds
Abstract
Scientific workflow is a common model to organize large scientific computations. It borrows the concept of workflow in business activities to manage the complicated processes in scientific computing automatically or semi-automatically. The workflow scheduling, which maps tasks in workflows to parallel computing resources, has been extensively studied over years. In recent years, with the rise of cloud computing as a new large-scale distributed computing model, it is of great significance to study workflow scheduling problem in the cloud. Compared with traditional distributed computing platforms, cloud platforms have unique characteristics such as the self-service resource management model and the payas-you-go billing model. Therefore, the workflow scheduling in cloud needs to be reconsidered. When scheduling workflows in clouds, the monetary cost and the makespan of the workflow executions are concerned with both the cloud service providers (CSPs) and the customers. In this paper, we study a series of cost-and-time-aware workflow scheduling algorithms in cloud environments, which aims to provide researchers with a choice of appropriate cloud workflow scheduling approaches in various scenarios. We conducted a broad review of different cloud workflow scheduling algorithms and categorized them based on their optimization objectives and constraints. Also, we discuss the possible future research direction of the clouds workflow scheduling.
Year
DOI
Venue
2019
10.1142/S021812661930006X
JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS
Keywords
Field
DocType
Cloud computing,scientific workflow,scheduling,cost,makespan
Workflow scheduling,Job shop scheduling,Software engineering,Business activities,Computer science,Scheduling (computing),Electronic engineering,Workflow,Cloud computing
Journal
Volume
Issue
ISSN
28
6.0
0218-1266
Citations 
PageRank 
References 
1
0.35
39
Authors
6
Name
Order
Citations
PageRank
Pingping Lu110.35
Gongxuan Zhang29419.89
Zhaomeng Zhu352.48
Xiumin Zhou4222.71
Jin Sun53115.65
Junlong Zhou673.13