Title: RVEA-based multi-objective workflow scheduling in cloud environments

Authors: Fei Xue; Qiuru Hai; Yuelu Gong; Siqing You; Yang Cao; Hengliang Tang

Addresses: School of Information, Beijing Wuzi University, Beijing, 101149, China ' School of Information, Beijing Wuzi University, Beijing, 101149, China ' School of Information, Beijing Wuzi University, Beijing, 101149, China ' School of Information, Beijing Wuzi University, Beijing, 101149, China ' School of Information, Beijing Wuzi University, Beijing, 101149, China ' School of Information, Beijing Wuzi University, Beijing, 101149, China

Abstract: Cloud computing is a major heterogeneous distributed system that can obtain the required resources for the different needs of customers through the network. With the advancement of technology, cloud workflow scheduling has become a widely studied area aiming to utilise cloud resources efficiently. In general, the workflow scheduling problem in a cloud environment is parallel, dependent, and complex. So far, there are many algorithms in the field of workflow resource scheduling in the cloud environment. However, most of these algorithms only consider makespan or cost, and research on multiple targets is still relatively scarce. Considering the characteristics of tasks and users, this paper constructs a workflow scheduling model targeting makespan, cost, and load in the cloud environment. To better address the multi-objective cloud workflow scheduling model, a reference vector-guided evolutionary algorithm (RVEA) is used in this paper. The results show that the algorithm can effectively improve the performance of the proposed model and obtain a suitable workflow scheduling policy compared with existing multi-objective evolutionary algorithms.

Keywords: cloud computing; workflow scheduling; multi-objective; evolutionary algorithms.

DOI: 10.1504/IJBIC.2022.126288

International Journal of Bio-Inspired Computation, 2022 Vol.20 No.1, pp.49 - 57

Received: 05 Feb 2022
Accepted: 10 Jun 2022
Published online: 18 Oct 2022 *

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