Response time calculations for non-preemptive tasks with variable execution time
Authors/Creators
- 1. Al-Quds University
- 2. University of Nantes
Description
This paper presents an efficient exhaustive enumeration technique, which can be applied to the non-preemptive scheduling for tasks and messages. Our investigated method calculates best and worst case response times for periodic and aperiodic tasks scheduled on a single processor without preemption and with variable execution time. Response time analysis for non-preemptive tasks is relatively limited on computations of the worst case response time with fixed execution time duration. Worst-case response time is computed assuming maximum execution time and critical instant release. Hence to obtain an exhaustive computational method based on a suitable data structure we investigated an algorithmic method that deals efficiently with asynchronous release and non-fixed execution duration. Our algorithm calculates response times and thereby verifying that deadlines can be met or not. Obtained results are different from previous results obtained when assuming an optimist and pessimist interference conditions between tasks or messages.
Files
Restricted
The record is publicly accessible, but files are restricted. Log in to check if you have access.
Request access
If you would like to request access to these files, please fill out the form below.
You need to satisfy these conditions in order for this request to be accepted:
Go to the link:
You are currently not logged in. Do you have an account? Log in here