Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

On Energy-Constrained Real-Time Scheduling Tarek A. AlEnawy, Hakan Aydin

Summary: On Energy-Constrained Real-Time Scheduling
Tarek A. AlEnawy, Hakan Aydin
Computer Science Department
George Mason University
Fairfax, VA 22030
In this paper, we explore the feasibility and performance
optimization problems for real-time systems that must remain
functional during an operation/mission with a fixed, initial
energy budget. We show that the feasibility problem is NP-
Hard in the context of systems with Dynamic Voltage Scaling
(DVS) capability and discrete speed levels. Then, we focus
on energy-constrained periodic task systems where the
available energy budget is not sufficient to meet all the
deadlines. We propose techniques to maximize the total
number of deadlines met and the total reward (utility) while
guaranteeing the completion of the mission and a minimum
performance for each task. We consider separately: (i)
systems with or without DVS capability, and (ii) off-line


Source: Aydin, Hakan - Department of Computer Science, George Mason University


Collections: Computer Technologies and Information Sciences; Engineering