A Reinforcement Learning-Based Population Hyper-Heuristic for Energy-Efficient Cloud Workflow Scheduling Problem
IEEE Transactions on Services Computing · 2025-09 · 18 (5) · 2545-2558
DOI: 10.1109/tsc.2025.3589126 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Services Computing, 2025-09. Verfasst von Yuanzhuang Li und 4 weiteren Autor:innen. Die Arbeit wurde bisher 14-mal zitiert (Crossref) und nennt 46 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Zhejiang Provincial Natural Science Foundation of China.
Abstract (Originalsprache)
As cloud computing undergoes rapid development, cloud workflow scheduling has gained significant attention as a critical area of research. However, the substantial energy consumption of cloud data centers in handling diverse workflow applications highlights the need for effective energy optimization strategies to promote green computing. This research investigates an energy-efficient cloud workflow scheduling problem that explores the inherent relationship between scheduling schemes, host load, and energy consumption. To tackle this problem, a reinforcement learning-based population hyper-heuristic algorithm is proposed to provide an effective solution. Specifically, six low-level heuristics (LLHs) tailored to the characteristics of the problem are developed and refined. Meanwhile, Q-learning is employed as a high-level strategy for the intelligent selection of LLHs. Moreover, an adaptive local search strategy is introduced to improve inferior individuals. Additionally, an experience-driven task-resource mapping approach is employed to realize efficient resource allocation. To mitigate the challenge of infeasible solutions, a region-constrained insertion mechanism is devised to effectively minimize their occurrence. Subsequently, a solution feasibility reconstruction strategy is introduced to adjust and optimize any remaining infeasible solutions. Extensive experiments on various workflow applications of different scales and types demonstrate the superiority of the proposed algorithm over existing approaches in terms of energy optimization and exhibit significant practical application potential.
Förderung
- National Natural Science Foundation of China
- Zhejiang Provincial Natural Science Foundation of China
Zitieren
APA
Li, Y., He, Y., Lin, J., Xu, Z., & Zhang, S. (2025). A Reinforcement Learning-Based Population Hyper-Heuristic for Energy-Efficient Cloud Workflow Scheduling Problem. IEEE Transactions on Services Computing, 18(5), 2545-2558. https://doi.org/10.1109/tsc.2025.3589126
Vancouver
Li Y, He Y, Lin J, Xu Z, Zhang S. A Reinforcement Learning-Based Population Hyper-Heuristic for Energy-Efficient Cloud Workflow Scheduling Problem. IEEE Transactions on Services Computing. 2025;18(5):2545-2558. doi:10.1109/tsc.2025.3589126
BibTeX
@article{Li2025,
author = {Li, Yuanzhuang and He, Yifan and Lin, Jian and Xu, Zhan and Zhang, Shiyu},
title = {A Reinforcement Learning-Based Population Hyper-Heuristic for Energy-Efficient Cloud Workflow Scheduling Problem},
journal = {IEEE Transactions on Services Computing},
year = {2025},
volume = {18},
number = {5},
pages = {2545--2558},
doi = {10.1109/tsc.2025.3589126}
}
EUVIMED