Abstract:
|
In this paper, we consider an Energy Scheduling Problem given by a set of non-preemptive
tasks, each requiring a resource usage limited in maximum and minimum, and satisfying
its time window constraint (release date and deadline) with a total energy requirement
(time x resource usage). Our goal consists in getting an optimized usage pro le of each
task over an interval horizon in order to respect all the constraints. To deal with all this,
we associate two main concepts, linear programming and energetic reasoning. We try
to introduce into a linear program, the idea that the resource usage pro le of each task
scheduled inside a set of time window intervals, once started, must respect all its energy
constraints. So the problem consists in connecting the energetic constraints with a linear
program. We want to discern if this is possible, trying at the same time to design an
effcient solving approach. |