Real-Time Scheduling of Energy Harvesting Embedded Systems with Timed Automata - Archive ouverte HAL
Communication Dans Un Congrès Année : 2012

Real-Time Scheduling of Energy Harvesting Embedded Systems with Timed Automata

Yasmina Abdeddaïm
Damien Masson

Résumé

In this paper, we propose feasibility and schedulability tests for a real-time scheduling problem under energy constraints. We first introduce the problem and show how to model it using timed automata. We propose then a feasibility test based on CTL model checking and schedulability tests for EDF and fixed priority algorithms. Our approach also permits to generate a feasible schedule if one exists and otherwise to find the good characteristics of a battery to make the problem feasible. It is finally possible to generate schedules that optimize some criteria, such as the number of mode switching (battery charge or discharge), the minimal and the maximal energy level, or the number of preemptions. The approach is illustrated by some experiments using the model checking tool U PPAAL.
Fichier principal
Vignette du fichier
rtcshal2012.pdf (593.02 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00688069 , version 1 (16-05-2012)
hal-00688069 , version 2 (14-06-2012)

Identifiants

Citer

Yasmina Abdeddaïm, Damien Masson. Real-Time Scheduling of Energy Harvesting Embedded Systems with Timed Automata. RTCSA 2012, Aug 2012, Seoul, South Korea. pp.31-40, ⟨10.1109/RTCSA.2012.21⟩. ⟨hal-00688069v2⟩
360 Consultations
503 Téléchargements

Altmetric

Partager

More