A Knowledge Guided Multi-Population Evolutionary Algorithm for Dynamic Workflow Scheduling Problem

Jingyuan Xu1; Jiajian Yang1; Peiru Li1; Ziming Wang1; Changwu Huang1; Xin Yao2

10.1109/CAI59869.2024.00014

2024-06-27

979-8-3503-5410-2

2024 IEEE Conference on Artificial Intelligence (CAI)

25-27 June 2024

Singapore, Singapore

The workflow scheduling problem is a fundamental task in cloud computing. This paper addresses the challenge of workflow scheduling in dynamic and uncertain cloud environments, where computing resources may become inaccessible due to hardware or software failures. To tackle this challenge, we propose a novel algorithm called the Order Feature Guided Multi-Population (OFGMP) algorithm for dynamic workflow scheduling in cloud environments. The OFGMP algorithm utilizes a multi-population evolutionary framework, incorporating a knowledge-guided reproduction operator that leverages the order feature of solutions, as well as repair mechanisms to adapt to changing environmental conditions. Extensive experiments are conducted to validate the algorithm’s performance against existing dynamic scheduling approaches. The experimental results demonstrate the superiority of our proposed method over others on a number of test cases.

第一

EI

1.Department of Computer Science and Engineering, Guangdong Provincial Key Laboratory of Brain-Inspired Intelligent Computation, Southern University of Science and Technology, Shenzhen, China
2.Department of Computing and Decision Sciences, Lingnan University, Hong Kong SAR

Jingyuan Xu,Jiajian Yang,Peiru Li,et al. A Knowledge Guided Multi-Population Evolutionary Algorithm for Dynamic Workflow Scheduling Problem[C],2024.