Toward an Optimal Fixed-Priority Algorithm for Energy-Harvesting Real-Time Systems - Archive ouverte HAL
Communication Dans Un Congrès Année : 2013

Toward an Optimal Fixed-Priority Algorithm for Energy-Harvesting Real-Time Systems

Yasmina Abdeddaïm
Younès Chandarli
  • Fonction : Auteur
  • PersonId : 924554
Damien Masson

Résumé

This paper addresses the real-time fixed-priority scheduling problem for battery-powered embedded systems whose energy storage unit is replenished by an environmental energy source. In this context, a scheduling policy should account for incoming energy, capacity of the battery and tasks cost of energy. Thus, classical fixed-priority schedulers are no longer suitable for this model. Some algorithms were proposed in precedent works to solve this problem, however, none of them has been proved optimal for concrete tasksets1 . Based on this motivation, we propose FPCasap a scheduling algorithm that handles both energy and timing constraints by predicting future possible failure. Such kind of algorithm is said to be clairvoyant. We expect this algorithm to be optimal.
Fichier principal
Vignette du fichier
wip.pdf (384.24 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00796646 , version 1 (07-03-2013)

Identifiants

  • HAL Id : hal-00796646 , version 1

Citer

Yasmina Abdeddaïm, Younès Chandarli, Damien Masson. Toward an Optimal Fixed-Priority Algorithm for Energy-Harvesting Real-Time Systems. RTAS 2013 WiP, Apr 2013, United States. pp.45--48. ⟨hal-00796646⟩
253 Consultations
303 Téléchargements

Partager

More