Response Time Upper Bounds for Fixed Priority Real-Time Systems.

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


This paper derives closed from upper bounds on the response times of tasks in fixed priority real-time systems. These bounds are valid for tasks with arbitrary deadlines, release jitter, and blocking. Response time upper bounds are given for tasks that are scheduled pre-emptively, co-operatively with intervals where pre-emption is deferred, and non-preemptively. The set of upper bounds for n tasks can be computed in O(n) time, providing a linear time sufficient schedulability test, applicable to complex commercial real-time systems.

Original languageEnglish
Title of host publicationIEEE Real-Time Systems Symposium
Number of pages12
Publication statusPublished - Dec 2008


  • real-time
  • schedulability analysis
  • scheduling
  • fixed priority
  • uniprocessor

Cite this