Schedulability Analysis for Fixed Priority Real-Time Systems with Energy-Harvesting

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Standard

Schedulability Analysis for Fixed Priority Real-Time Systems with Energy-Harvesting. / Abdeddaïm, Yasmina; Chanderli, Younes; Masson, Damien; Davis, Robert Ian.

Proceedings of the 22nd International Conference on Real-Time Networks and Systems. 2014. p. 311-320.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Harvard

Abdeddaïm, Y, Chanderli, Y, Masson, D & Davis, RI 2014, Schedulability Analysis for Fixed Priority Real-Time Systems with Energy-Harvesting. in Proceedings of the 22nd International Conference on Real-Time Networks and Systems. pp. 311-320. https://doi.org/10.1145/2659787.2659821

APA

Abdeddaïm, Y., Chanderli, Y., Masson, D., & Davis, R. I. (2014). Schedulability Analysis for Fixed Priority Real-Time Systems with Energy-Harvesting. In Proceedings of the 22nd International Conference on Real-Time Networks and Systems (pp. 311-320) https://doi.org/10.1145/2659787.2659821

Vancouver

Abdeddaïm Y, Chanderli Y, Masson D, Davis RI. Schedulability Analysis for Fixed Priority Real-Time Systems with Energy-Harvesting. In Proceedings of the 22nd International Conference on Real-Time Networks and Systems. 2014. p. 311-320 https://doi.org/10.1145/2659787.2659821

Author

Abdeddaïm, Yasmina ; Chanderli, Younes ; Masson, Damien ; Davis, Robert Ian. / Schedulability Analysis for Fixed Priority Real-Time Systems with Energy-Harvesting. Proceedings of the 22nd International Conference on Real-Time Networks and Systems. 2014. pp. 311-320

Bibtex - Download

@inproceedings{e321d212802d4d79b9afa4053fe38519,
title = "Schedulability Analysis for Fixed Priority Real-Time Systems with Energy-Harvesting",
abstract = "This paper introduces sufficient schedulability tests for fixed-priority pre-emptive scheduling of a real-time system under energy constraints. In this problem, energy is harvested from the ambient environment and used to replenish a storage unit or battery. The set of real-time tasks is decomposed into two different types of task depending on whether their rate of energy consumption is (i) more than or (ii) no more than the storage unit replenishment rate. We show that for this task model, where execution may only take place when there is sufficient energy available, the worst-case scenario does not necessarily correspond to the synchronous release of all tasks. We derive sufficient schedulability tests based on the computation of worst-case response time upper and lower bounds. We examine both the effectiveness and the tightness of the bounds, via an empirical investigation.",
author = "Yasmina Abdedda{\"i}m and Younes Chanderli and Damien Masson and Davis, {Robert Ian}",
year = "2014",
month = "10",
doi = "10.1145/2659787.2659821",
language = "English",
isbn = "978-1-4503-2727-5",
pages = "311--320",
booktitle = "Proceedings of the 22nd International Conference on Real-Time Networks and Systems",

}

RIS (suitable for import to EndNote) - Download

TY - GEN

T1 - Schedulability Analysis for Fixed Priority Real-Time Systems with Energy-Harvesting

AU - Abdeddaïm, Yasmina

AU - Chanderli, Younes

AU - Masson, Damien

AU - Davis, Robert Ian

PY - 2014/10

Y1 - 2014/10

N2 - This paper introduces sufficient schedulability tests for fixed-priority pre-emptive scheduling of a real-time system under energy constraints. In this problem, energy is harvested from the ambient environment and used to replenish a storage unit or battery. The set of real-time tasks is decomposed into two different types of task depending on whether their rate of energy consumption is (i) more than or (ii) no more than the storage unit replenishment rate. We show that for this task model, where execution may only take place when there is sufficient energy available, the worst-case scenario does not necessarily correspond to the synchronous release of all tasks. We derive sufficient schedulability tests based on the computation of worst-case response time upper and lower bounds. We examine both the effectiveness and the tightness of the bounds, via an empirical investigation.

AB - This paper introduces sufficient schedulability tests for fixed-priority pre-emptive scheduling of a real-time system under energy constraints. In this problem, energy is harvested from the ambient environment and used to replenish a storage unit or battery. The set of real-time tasks is decomposed into two different types of task depending on whether their rate of energy consumption is (i) more than or (ii) no more than the storage unit replenishment rate. We show that for this task model, where execution may only take place when there is sufficient energy available, the worst-case scenario does not necessarily correspond to the synchronous release of all tasks. We derive sufficient schedulability tests based on the computation of worst-case response time upper and lower bounds. We examine both the effectiveness and the tightness of the bounds, via an empirical investigation.

U2 - 10.1145/2659787.2659821

DO - 10.1145/2659787.2659821

M3 - Conference contribution

SN - 978-1-4503-2727-5

SP - 311

EP - 320

BT - Proceedings of the 22nd International Conference on Real-Time Networks and Systems

ER -