EUVIMEDEUVIMED entdecken
Crossref

A Reinforcement Learning-Based Population Hyper-Heuristic for Energy-Efficient Cloud Workflow Scheduling Problem

Yuanzhuang Li, Yifan He, Jian Lin, Zhan Xu, Shiyu Zhang

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →