Reliability-Aware Energy Management for Periodic Real-Time Tasks




Zhu, Dakai
Aydin, Hakan

Journal Title

Journal ISSN

Volume Title


UTSA Department of Computer Science


Dynamic Voltage and Frequency Scaling (DVFS) has been widely used to manage energy in real-time embedded systems. However, it was recently shown that DVFS has direct and adverse effects on system reliability. In this work, we investigate static and dynamic reliability-aware energy management schemes to minimize energy consumption for periodic real-time systems while preserving system reliability. Focusing on earliest deadline first (EDF) scheduling, we first show that the static version of the problem is NP-hard and propose two task-level utilization-based heuristics. Then, we develop a job-level online scheme by building on the idea of wrapper-tasks, to monitor and manage dynamic slack efficiently in reliability-aware settings. The feasibility of the dynamic scheme is formally proved. Finally, we present two integrated approaches to reclaim both static and dynamic slack at run-time. To preserve system reliability, the proposed schemes incorporate recovery tasks/jobs into the schedule as needed, while still using the remaining slack for energy savings. The proposed schemes are evaluated through extensive simulations. The results confirm that all the proposed schemes can preserve the system reliability and the ordinary (but reliability-ignorant) energy management schemes will result in drastically decreased system reliability. For the static heuristics, the energy savings are close to what can be achieved by an optimal solution by a margin of 5%. By effectively exploiting the run-time slack, the dynamic schemes can achieve additional energy savings while preserving system reliability.


A preliminary version of this paper appeared in IEEE RTAS 2007.




Computer Science