A Nonclairvoyant Real-Time Scheduler for Ambient Energy Harvesting Sensors

Hussein El Ghor (1) , Maryline Chetto (1) , Rafic Hage Chehade (2)

1 IRCCyN - Institut de Recherche en Communications et en Cybernétique de Nantes
2 LU / ULB - الجامعة اللبنانية [بيروت] = Lebanese University [Beirut] = Université libanaise [Beyrouth]

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 .W eevaluat ean dcompar esevera lvariant so fEH-ED Fi nterm so fpercentag eo ffeasibl etas ksets .Metric ssuc ha saverage 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.

Mots clés: Real-time; Scheduling; Energy Harvesting; Nonclairvoyant algorithm; Earliest Deadline First

Domaines: Systèmes embarqués

Hussein El Ghor, Maryline Chetto, Rafic Hage Chehade. A Nonclairvoyant Real-Time Scheduler for Ambient Energy Harvesting Sensors. International Journal of Distributed Sensor Networks, 2013, 2013, Article ID 732652, 11 p. ⟨10.1155/2013/732652⟩. ⟨hal-00825552⟩