EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

HiGAT-AC: Hierarchical Graph Attention with Actor-Critic for Scalable Multi-Objective Workflow Scheduling

Can Wu, Haili Xiao, Xiaoning Wang, Yining Zhao, Shasha Lu, Rong He

Applied Sciences · 08.06.2026 · 16 (12) · 5777

DOI: 10.3390/app16125777 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Applied Sciences, online erschienen am 08.06.2026. Verfasst von Can Wu und 5 weiteren Autor:innen. Die Arbeit nennt 37 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Key Research and Development Program.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

As scientific workflows grow more complex and green computing becomes a priority, efficient multi-objective scheduling is essential to optimize makespan, cost, and energy consumption for large task graphs. However, existing methods often suffer from scalability bottlenecks and insufficient modeling of task dependencies, leading to degraded performance on large-scale workflows. This paper proposes HiGAT-AC, a framework that combines a hierarchical graph attention network with actor-critic reinforcement learning for scalable workflow scheduling in heterogeneous systems. HiGAT-AC splits large workflows into subgraphs via spectral clustering and uses a three-level hierarchy to capture local task dependencies, coordinate inter-subgraph information, and conduct global resource allocation. The actor-critic model employs Chebyshev scalarization to balance the three conflicting objectives. Experimental results show that HiGAT-AC achieves competitive composite scores across workflow scales from 500 to 1000 tasks, with scores reaching 0.954 on 500-task workflows and 1.000 on 1000-task workflows, while remaining stable above 0.70 across all scales. Compared with traditional and representative learning-based methods, HiGAT-AC exhibits favorable overall performance and relatively stable scalability on large task graphs, providing a promising solution for scientific workflow scheduling that balances performance and sustainability.

Förderung

  • National Key Research and Development Program

Zitieren

APA

Wu, C., Xiao, H., Wang, X., Zhao, Y., Lu, S., & He, R. (2026). HiGAT-AC: Hierarchical Graph Attention with Actor-Critic for Scalable Multi-Objective Workflow Scheduling. Applied Sciences, 16(12), 5777. https://doi.org/10.3390/app16125777

Vancouver

Wu C, Xiao H, Wang X, Zhao Y, Lu S, He R. HiGAT-AC: Hierarchical Graph Attention with Actor-Critic for Scalable Multi-Objective Workflow Scheduling. Applied Sciences. 2026;16(12):5777. doi:10.3390/app16125777

BibTeX
@article{Wu2026,
  author = {Wu, Can and Xiao, Haili and Wang, Xiaoning and Zhao, Yining and Lu, Shasha and He, Rong},
  title = {HiGAT-AC: Hierarchical Graph Attention with Actor-Critic for Scalable Multi-Objective Workflow Scheduling},
  journal = {Applied Sciences},
  year = {2026},
  volume = {16},
  number = {12},
  pages = {5777},
  doi = {10.3390/app16125777}
}
Kostenlos starten →