Research on Workflow Scheduling Algorithms in the Cloud - Process-Aware Systems - page 35

Research on Workflow Scheduling Algorithms
in the Cloud

Congyang Chen 1,2 , Jianxun Liu 1,2 , Yiping Wen 1,2 , and Jinjun Chen 1,2,3

1 Key Laboratory of Knowledge Processing and Networked Manufacture,
Hunan University of Science and Technology, Xiangtan, China
2 School of Computer Science & Engineering,
Hunan University of Science and Technology, Xiangtan, China
3 Faculty of Engineering and Information Technology,
University of Technology, Sydney, Australia
[e-mail]

Abstract. Cloud computing owns merits of more efficiency and less cost in
fields of information processing and service mode. Algorithms of workflow
scheduling in the cloud can contribute to cutting cost and improving the quality
of services, therefore, it has been a hot research topic. In this paper, the
workflow technology in the cloud and the needs for cloud workflow scheduling
are firstly introduced. Then, typical cloud workflow scheduling algorithms are
analyzed and classified into three categories. In the end, typical cloud workflow
scheduling research tools such as CloudSim, WorkflowSim and SwinFlow-
Cloud are evaluated. Besides, we also analyze the existing problems of current
workflow scheduling algorithm in the cloud and introduce the directions of the
future research.

Keywords: Cloud computing, Workflow, Scheduling algorithm, CloudSim.

1 Introduction

With the promotion of the world's leading companies, cloud computing has achieved
significant developments and applications in recent years. Cloud computing can be
defined as the epitome of distributed computing, parallel computing, utility compu-
ting, pervasive computing and grid computing. We can obtain data storage which it is
security, convenient, efficient, and huge amounts of computer power based on the
Internet. Regarded as a distributed computing paradigm with rapid growth, it has
shown some obvious difference with other. In this regard, the running environment is
controlled by user/application program in cloud environment; always the jobs in user
level will not be exposed to the scheduling system, the VM will be allocated to users
or none. In brief, cloud computing environment provides three forms of services, they
are Infrastructure as a Service (IaaS), Platform as a Service (PaaS) and Software as a
Service(SaaS), which can offer the flexible payment services [1,2]. It can satisfy the
various requires of services and bring the possibility of service innovations [3] . It also
has made great strides in developing cloud computing simulation tools. Many cloud
computing platforms are also implemented by some famous corporations.