Proceedings of the International Conference on Logistics, Engineering, Management and Computer Science

Schedulability Analysis of Fixed Priority Systems with Scheduling Overheads

Authors
Yanfeng Zhai, Fengxiang Zhang
Corresponding Author
Yanfeng Zhai
Available Online July 2015.
DOI
https://doi.org/10.2991/lemcs-15.2015.13How to use a DOI?
Keywords
Schedulability analysis; Fixed priority; Scheduling; Response-time; Scheduling overhead
Abstract
In this paper, the author extends the traditional exact schedulability analysis for fixed priority (FP) preemptive scheduling by taking into account the extra scheduling overhead that may be induced by context switching. Then the author develops a necessary and sufficient scehdulability test for fixed priority scheduling on a single processor by considering the worst-case task response time. In the paper, the existing results on exact response time analysis have been discussed for fixed priority preemption schecduling with task set that is periodic or sporadic periodic respectively. As a generalization of fixed priority preemptive scheduling, the fixed priority preemption-threshold scheduling is also described in this paper. An improvement upon the previous results has been proposed by considering the influence of task response time caused by the context switching overhead and release jitter. Accounting for context switching overhead needs to increase the execution time of each task. The author also extends this analysis to consider the task response time with arbitrary deadlines.
Open Access
This is an open access article distributed under the CC BY-NC license.

Download article (PDF)

Proceedings
International Conference on Logistics Engineering, Management and Computer Science (LEMCS 2015)
Part of series
Advances in Intelligent Systems Research
Publication Date
July 2015
ISBN
978-94-6252-102-5
ISSN
1951-6851
DOI
https://doi.org/10.2991/lemcs-15.2015.13How to use a DOI?
Open Access
This is an open access article distributed under the CC BY-NC license.

Cite this article

TY  - CONF
AU  - Yanfeng Zhai
AU  - Fengxiang Zhang
PY  - 2015/07
DA  - 2015/07
TI  - Schedulability Analysis of Fixed Priority Systems with Scheduling Overheads
BT  - International Conference on Logistics Engineering, Management and Computer Science (LEMCS 2015)
PB  - Atlantis Press
SN  - 1951-6851
UR  - https://doi.org/10.2991/lemcs-15.2015.13
DO  - https://doi.org/10.2991/lemcs-15.2015.13
ID  - Zhai2015/07
ER  -