Answers are grounded in this paper and cite their sources.
Demonstrates efficient workflow scheduling in heterogeneous systems, highlighting an innovative approach to balance performance and sustainability.
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.
No takes yet. Share an insight, caveat, or question.
Wu et al. (2026) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: