Skip to Main content Skip to Navigation
Conference papers

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

Abstract : 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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [8 references]  Display  Hide  Download

https://hal-upec-upem.archives-ouvertes.fr/hal-00724622
Contributor : Damien Masson <>
Submitted on : Wednesday, August 22, 2012 - 4:21:21 AM
Last modification on : Wednesday, February 26, 2020 - 7:06:06 PM
Document(s) archivé(s) le : Friday, November 23, 2012 - 2:21:13 AM

File

rtcsa2012.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00724622, version 1

Citation

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⟩

Share

Metrics

Record views

484

Files downloads

419