Title :
Energy - responsiveness tradeoffs for real-time systems with mixed workload
Author :
Aydin, Hakan ; Yang, Qi
Author_Institution :
Dept. of Comput. Sci., George Mason Univ., Fairfax, VA, USA
Abstract :
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-tune DVS or nonpower-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 reuse 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.
Keywords :
bandwidth allocation; energy conservation; performance evaluation; real-time systems; resource allocation; scheduling; bandwidth sharing scheme; basic reclaiming scheme; dynamic reclaiming algorithm; dynamic voltage scaling; energy average response time; energy consumption; energy-aware scheduling; mutual reclaiming scheme; nonpower-aware scheduling; real-time system; total bandwidth server mechanism; Bandwidth; Computer science; Delay; Dynamic voltage scaling; Energy consumption; Processor scheduling; Real time systems; Scheduling algorithm; Timing; Voltage control;
Conference_Titel :
Real-Time and Embedded Technology and Applications Symposium, 2004. Proceedings. RTAS 2004. 10th IEEE
Print_ISBN :
0-7695-2148-7
DOI :
10.1109/RTTAS.2004.1317251