Title: Scheduling deadline-constrained scientific workflow using chemical reaction optimisation algorithm in clouds

Authors: Chaokun Yan; Huimin Luo; Zhigang Hu

Addresses: School of Computer and Information Engineering, Henan University, Kaifeng, China; School of Information Science and Engineering, Central South University, Changsha, China ' School of Computer and Information Engineering, Henan University, Kaifeng, China; School of Information Science and Engineering, Central South University, Changsha, China ' School of Software, Central South University, Changsha, China

Abstract: The advent of cloud computing as a new model of service provisioning in distributed systems encourages researchers to investigate its benefits and drawbacks on executing scientific applications such as workflows. One of the most challenging problems in clouds is workflow scheduling, i.e., the problem of satisfying the QoS requirements of the users as well as minimising the cost of workflow execution. In this paper, a novel meta-heuristic method, called chemical reaction optimisation (CRO), is developed to solve deadline-constrained workflow scheduling, which tries to minimise the cost of workflow execution while meeting a user-defined deadline. A set of appropriate parameters can be obtained based on orthogonal experimental design (OED) and factor analysis. Experiments are done in two real workflow applications, and the results demonstrate the effectiveness of the proposed algorithm.

Keywords: cloud; SaaS; deadline; scientific workflow; chemical reaction optimisation; CRO; cost; orthogonal experimental design; OED.

DOI: 10.1504/IJES.2018.095026

International Journal of Embedded Systems, 2018 Vol.10 No.5, pp.378 - 393

Received: 16 Apr 2015
Accepted: 20 Nov 2015
Published online: 01 Oct 2018 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article