HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

Optimal Real-Time Scheduling Algorithm for Fixed-Priority Energy-Harvesting Systems

Abstract : In a precedent work we saw that finding efficient scheduling algorithms for fixed-priority energy-harvesting systems is one of the challenges of this research area. We presented PFPasap which is an optimal scheduling algorithm. Moreover, the optimality of this algorithm relies on two main assumptions: the considered task sets are energy-non-concrete, and all the tasks consume more energy than it is replenished. Unfortunately, removing one of these two assumptions leads PFPasap to lose its optimality. This is due to the fact that without these assumptions, the worst-case scenario of PFPasap is no longer the synchronous activation with the minimum battery capacity. Moreover, without these assumptions, the worst-case scenario is unknown up to now. There exist some counter examples that prove the non-optimality of PFPasap.The challenge now is to understand why does PFPasap lose its optimality and we try to study deeply the fixed-priority scheduling for energy-harvesting systems by trying to build an optimal algorithm or otherwise to prove the nonexistence of such an algorithm.In this work, we explore different intuitive ideas of scheduling algorithms and we explain why they are not optimal through counter examples. Then, we show the difficulty of finding an optimal algorithm or proving the nonexistence of such an algorithm with a reasonable complexity.
Document type :
Complete list of metadata

Cited literature [7 references]  Display  Hide  Download

Contributor : Younès Chandarli Connect in order to contact the contributor
Submitted on : Monday, October 20, 2014 - 8:06:25 PM
Last modification on : Saturday, January 15, 2022 - 3:57:43 AM
Long-term archiving on: : Wednesday, January 21, 2015 - 11:30:41 AM


Files produced by the author(s)


  • HAL Id : hal-01076021, version 1


Younès Chandarli, Yasmina Abdeddaïm, Damien Masson. Optimal Real-Time Scheduling Algorithm for Fixed-Priority Energy-Harvesting Systems. [Research Report] ESIEE Paris; Université Paris-Est; LIGM. 2014. ⟨hal-01076021⟩



Record views


Files downloads