A Nonclairvoyant Real-Time Scheduler for Ambient Energy Harvesting Sensors

A Nonclairvoyant Real-Time Scheduler for Ambient Energy Harvesting Sensors

Ambient energy harvesting also known as energy scavenging is the process where energy is obtained from the environment, converted, and stored to power small devices such as wireless sensors. We present a variant of EDF scheduling algorithm called EH-EDF (Energy Harvesting-Earliest Deadline First). D...

Full description

Bibliographic Details
Main Authors: Hussein El Ghor, Maryline Chetto, Rafic Hage Chehade
Format: Article
Language:English
Published: SAGE Publishing 2013-05-01
Series:International Journal of Distributed Sensor Networks
Online Access:https://doi.org/10.1155/2013/732652
id doaj-5e21d1ade5b74f57970a5f2c14cfef06
record_format Article
spelling doaj-5e21d1ade5b74f57970a5f2c14cfef062020-11-25T04:01:00ZengSAGE PublishingInternational Journal of Distributed Sensor Networks1550-14772013-05-01910.1155/2013/732652A Nonclairvoyant Real-Time Scheduler for Ambient Energy Harvesting SensorsHussein El Ghor0Maryline Chetto1Rafic Hage Chehade2 Lebanese University, IUT Saida, Saida 813, Lebanon IRCCyN Lab, University of Nantes, 1 rue de la Noë, 44321 Nantes, France Lebanese University, IUT Saida, Saida 813, LebanonAmbient energy harvesting also known as energy scavenging is the process where energy is obtained from the environment, converted, and stored to power small devices such as wireless sensors. We present a variant of EDF scheduling algorithm called EH-EDF (Energy Harvesting-Earliest Deadline First). Decisions are taken at run-time without having prior knowledge about the future energy production and task characteristics. We gauge the performance of EH-EDF by means of simulations in order to show its benefits. We evaluate and compare several variants of EH-EDF in terms of percentage of feasible task sets. Metrics such as average length of the idle times are also considered. Simulations tend to demonstrate that no online scheduler can reach optimality in a real-time energy harvesting environment.https://doi.org/10.1155/2013/732652
collection DOAJ
language English
format Article
sources DOAJ
author Hussein El Ghor
Maryline Chetto
Rafic Hage Chehade
spellingShingle Hussein El Ghor
Maryline Chetto
Rafic Hage Chehade
A Nonclairvoyant Real-Time Scheduler for Ambient Energy Harvesting Sensors
International Journal of Distributed Sensor Networks
author_facet Hussein El Ghor
Maryline Chetto
Rafic Hage Chehade
author_sort Hussein El Ghor
title A Nonclairvoyant Real-Time Scheduler for Ambient Energy Harvesting Sensors
title_short A Nonclairvoyant Real-Time Scheduler for Ambient Energy Harvesting Sensors
title_full A Nonclairvoyant Real-Time Scheduler for Ambient Energy Harvesting Sensors
title_fullStr A Nonclairvoyant Real-Time Scheduler for Ambient Energy Harvesting Sensors
title_full_unstemmed A Nonclairvoyant Real-Time Scheduler for Ambient Energy Harvesting Sensors
title_sort nonclairvoyant real-time scheduler for ambient energy harvesting sensors
publisher SAGE Publishing
series International Journal of Distributed Sensor Networks
issn 1550-1477
publishDate 2013-05-01
description Ambient energy harvesting also known as energy scavenging is the process where energy is obtained from the environment, converted, and stored to power small devices such as wireless sensors. We present a variant of EDF scheduling algorithm called EH-EDF (Energy Harvesting-Earliest Deadline First). Decisions are taken at run-time without having prior knowledge about the future energy production and task characteristics. We gauge the performance of EH-EDF by means of simulations in order to show its benefits. We evaluate and compare several variants of EH-EDF in terms of percentage of feasible task sets. Metrics such as average length of the idle times are also considered. Simulations tend to demonstrate that no online scheduler can reach optimality in a real-time energy harvesting environment.
url https://doi.org/10.1155/2013/732652
work_keys_str_mv AT husseinelghor anonclairvoyantrealtimeschedulerforambientenergyharvestingsensors
AT marylinechetto anonclairvoyantrealtimeschedulerforambientenergyharvestingsensors
AT rafichagechehade anonclairvoyantrealtimeschedulerforambientenergyharvestingsensors
AT husseinelghor nonclairvoyantrealtimeschedulerforambientenergyharvestingsensors
AT marylinechetto nonclairvoyantrealtimeschedulerforambientenergyharvestingsensors
AT rafichagechehade nonclairvoyantrealtimeschedulerforambientenergyharvestingsensors
_version_ 1724448010408034304

Similar Items