Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  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
{thassan1,aydin}@cs.gmu.edu
Abstract
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