A Note on EDF Scheduling for Real-Time Energy Harvesting Systems - Archive ouverte HAL
Article Dans Une Revue IEEE Transactions on Computers Année : 2014

A Note on EDF Scheduling for Real-Time Energy Harvesting Systems

Résumé

Energy harvesting is the capture of ambient energy, its conversion into a usable form, and its storage for immediate or future use. Interest in energy harvesting has increased over the last decade because of its environmental friendliness and its ability to power devices without electric wires. This term has been frequently applied in recent years in the context of small autonomous embedded devices such as wireless sensor nodes. In this paper, we address the scheduling problem for a single processor device that executes preemptable time critical tasks. Each one has a certain energy requirement and arrives at an unpredictable time. We ask the question whether the traditional task scheduling algorithm earliest deadline first (EDF) is convenient for energy harvesting environments. The paper shows that EDF has a zero competitive factor but nevertheless is optimal for online non-idling settings.
Fichier principal
Vignette du fichier
chetto2014.pdf (127.12 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01332895 , version 1 (17-06-2020)

Licence

Identifiants

Citer

Maryline Chetto, Audrey Queudet. A Note on EDF Scheduling for Real-Time Energy Harvesting Systems. IEEE Transactions on Computers, 2014, 63 (4), pp.1037-1040. ⟨10.1109/TC.2013.21⟩. ⟨hal-01332895⟩
290 Consultations
316 Téléchargements

Altmetric

Partager

More