Real-Time Scheduling via Reinforcement Learning

2012/03/15 by Robert Glaubius, Glaubius, Robert, Terry Tidwell +5
Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #Artificial Intelligence (cs.AI) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Reinforcement Learning in Robotics

paper · pdf · doi:10.48550/arxiv.1203.3481

openalex publication_date 2012/03/15 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

Cyber-physical systems, such as mobile robots, must respond adaptively to dynamic operating conditions. Effective operation of these systems requires that sensing and actuation tasks are performed in a timely manner. Additionally, execution of mission specific tasks such as imaging a room must be balanced against the need to perform more general tasks such as obstacle avoidance. This problem has been addressed by maintaining relative utilization of shared resources among tasks near a user-specified target level. Producing optimal scheduling strategies requires complete prior knowledge of task behavior, which is unlikely to be available in practice. Instead, suitable scheduling strategies must be learned online through interaction with the system. We consider the sample complexity of reinforcement learning in this domain, and demonstrate that while the problem state space is countably infinite, we may leverage the problem's structure to guarantee efficient learning.

Related

• Reinforcement Learning for Adaptive Resource Scheduling in Complex System Environments
• Adaptive Approach to Enhance Machine Learning Scheduling Algorithms During Runtime Using Reinforcement Learning in Metascheduling Applications
• Launchpad: Learning to Schedule Using Offline and Online RL Methods
• Synergistic Scheduling of Learning and Allocation of Tasks in Human-Robot Teams
• A Reinforcement Learning-Driven Task Scheduling Algorithm for Multi-Tenant Distributed Systems