The Fixed Priority Scheduling Problem for Energy Harvesting Real-Time Systems - Archive ouverte HAL Access content directly
Conference Papers Year : 2012

The Fixed Priority Scheduling Problem for Energy Harvesting Real-Time Systems

Younès Chandarli
  • Function : Author
  • PersonId : 924554
Yasmina Abdeddaïm
Damien Masson


Energy harvesting is the process of generating electrical energy from environmental sources such as solar panels. In recent years, this term has been frequently applied in the context of small autonomous devices such as wireless sensor nodes. The classical scheduling theory is insufficient for this kind of systems and new scheduling problems arise in this context. Until now, the research on this area focused in trying to improve the efficiency of existing algorithms. Our approach is to complete these efforts by a feasibility theory allowing us to understand why classical optimal algorithms are not efficient anymore with energy constraints. In this paper, we try to establish a schedulability test for a fixed priority real-time scheduling problem with energy constraints. We first introduce the problem and describe the model. Then, to illustrate the difficulty of the problem, we focus on a preemptive fixed priority scheduling policy where all the executions are postponed as long as possible. This policy lets the harvester the maximal amount of time to refill the battery. We call this policy P F PALAP for As Late As Possible. We try to define sufficient and/or necessary schedulability conditions and discuss its potential optimality under some additional assumptions. Then, through simple counter examples, we show that intuitive assumptions are wrong for this scheduling problem, making it very interesting to study.
Fichier principal
Vignette du fichier
rtcsa2012.pdf (154.95 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-00724622 , version 1 (22-08-2012)


  • HAL Id : hal-00724622 , version 1


Younès Chandarli, Yasmina Abdeddaïm, Damien Masson. The Fixed Priority Scheduling Problem for Energy Harvesting Real-Time Systems. RTCSA 2012 WiP, Aug 2012, South Korea. pp.415--418. ⟨hal-00724622⟩
177 View
335 Download


Gmail Facebook Twitter LinkedIn More