Title
Optimistic Reliability Aware Energy Management for Real-Time Tasks with Probabilistic Execution Times
Abstract
Reliability-aware power management (RAPM) schemes have been recently studied to save energy while preserving system reliability. The existing RAPM schemes, however, provision for worst-case execution scenarios and are rather conservative. In this paper, by exploiting the probabilistic execution time information of real-time tasks, we develop an optimistic RAPM scheme. Instead of scheduling a full recovery for tasks whose executions are scaled down, the new scheme puts aside just enough slack to guarantee the required reliability leave while leaving more slack for energy management to achieve better energy savings. The problem is shown to be NP-hard and a novel heuristic algorithm is proposed and evaluated. The simulation results show that the optimistic RAPM scheme performs very well. It achieves energy savings comparable to that of the ordinary (but reliability-ignorant) power management scheme, while maintaining the system reliability as successfully as the conservative RAPM schemes.
Year
DOI
Venue
2008
10.1109/RTSS.2008.37
RTSS
Keywords
Field
DocType
optimistic rapm scheme,real-time tasks,energy saving,existing rapm scheme,power management scheme,energy management,conservative rapm scheme,new scheme,system reliability,reliability-aware power management,probabilistic execution times,optimistic reliability aware energy,better energy saving,np hard problem,probability,real time,heuristic algorithm,reliability,energy efficiency,time frequency analysis,computational complexity,real time systems
Energy management,Power management,Heuristic (computer science),Scheduling (computing),Efficient energy use,Computer science,Real-time computing,Time–frequency analysis,Probabilistic logic,Computational complexity theory,Distributed computing
Conference
ISSN
Citations 
PageRank 
1052-8725
21
0.76
References 
Authors
26
3
Name
Order
Citations
PageRank
Da-Kai Zhu1140566.97
Hakan Aydin2121861.97
Jian-Jia Chen32007129.20