DocumentCode
3227982
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
fYear
2004
fDate
25-28 May 2004
Firstpage
74
Lastpage
83
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Real-Time and Embedded Technology and Applications Symposium, 2004. Proceedings. RTAS 2004. 10th IEEE
ISSN
1545-3421
Print_ISBN
0-7695-2148-7
Type
conf
DOI
10.1109/RTTAS.2004.1317251
Filename
1317251
Link To Document