Knowledge-Based Evolutionary Optimizing Makespan and Cost for Cloud Workflows

Lining Xing, Rui Wu, Jiaxing Chen and Jun Li ()
Additional contact information
Lining Xing: School of Electronic Engineering, Xidian University, Xi’an 710071, China
Rui Wu: Inner Mongolia Institute of Dynamical Machinery, Hohhot 010010, China
Jiaxing Chen: Inner Mongolia Institute of Dynamical Machinery, Hohhot 010010, China
Jun Li: School of Management, Hunan Institute of Engineering, Xiangtan 411104, China

Mathematics, 2022, vol. 11, issue 1, 1-19

Abstract: Workflow scheduling is essential to simultaneously optimize the makespan and economic cost for cloud services and has attracted intensive interest. Most of the existing multi-objective cloud workflow scheduling algorithms regard the focused problems as black-boxes and design evolutionary operators to perform random searches, which are inefficient in dealing with the elasticity and heterogeneity of cloud resources as well as complex workflow structures. This study explores the characteristics of cloud resources and workflow structures to design a knowledge-based evolutionary optimization operator, named KEOO, with two novel features. First, we develop a task consolidation mechanism to reduce the number of cloud resources used, reducing the economic cost of workflow execution without delaying its finish time. Then, we develop a critical task adjustment mechanism to selectively move the critical predecessors of some tasks to the same resources to eliminate the data transmission overhead between them, striving to improve the economic cost and finish time simultaneously. At last, we embed the proposed KEOO into four classical multi-objective algorithms, i.e., NSGA-II, HypE, MOEA/D, and RVEA, forming four variants: KEOO-NSGA-II, KEOO-HypE, KEOO-MOEA/D, and KEOO-RVEA, for comparative experiments. The comparison results demonstrate the effectiveness of the KEOO in improving these four algorithms in solving cloud workflow scheduling problems.

Keywords: evolutionary computation; workflow scheduling; cloud computing; multi-objective optimization; evolutionary operator (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2022
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/11/1/38/pdf (application/pdf)
https://www.mdpi.com/2227-7390/11/1/38/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:11:y:2022:i:1:p:38-:d:1011289

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().