Job Scheduling in Datacenters using Constraint Controlled RL
Not on the map. Why?
Abstract (arXiv)
This paper studies a model for online job scheduling in green datacenters. In green datacenters, resource availability depends on the power supply from the renewables. Intermittent power supply from renewables leads to intermittent resource availability, inducing job delays (and associated costs). Green datacenter operators must intelligently manage their workloads and available power supply to extract maximum benefits. The scheduler's objective is to schedule jobs on a set of resources to maximize the total value (revenue) while minimizing the overall job delay. A trade-off exists between achieving high job value on the one hand and low expected delays on the other. Hence, the aims of achieving high rewards and low costs are in opposition. In addition, datacenter operators often prioritize multiple objectives, including high system utilization and job completion. To accomplish the opposing goals of maximizing total job value and minimizing job delays, we apply the Proportional-Integral-Derivative (PID) Lagrangian methods in Deep Reinforcement Learning to job scheduling problem in the green datacenter environment. Lagrangian methods are widely used algorithms for constrained optimization problems. We adopt a controls perspective to learn the Lagrange multiplier with proportional, integral, and derivative control, achieving favorable learning dynamics. Feedback control defines cost terms for the learning agent, monitors the cost limits during training, and continuously adjusts the learning parameters to achieve stable performance. Our experiments demonstrate improved performance compared to scheduling policies without the PID Lagrangian methods. Experimental results illustrate the effectiveness of the Constraint Controlled Reinforcement Learning (CoCoRL) scheduler that simultaneously satisfies multiple objectives.
Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Builds on 10 of its 36 references that are in the map. First posted on arXiv 10 Nov 2022.
Builds on
10 of 36 references.
References · 10
- 2017Proximal Policy Optimization Algorithmscited by 14,441
- 2015Trust Region Policy Optimizationcited by 2,503
- 2017Safe Reinforcement Learning via Shieldingcited by 427
- 2020Responsive Safety in Reinforcement Learning by PID Lagrangian Methodscited by 302
- 2018Human-level performance in first-person multiplayer games with population-based deep reinforcement learningcited by 260
- 2016Continuous Deep Q-Learning with Model-based Accelerationcited by 149
- 2020Heterogeneity-Aware Cluster Scheduling Policies for Deep Learning Workloadscited by 56
- 2021Deep Reinforcement Learning-based Methods for Resource Scheduling in Cloud Computing: A Review and Future Directionscited by 14
- 2018Learning with Training Wheels: Speeding up Training with a Simple Controller for Deep Reinforcement Learningcited by 13
- 2020Online Algorithms for Dynamic Matching Markets in Power Distribution Systemscited by 2
Built on by
Citing papers per year: 2022: 1.
1 paper.