arXiv:2505.12355cs.AI2025-05IJCAI被引 7

用图注意力与进化策略,让云任务调度更省钱更智能。

GATES: Cost-aware Dynamic Workflow Scheduling via Graph Attention Networks and Evolution Strategy

  • 用图注意力网络捕捉任务间的依赖关系,预测调度影响。
  • 动态评估虚拟机重要性,适应资源变化,降低延迟和成本。
  • 结合进化策略稳定学习,对超参数不敏感,适合真实云环境。

成本感知的动态工作流调度(CADWS)是云计算中的关键挑战,旨在为动态到达的工作流任务(以有向无环图 DAG 表示)高效分配至合适的虚拟机(VM)。深度强化学习(DRL)被广泛用于自动化调度策略设计,但其性能严重依赖于问题定制的策略网络设计,且对超参数和奖励反馈设计敏感。为此,本文提出一种结合图注意力网络策略网络与进化策略的新方法 GATES。GATES 能通过学习 DAG 中任务间的拓扑关系,捕捉当前调度对后续任务的影响;能评估每个虚拟机对就绪任务的重要性,实现对动态变化的虚拟机资源的自适应;利用进化策略的鲁棒性、探索性和对延迟奖励的容忍能力,实现了在 CADWS 中的稳定策略学习。大量实验表明,GATES 在多项指标上优于多个先进算法。源代码已开源:https://github.com/YaShen998/GATES。

原文摘要 · Abstract (English)

Cost-aware Dynamic Workflow Scheduling (CADWS) is a key challenge in cloud computing, focusing on devising an effective scheduling policy to efficiently schedule dynamically arriving workflow tasks, represented as Directed Acyclic Graphs (DAG), to suitable virtual machines (VMs). Deep reinforcement learning (DRL) has been widely employed for automated scheduling policy design. However, the performance of DRL is heavily influenced by the design of the problem-tailored policy network and is highly sensitive to hyperparameters and the design of reward feedback. Considering the above-mentioned issues, this study proposes a novel DRL method combining Graph Attention Networks-based policy network and Evolution Strategy, referred to as GATES. The contributions of GATES are summarized as follows: (1) GATES can capture the impact of current task scheduling on subsequent tasks by learning the topological relationships between tasks in a DAG. (2) GATES can assess the importance of each VM to the ready task, enabling it to adapt to dynamically changing VM resources. (3) Utilizing Evolution Strategy's robustness, exploratory nature, and tolerance for delayed rewards, GATES achieves stable policy learning in CADWS. Extensive experimental results demonstrate the superiority of the proposed GATES in CADWS, outperforming several state-of-the-art algorithms. The source code is available at: https://github.com/YaShen998/GATES.

调度优化强化学习云计算

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。