Abstract
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.
Original language | English |
---|---|
Pages | 21-28 |
Number of pages | 8 |
DOIs | |
Publication status | Published - 2024 |
Event | 2024 IEEE Conference on Artificial Intelligence (CAI) - Singapore, Singapore Duration: 25 Jun 2024 → 27 Jun 2024 |
Conference
Conference | 2024 IEEE Conference on Artificial Intelligence (CAI) |
---|---|
Period | 25/06/24 → 27/06/24 |
Bibliographical note
Publisher Copyright:© 2024 IEEE.
Keywords
- Cloud Computing
- Evolutionary Algorithm
- Multi-objective Optimization
- Workflow Scheduling Problem