A Real-Time Scheduling Framework for Embedded Systems with Environmental Energy Harvesting

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]

Real-time scheduling refers to the problem in which there is a deadline associated with the execution of a task. In this paper, we address the scheduling problem for a uniprocessor platform that is powered by a renewable energy storage unit and uses a recharging system such as photovoltaic cells. First, we describe our model where two constraints need to be studied: energy and deadlines. Since executing tasks require a certain amount of energy, classical task scheduling like Earliest Deadline is no longer convenient. We present an on-line scheduling scheme, called EDeg (Earliest Deadline with energy guarantee), that jointly accounts for characteristics of the energy source, capacity of the energy storage as well as energy consumption of the tasks, and time. In order to demonstrate the benefits of our algorithm, we evaluate it by means of simulation. We show that EDeg outperforms energy non-clairvoyant algorithms in terms of both deadline miss rate and size of the energy storage unit.

Mots clés: renewable energy; Real-time systems \sep energy harvesting \sep scheduling; periodic tasks; Earliest Deadline First; renewable energy.

Domaines: Systèmes embarqués

Hussein El Ghor, Maryline Chetto, Rafic Hage Chehade. A Real-Time Scheduling Framework for Embedded Systems with Environmental Energy Harvesting. 2010. ⟨hal-00544374⟩