By Topic

Calculating exact worst case response times for static priority scheduled tasks with offsets and jitter

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Redell, O. ; Mechatronics Lab., Dept. of Machine Design, KTH Stockholm, Sweden ; Torngren, M.

A method to perform exact worst case response time analysis for fixed priority tasks with offsets and release jitter is described. Available methods are either pessimistic or inefficient as they incorporate numerous time consuming schedule simulations in order to find the exact response times of tasks. The method presented here is based on the creation of the worst case conditions for the execution of each individual task instance within a hyperperiod. The worst case is built by choosing release jitter of higher priority tasks appropriately. Given these conditions, the corresponding task instance response time is calculated using partly iterative algorithms. Experiments comparing the efficiency of the proposed method to an alternative exact method based on schedule simulation show that the new method outperforms the latter. The analysis is expected to be particularly useful when analysing response times and schedulability of tasks that form transactions in distributed systems.

Published in:

Real-Time and Embedded Technology and Applications Symposium, 2002. Proceedings. Eighth IEEE

Date of Conference:

2002