Real-Time Scheduling

Ask about this topic

Overview

Real-time scheduling decides when and where tasks run so control loops, data flows, and user requests finish within their deadlines. Common approaches include fixed-priority and earliest-deadline-first policies, DAG and workflow schedulers, resource-aware dispatching, and optimization or reinforcement learning; profiling and schedulability analysis help estimate whether deadlines can be met. Applications range from embedded and robotic systems to cloud workflows, industrial production, and machine-learning inference, where deadlines may compete with throughput, energy, accuracy, and fairness goals. A central challenge is maintaining predictable timing under changing workloads and shared-resource interference without making online decisions too costly or sacrificing efficiency.

Latest papers

CardsList

30 papers4 papers in the last four weeks, against 2 the four weeks before. 0.0% of all new papers.

  1. Evaluating Priority Dispatch for Premium Membership in On-demand Taxi-sharing

    Oct 27, 2026Nozomi Yamamoto, Hiroki Sakaji, Itsuki NodaReal-Time SchedulingVehicle Routing

    Hokkaido University, Sapporo 060-0808, Japan

  2. SafeDSE: Joint Exploration of Safety Architecture Patterns, Mapping, and Scheduling for Dataflow Applications With Safety Arguments (Extended Version)

    Oct 12, 2026Fatemeh Bahrami, Seyed-Hosein Attarzadeh-NiakiReal-Time Scheduling

    Faculty of Computer Science and Engineering, Shahid Beheshti University, Tehran, Iran

  3. ProsaBuddy: Assisting Mechanized Real-Time Schedulability Analysis with LLM-based Agents

    Oct 1, 2026Junyi Liu, Tianchi Ren, Fei Guan +4Automated Theorem ProvingReal-Time Scheduling

    City University of Hong Kong · Northeastern University (China) · Northeast Forestry University +3

  4. Nonpreemptive Scheduling While Learning Context-Dependent Service Rates

    Sep 29, 2026Wansoo Choi, Seoungbin Bae, Dabeen LeeQueueing TheoryContextual Bandits

    Department of Mathematical Sciences, Seoul National University · Department of Industrial & Systems Engineering, KAIST

  5. Before Agents Act: Assurance-Aware Semantic Scheduling for Evidence Acquisition in Distributed Systems

    Sep 28, 2026Jun He, Deying YuReal-Time SchedulingRuntime Assurance

  6. Cloud Workflow Scheduling Based on Graph Attention-Driven Hierarchical Reinforcement Learning

    Sep 14, 2026Zongjin Li, Shaohan Feng, Chunxi Yang +1Real-Time SchedulingHierarchical RL

    Faculty of Mechanical and Electrical Engineering, Kunming University of Science and Technology, Kunming 650500, China · School of Information and Electronic Engineering (Sussex Artificial Intelligence Institute), Zhejiang Gongshang University, Hangzhou 310018, China

  7. Learning-Assisted Congestion-Aware Route Scheduling for Semiconductor Fab Material Control Systems

    Aug 31, 2026Hao Yin, Meiqi Tu, Anbang Liu +2Real-Time SchedulingSemiconductor Manufacturing

    Department of Data and Systems Engineering, The University of Hong Kong · The Research Center for Digital Production and Smart Logistics, Tsinghua University

  8. When Do LLM Agents Help? Deadline-Aware Mixed-Criticality Task Scheduling at the Autonomous-Vehicle Edge

    Aug 20, 2026Reza ZakerianReal-Time SchedulingLLM Agent Orchestration

    Westcliff University

  9. A Shop Floor Production Scheduling Case based on RFID-supported Smart Factory

    Aug 17, 2026Zhihui Chen, Yize Sun, Yuhao Dong +2Smart ManufacturingReal-Time Scheduling

    Department of Mathematics The University of Hong Kong Hong Kong, China · Department of Industrial and Manufacturing Systems Engineering The University of Hong Kong Hong Kong, China

  10. PROVE-RT: Generating Mechanized Theorem Prover Scripts for Real-Time Systems using LLMs

    Aug 13, 2026Sadat Shahriyar, Shareef Ahmed, Abdullah Al ArafatAutomated Theorem ProvingReal-Time Scheduling

    Florida International University · University of South Florida

  11. Static Timing Orchestration for Tree-Structured Robot Control Firmware

    Aug 5, 2026Wang Xi, Feiran Wei, Mo Deng +3Robotic ControlReal-Time Scheduling

    Department of Automation, Shanghai Jiao Tong University, and Key Laboratory of System Control and Information Processing, Ministry of Education of China, Shanghai, China.

  12. Real-Time Hard Peak Age-of-Information Safety with No-Regret Learning

    Jul 30, 2026Wentao Zhang, Wentao MoOnline Convex OptimizationReal-Time Scheduling

    Tsinghua Shenzhen International Graduate School, Tsinghua University Shenzhen, China

  13. Relaxed activation analysis of dataflow networks - A clock calculus for machine learning and real-time scheduling

    Jul 23, 2026William Gaudelier, Albert Cohen, Dumitru Potop ButucaruReal-Time SchedulingStatic Code Analysis

    Inria, Paris, France · Google DeepMind, Paris, France

  14. Certified-Gap Dual-Price Policies for Real-Time Truckload Bid Acceptance with Relocating, Clock-Constrained Resources

    Jul 18, 2026Aswin ChandrasekaranReal-Time SchedulingIntelligent Transportation Systems

    Bubba AI

  15. When Words Predict Workload

    Jul 6, 2026Anubhab BanerjeeOn-Device Language Model InferenceLLM Inference

    Nokia Germany

  16. Schedulable Job-Level Dependencies for Cause-Effect Chains via Graph Neural Networks

    Jul 2, 2026Silviu S. Craciunas, Christian Hakert, Jian-Jia Chen +2Real-Time Scheduling

    NXP Semiconductors, Vienna, Austria · Technical University of Denmark, Kongens Lyngby, Denmark · TU Dortmund, Germany +2

  17. Terastal: Layer-Variant-based Scheduling for Real-Time Multi-DNN Workloads on Heterogeneous Accelerators

    Jun 5, 2026Sing-Yao Wu, Fengshuo Song, Eli BozorgzadehAI Accelerator InferenceReal-Time Scheduling

    Department of Computer Science, University of California, Irvine, CA, USA

  18. Harmonizing Real-Time Constraints and Long-Horizon Reasoning: An Asynchronous Agentic Framework for Dynamic Scheduling

    May 28, 2026Shijie Cao, Yuan Yuan, Jing LiuLanguage Model-Based ControlReal-Time Scheduling

    School of Computer Science and Engineering, Beihang University, Beijing 100191, China · Shenzhen Loop Area Institute, Shenzhen, China · Qingdao Research Institute, Beihang University +3

  19. RED: Adaptive Real-Time DAG Scheduling for Robotic Inference under Environmental Dynamics

    May 21, 2026Zexin Li, Tao Ren, Johnathan Liu +2Efficient Neural Network InferenceReal-Time Scheduling

    University of California, Riverside, USA · University of Pittsburgh, USA · University of Maryland, Baltimore County, USA +1

  20. Scheduling Analysis of UAV Flight Control Workloads on PREEMPT_RT Linux Using a Raspberry Pi 5

    Apr 21, 2026Luiz Giacomossi, Håkan Forsberg, Ivan Tomasic +2Aerial RoboticsReal-Time Scheduling

    Mälardalen University Västerås, Sweden · ReTiS Lab, Scuola Superiore Sant’Anna Pisa, Italy

  21. Generative Profiling for Soft Real-Time Systems and its Applications to Resource Allocation

    Apr 1, 2026Georgiy A. Bondar, Abigail Eisenklam, Yifan Cai +4Real-Time Scheduling

    University of California, Santa Cruz · University of Pennsylvania · Iowa State University

  22. DSevolve: Enabling Real-Time Adaptive Scheduling on Dynamic Flexible Job Shop with LLM-Evolved Heuristic Portfolios

    Mar 29, 2026XinLei Zhou, Jin Huang, Jie Yang +2Flexible Job Shop SchedulingReal-Time Scheduling

    School of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan, 430074, PR China

  23. ReDAG-RT: Global Rate-Priority Scheduling for Real-Time Multi-DAG Execution in ROS 2

    Mar 18, 2026Md. Mehedi Hasan, Rafid Mostafiz, Bikash Kumar Paul +2Real-Time SchedulingRobotics

  24. Duration Aware Scheduling for ASR Serving Under Workload Drift

    Mar 11, 2026Darshan Makwana, Yash Jogi, Harsh Kotta +1Real-Time SchedulingAutomatic Speech Recognition

    Sprinklr Gurugram, India

  25. A Constrained RL Approach for Cost-Efficient Delivery of Latency-Sensitive Applications

    Mar 4, 2026Ozan Aygün, Vincenzo Norman Vitale, Antonia M. Tulino +3Online Resource AllocationReal-Time Scheduling

    New York University, NY, USA · Università degli Studi Napoli Federico II, Naples, Italy · Intel Labs +1

  26. TempoNet: Slack-Quantized Transformer-Guided Reinforcement Scheduler for Adaptive Deadline-Centric Real-Time Dispatchs

    Feb 20, 2026Rong Fu, Yibo Meng, Zeyu Zhang +4Real-Time SchedulingTransformer-Based RL

    Independent Researcher

  27. FlowPrefill: Decoupling Preemption from Prefill Scheduling Granularity to Mitigate Head-of-Line Blocking in LLM Serving

    Feb 18, 2026Chia-chi Hsieh, Zan Zong, Xinyang Chen +3LLM ServingLLM Inference Scheduling

    Tsinghua University, Beijing, China · University of Science and Technology Beijing, Beijing, China

  28. HiDVFS: Hierarchical Multi-Agent DVFS for Real-Time OpenMP DAG Workloads

    Jan 10, 2026Mohammad Pivezhandi, Abusayeed Saifullah, Ali JannesariReal-Time SchedulingMulti-Agent Reinforcement Learning

    Department of Computer Science Wayne State University, Detroit, MI, USA · Department of Computer Science University of Texas at Dallas, Richardson, TX, USA · Department of Computer Science Iowa State University, Ames, IA, USA

  29. AEGIS: Runtime-Guided GPU Collocation for Multi-Tenant Deep Learning Training

    Aug 26, 2025Ehsan Yousefzadeh-Asl-Miandoab, Büşra Karatay Demiray, Florina M. Ciorba +2Real-Time SchedulingOnline Resource Allocation

    IT University of Copenhagen Denmark · University of Basel Switzerland

  30. TIP-Search: Time-Predictable Inference Scheduling for Market Prediction under Uncertain Load

    May 30, 2025Xibai WangLimit Order Book ForecastingOnline Convex Optimization

    NeuroQuant Labs Limited Hong Kong SAR, China