Title :
Response Time Upper Bounds for Fixed Priority Real-Time Systems
Author :
Davis, R.I. ; Burns, A.
Author_Institution :
Real-Time Syst. Res. Group, Univ. of York, York
Abstract :
This paper derives closed form 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, cooperatively 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.
Keywords :
real-time systems; scheduling; complex commercial real-time systems; fixed priority real-time systems; release jitter; schedulability test; Computational modeling; Computer science; Delay; Jitter; Job shop scheduling; Processor scheduling; Real time systems; Simulated annealing; System testing; Upper bound; fixed priority; real time; response time; scheduling; upper bound;
Conference_Titel :
Real-Time Systems Symposium, 2008
Conference_Location :
Barcelona
Print_ISBN :
978-0-7695-3477-0
DOI :
10.1109/RTSS.2008.18
