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

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

34 Citations (Scopus)
3 Downloads (Pure)

Abstract

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
Pages1-4
ISBN (Print)978-1-4244-6848-5
DOIs
Publication statusPublished - 2010

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

  • Cite this

    Keskin, U., Bril, R. J., & Lukkien, J. J. (2010). Exact response-time analysis for fixed-priority preemption-threshold scheduling. In Proceedings of the 15th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA 2010, Bilbao, Spain, September 13-16, 2010) (pp. 1-4). Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/ETFA.2010.5640984