EH-EDF: An on-line scheduler for real-time energy harvesting systems

In this paper, we undertake the problem of on-line real-time scheduling in a uniprocessor platform that is powered by a renewable energy storage unit and uses a recharging system such as photovoltaic cells. Since executing tasks require a certain amount of energy, we must take into account the characteristics of the energy source, capacity of the energy storage as well as energy consumption of the tasks, and time. For this sake, we present a scheduling algorithm called EH — EDF (Energy Harvesting — Earliest Deadline First). In such algorithm, scheduling decisions are taken at run-time without having any prior knowledge about the characteristics of the future energy production and task characteristics.