mlsanityData to 7 Oct 2026

Agentic-Kube: A Graph-Enhanced Multi-Agent Reinforcement Learning Framework for Multi-Objective Kubernetes Scheduling

arXiv 2603.12031 ↗First posted 12 Mar 2026cs.DC cs.LG cs.MAcited by 0

On the map: LLM agents and tool use → General LLM agent frameworks and benchmarks

Abstract (arXiv)

Cloud-native container orchestration requires resource schedulers capable of balancing infrastructure expenditure, fault resilience, and node utilisation. Conventional reinforcement learning approaches typically rely on monolithic single-agent models that suffer from gradient interference and reward dilution when mapping conflicting operational goals into a single scalar reward. We present Agentic-Kube, a cooperative multi-agent reinforcement learning framework designed for real-time Kubernetes pod placement. The architecture decomposes multi-objective scheduling into a tripartite optimisation space managed by dedicated sub-agents for cost minimisation, anti-affinity fault tolerance, and vector resource balancing. Agentic-Kube integrates a bipartite Graph Convolutional Network to capture dynamic host-pod dependencies, a two-stage monotonic QMIX value factorisation network to maintain joint action value coherence, and a plurality voting consensus mechanism with action feasibility masking against allocatable node predicates. We evaluate the framework across live heterogeneous Google Kubernetes Engine deployments and macro-scale cluster environments spanning 50 to 1,000 nodes under empirical Alibaba trace data, diurnal microservice variations, and flash-crowd bursts. Across physical and simulated evaluations, Agentic-Kube consistently achieves Pareto-efficient placements. In diurnal microservice workloads, it reduces anti-affinity service collisions to 7.11%, representing a 53.0% relative reduction compared to the default Kubernetes scheduler. Under Alibaba traces, the policy achieves a 65.15% spot instance allocation ratio, while macro-scale benchmarks demonstrate scaling up to 1,000 nodes with mean decision latencies under 17ms and 99th-percentile latencies under 31ms, executing without container restart failures and operating well within standard scheduling admission timeouts.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Placed in General LLM agent frameworks and benchmarks, one of 16 directions in LLM agents and tool use. Builds on 16 of its 44 references that are in the map. First posted on arXiv 12 Mar 2026.

Builds on

16 of 44 references.

References · 16

  1. 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,282
  2. 2017Multi-Agent Actor-Critic for Mixed Cooperative-Competitive Environmentscited by 1,519
  3. 2018QMIX: Monotonic Value Function Factorisation for Deep Multi-Agent Reinforcement Learningcited by 697
  4. 2013The Complexity of Decentralized Control of Markov Decision Processescited by 225
  5. 2020A Closer Look at Invalid Action Masking in Policy Gradient Algorithmscited by 160
  6. 2019A Review of Cooperative Multi-Agent Deep Reinforcement Learningcited by 147
  7. 2024An Introduction to Centralized Training for Decentralized Execution in Cooperative Multi-Agent Reinforcement Learningcited by 46
  8. 2019Reinforcement Learning with Non-Markovian Rewardscited by 45
  9. 2021ScheduleNet: Learn to solve multi-agent scheduling problems with reinforcement learningcited by 31
  10. 2021Deep Reinforcement Learning-based Methods for Resource Scheduling in Cloud Computing: A Review and Future Directionscited by 14
  11. 2020Hierarchical Multi-Agent Optimization for Resource Allocation in Cloud Computingcited by 4
  12. 2024Enhancing Kubernetes Automated Scheduling with Deep Learning and Reinforcement Techniques for Large-Scale Cloud Computing Optimizationcited by 3
4 more
  1. 2020A Comprehensive Feature Comparison Study of Open-Source Container Orchestration Frameworkscited by 2
  2. 2025Crisis-Resilient Portfolio Management via Graph-based Spatio-Temporal Learningcited by 2
  3. 2022Containerisation for High Performance Computing Systems: Survey and Prospectscited by 1
  4. 2024A Decentralized Multiagent-Based Task Scheduling Framework for Handling Uncertain Events in Fog Computingcited by 1

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2026ARL-Tangram: Unleash the Resource Efficiency in Agentic Reinforcement Learning
  2. 2026AgentJet: A Distributed Swarm Training Framework for Agentic Reinforcement Learning
  3. 2026A measurement substrate for agentic Kubernetes operations: Methodology and a case study in retrieval-compounding falsification
  4. 2026LIFE -- an energy efficient advanced continual learning agentic AI framework for frontier systems
  5. 2026Orchard: An Open-Source Agentic Modeling Framework
  6. 2026Context Kubernetes: Declarative Orchestration of Enterprise Knowledge for Agentic AI Systems
  7. 2026Internet of Agentic AI: Incentive-Compatible Distributed Teaming and Workflow
  8. 2026Hera: Learning Long-Horizon Coordination for Device-Cloud Collaborative LLM Agents