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.

Real-Time Scheduling with Regenerative Energy / C. Moser; L. Thiele; L. Benini; D. Brunelli. - STAMPA. - (2006), pp. 261-270. (Intervento presentato al convegno 18th Euromicro Conference on Real-Time Systems tenutosi a s.l. nel 05-07 July 2006).

Real-Time Scheduling with Regenerative Energy

BENINI, LUCA;BRUNELLI, DAVIDE
2006

Abstract

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.
2006
Proceedings of the 18th Euromicro Conference on Real-Time Systems
261
270
Real-Time Scheduling with Regenerative Energy / C. Moser; L. Thiele; L. Benini; D. Brunelli. - STAMPA. - (2006), pp. 261-270. (Intervento presentato al convegno 18th Euromicro Conference on Real-Time Systems tenutosi a s.l. nel 05-07 July 2006).
C. Moser; L. Thiele; L. Benini; D. Brunelli
File in questo prodotto:
Eventuali allegati, non sono esposti

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/31025
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 76
  • ???jsp.display-item.citation.isi??? 35
social impact