EUVIMEDEUVIMED entdecken
Crossref

Improved NSGA-II Using Q-Learning and Shortest Workflow First for Tri-Objective Large-Scale Heterogeneous Multi-Workflow Scheduling

Yong Wang, Zhenxu Fan, Gai-Ge Wang

IEEE Transactions on Services Computing · 2025-11 · 18 (6) · 3892-3903

DOI: 10.1109/tsc.2025.3624545 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Services Computing, 2025-11. Verfasst von Yong Wang und 2 weiteren Autor:innen. Die Arbeit wurde bisher 7-mal zitiert (Crossref) und nennt 45 Literaturangaben. Gefördert von: National Key R&D Program of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In recent years, as the demand for computing power in scientific computing has progressively increased, the scale of scientific applications has also grown, at the same time the number of cloud platform tenants is also expanding dramatically, cloud platforms often need to handle multiple large-scale heterogeneous workflows at the same time. Moreover, the rapid increment in the scale and performance of cloud computing centers has brought about even greater energy consumption, a large number of studies for multi-objective task scheduling usually focus on cost and makespan as the optimization objectives but often neglect the optimization of energy consumption. In order to solve the above problems, a shortest workflow first adaptive fast nondominated sorting genetic algorithm (SWFAGA) is proposed. First, a shortest workflow first workflows combinatorial encoding method is proposed which can encode multiple workflows as chromosomes based on the heterogeneity of workflows. Second, an adaptive crossover strategy based on Q-learning to improve the convergence speed without adding extra time overhead. In addition, a reference point-based convergence calculation method is devised. Finally, through the heterogeneous large-scale real-world multi-workflow, SWFAGA is verified to outperform state-of-the-art multi-objective optimization scheduling algorithms in terms of operational efficiency, stability, convergence, and diversity.

Förderung

  • National Key R&D Program of China

Zitieren

APA

Wang, Y., Fan, Z., & Wang, G. (2025). Improved NSGA-II Using Q-Learning and Shortest Workflow First for Tri-Objective Large-Scale Heterogeneous Multi-Workflow Scheduling. IEEE Transactions on Services Computing, 18(6), 3892-3903. https://doi.org/10.1109/tsc.2025.3624545

Vancouver

Wang Y, Fan Z, Wang G. Improved NSGA-II Using Q-Learning and Shortest Workflow First for Tri-Objective Large-Scale Heterogeneous Multi-Workflow Scheduling. IEEE Transactions on Services Computing. 2025;18(6):3892-3903. doi:10.1109/tsc.2025.3624545

BibTeX
@article{Wang2025,
  author = {Wang, Yong and Fan, Zhenxu and Wang, Gai-Ge},
  title = {Improved NSGA-II Using Q-Learning and Shortest Workflow First for Tri-Objective Large-Scale Heterogeneous Multi-Workflow Scheduling},
  journal = {IEEE Transactions on Services Computing},
  year = {2025},
  volume = {18},
  number = {6},
  pages = {3892--3903},
  doi = {10.1109/tsc.2025.3624545}
}
Kostenlos starten →