Exact response-time analysis for fixed-priority preemption-threshold scheduling

U. Keskin, R.J. Bril, J.J. Lukkien

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

36 Citations (Scopus)
3 Downloads (Pure)


Fixed-priority preemption-threshold scheduling (FPTS) has been proposed as a generalization of fixed-priority preemptive scheduling (FPPS) and fixed-priority non-preemptive scheduling (FPNS) with the aim to improve schedulability and reduce run-time overheads. In this paper, we show that the existing worst-case response time (WCRT) analysis for FPTS is pessimistic and present an exact WCRT analysis. Moreover, we refine the task model for FPTS, making FPTS also a generalization of fixed-priority scheduling with deferred preemption (FPDS). Finally, we present exact analysis for FPTS for this refined task model and an example showing that FPTS can improve on FPPS and FPDS.
Original languageEnglish
Title of host publicationProceedings of the 15th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA 2010, Bilbao, Spain, September 13-16, 2010)
PublisherInstitute of Electrical and Electronics Engineers
ISBN (Print)978-1-4244-6848-5
Publication statusPublished - 2010


Dive into the research topics of 'Exact response-time analysis for fixed-priority preemption-threshold scheduling'. Together they form a unique fingerprint.

Cite this