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 Zhu | 1 | 1405 | 66.97 |
Hakan Aydin | 2 | 1218 | 61.97 |
Jian-Jia Chen | 3 | 2007 | 129.20 |