cs.DCNov 7, 2025

Beyond the Monolithic Scheduler: Lightweight Adaptive Policy Switcher for Process Scheduling Optimization

Authors: Xinbo Wang, Shian Jia, Ziyang Huang, Jing Cao, Mingli Song

Organizations: Zhejiang University Hangzhou, Zhejiang, China · HangZhou City University Hangzhou, Zhejiang, China

Abstract

Modern operating system process schedulers typically enforce a static, ``one-policy-fits-all'' design, which inevitably compromises performance under the highly dynamic and mixed workloads of contemporary edge systems. Transitioning to dynamic adaptation faces two fundamental challenges: scenario specific static policies lack robust runtime adaptability, whereas computationally intensive AI-assisted policies introduce unacceptable execution overhead for resource-constrained devices. To structurally resolve this dilemma, we propose the Lightweight Adaptive Policy Switcher (LAPS), a framework that dynamically switches between predefined expert policies, thus decoupling high frequency context switching from low-frequency policy transitions and amortizing transitional overheads. To eliminate prohibitive online computations, LAPS pre-resolves all heavy dynamic tradeoffs via an offline preparation phase, constructing a strictly overhead-aware Policy Mapping Table. During runtime, it executes an agentic Observe-Infer-Switch cycle that limits machine learning inference strictly to workload classification. Consequently, LAPS executes efficient dynamic adaptation simply by mapping the inferred workload state to optimal expert policies via low-cost table lookups. Experiments show that LAPS achieves an average performance gain of 8.91% and reduces response latency by up to 91.7% in latency-sensitive tasks over the default Linux scheduler EEVDF. Our results demonstrate that LAPS outperforms the baseline in a wide range of test cases, offering a practical path toward more responsive and intelligent operating systems. Our code is publicly available at https://github.com/lvmiao233/LAPS.

Figures & tables

Appendix figures & tables1 asset

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. Managing Task Execution for Unknown Workloads in Batteryless IoT: A Hardware-Agnostic Evaluation

    Jun 23, 2026Samer Nasser, Henrique Duarte Moura, Ritesh Kumar Singh +2Internet of ThingsModel-Free RL

  2. Compass: Optimizing Compound AI Workflows for Dynamic Adaptation

    Mar 21, 2026Milos Gravara, Juan Luis Herrera, Stefan NasticAdaptive Inference

  3. Adaptive Inference Batching using Policy Gradients

    Jul 6, 2026Ruslan SharifullinEfficient InferenceAdaptive Model Routing