10th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'04)
Energy - Responsiveness Tradeoffs for Real-Time Systems with Mixed Workload
Toronto, Canada
May 25-May 28
ISBN: 0-7695-2148-7
In this paper, we explore the performance tradeoffs for real-time systems with Dynamic Voltage Scaling (DVS) capability, when the workload includes aperiodic jobs as well as periodic tasks. As opposed to the assumptions of early works on Real-Time DVS or non-power-aware scheduling of hybrid task sets, the settings require the consideration of two often-conflicting objectives: Improving the responsiveness of aperiodic jobs and reducing the energy consumption. We propose the composite metric, Energy * Average Response Time, as a performance measure in energy-aware scheduling of hybrid task sets. Then we develop our framework that integrates Dynamic Reclaiming Algorithm (DRA) and Total Bandwidth Server (TBS) mechanism in variable-speed settings. In addition to the static algorithm, we propose Basic Reclaiming Scheme (BRS) and Mutual Reclaiming Scheme (MRS) that enable the re-use of the system slack arising from early task completions. We also present our Bandwidth Sharing Scheme (BSS) that aggressively exploits the bandwidth reserved for TBS to further slow down the periodic tasks. We provide an experimental evaluation of our algorithms under different workloads and speed settings, and show that BSS can provide significant performance improvements when the actual variability in the workload is high.
Citation:
Hakan Aydin, Qi Yang, "Energy - Responsiveness Tradeoffs for Real-Time Systems with Mixed Workload," rtas, pp.74, 10th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'04), 2004