Sciweavers

ECRTS
2006
IEEE

Real-Time Scheduling with Regenerative Energy

13 years 9 months ago
Real-Time Scheduling with Regenerative Energy
This paper investigates real-time scheduling in a system whose energy reservoir is replenished by an environmental power source. The execution of tasks is deemed primarily energy-driven, i.e., a task may only respect its deadline if its energy demand can be satisfied early enough. Hence, a useful scheduling policy should account for properties of the energy source, capacity of the energy storage as well as power dissipation of the single tasks. We show that conventional scheduling algorithms (like e.g. EDF) are not suitable for this scenario. Based on this motivation, we state and prove optimal scheduling algorithms that jointly handle constraints from both energy and time domain. Furthermore, an offline schedulability test for a set of periodic or even bursty tasks is presented. Finally, we validate the proposed theory by means of simulation and compare our algorithms with the classical Earliest Deadline First Algorithm.
Clemens Moser, Lothar Thiele, Luca Benini, Davide
Added 11 Jun 2010
Updated 11 Jun 2010
Type Conference
Year 2006
Where ECRTS
Authors Clemens Moser, Lothar Thiele, Luca Benini, Davide Brunelli
Comments (0)