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

arXiv:2505.12355 · cs.AI · Submitted 2025-05-18 · Read on arXiv

cs.AI

Submitted: 2025-05-18

Updated: 2025-08-21

Code: https://github.com/YaShen998/GATES

Terminology

• Embeddings — 23× in this paper · explained in 2 episodes
• Reinforcement Learning — 12× in this paper · explained in 4 episodes
• Evolution Strategy — 10× in this paper
• Heterogeneous Graph — 10× in this paper · explained in 2 episodes
• Workflow Scheduling — 10× in this paper
• Deep Reinforcement Learning — 6× in this paper · explained in 2 episodes
• Attention Mechanism — 5× in this paper · explained in 3 episodes
• Cost-aware Dynamic Workflow Scheduling — 5× in this paper
• Transformer — 5× in this paper · explained in 2 episodes
• Dynamic Heterogeneous Graph — 4× in this paper
• Aggregation — 3× in this paper · explained in 1 episode
• Reward Function — 3× in this paper · explained in 2 episodes
• Robustness — 3× in this paper · explained in 5 episodes
• Activation Function — 2× in this paper · explained in 1 episode
• Adaptability — 2× in this paper · explained in 1 episode
• Deep Reinforcement Learning (DRL) — 2× in this paper · explained in 2 episodes
• Directed Acyclic Graphs — 2× in this paper
• GNNs — 2× in this paper · explained in 2 episodes
• Service Level Agreement — 2× in this paper
• Action Space — 1× in this paper · explained in 1 episode
• Alignment — 1× in this paper · explained in 1 episode
• Combinatorial Optimization — 1× in this paper · explained in 2 episodes
• Diffusion Model — 1× in this paper · explained in 8 episodes
• Elias — 1× in this paper · explained in 2 episodes
• Generalization — 1× in this paper · explained in 13 episodes
• Graph Convolutional Networks — 1× in this paper
• Graph Isomorphism Networks — 1× in this paper
• Markov Decision Process — 1× in this paper
• Markov Decision Process (MDP) — 1× in this paper · explained in 11 episodes
• Semi-supervised Learning — 1× in this paper · explained in 4 episodes
• Topological Order — 1× in this paper · explained in 2 episodes

Sources

• Evolution Strategies as a Scalable Alternative to Reinforcement Learning
• Attention-based Graph Neural Network for Semi-supervised Learning
• Graph Attention Networks

Related papers

• MAVEN-T: Reinforced Heterogeneous Distillation for Real-Time Multi-Agent Trajectory Prediction
• Model Discovery Agent: LLM-assisted Bayesian experiment design for data-efficient discovery of mechanistic world models
• The Clinician's Veto: Navigating Trust, Liability, and Uncertainty in Autonomous AI Prescribing
• MindHelper: Closed-Loop Embodied Mental-State Reasoning for Precision Intervention
• Incumbent Advantage: Brand Bias and Cognitive Manipulation Dynamics in LLM Recommendation Systems
• VSAL: A Vision Solver with Adaptive Layouts for Graph Property Detection