2008/03/30 by Vandy Berten, Berten, Vandy, Chi-Ju Chang +4
Computer Science · #Embedded Systems Design Techniques #FOS: Computer and information sciences #Operating Systems (cs.OS) #Parallel Computing and Optimization Techniques #Real-Time Systems Scheduling #cs.OS
paper · pdf · doi:10.48550/arxiv.0803.4308
10 pages
openalex publication_date 2008/03/30 · arxiv created 2008/04/07 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Energy-efficient real-time task scheduling has been actively explored in the past decade. Different from the past work, this paper considers schedulability conditions for stochastic real-time tasks. A schedulability condition is first presented for frame-based stochastic real-time tasks, and several algorithms are also examined to check the schedulability of a given strategy. An approach is then proposed based on the schedulability condition to adapt a continuous-speed-based method to a discrete-speed system. The approach is able to stay as close as possible to the continuous-speed-based method, but still guaranteeing the schedulability. It is shown by simulations that the energy saving can be more than 20% for some system configurations