Optimal Real-Time Scheduling Algorithm for Wireless Sensors with Regenerative Energy - Archive ouverte HAL
Article Dans Une Revue The Computer Journal Année : 2021

Optimal Real-Time Scheduling Algorithm for Wireless Sensors with Regenerative Energy

Résumé

Dynamic Voltage and Frequency Scaling (DVFS) is a promising and broadly used energy efficient technique to overcome the main issues when using a finite energy reservoir capacity and uncertain energy source in real-time embedded systems. This work investigates an energy management scheme for real-time task scheduling in variable voltage processors located in sensor nodes and powered by ambient energy sources. We use DVFS technique to decrease the energy consumption of sensors at the time when the energy sources are limited. In particular, we develop and prove an optimal real-time scheduling framework with speed stretching, namely Energy Guarantee Dynamic Voltage and Frequency Scaling (EG-DVFS), that jointly accounts for the timing constraints and the energy state incurred by the properties of the system components. EG-DVFS relies on the well-known ED-H scheduling algorithm combined with the DVFS technique. The sensor processing frequency is fine tuned to further minimize energy consumption and to achieve an energy autonomy of the system. Further, an exact feasibility test for a set of periodic, aperiodic or even sporadic tasks is presented.
Fichier principal
Vignette du fichier
optimality-egdvfs-ghor-chetto_2021.pdf (300.69 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03225276 , version 1 (12-05-2021)

Identifiants

Citer

Hussein El Ghor, Maryline Chetto. Optimal Real-Time Scheduling Algorithm for Wireless Sensors with Regenerative Energy. The Computer Journal, In press, 65 (8), pp.2087-2097. ⟨10.1093/comjnl/bxab048⟩. ⟨hal-03225276⟩
88 Consultations
123 Téléchargements

Altmetric

Partager

More