|
Published Articles >> Table of Contents >> Abstract
24th IEEE International Real-Time Systems Symposium (RTSS'03)
p. 200
Response Time Analysis for Tasks Scheduled under EDF within Fixed Priorities
M. Gonzalez Harbour, Universidad de Cantabria, Spain
J. C. Palencia, Universidad de Cantabria, Spain
Full Article Text:
 
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/REAL.2003.1253267
Send link to a friend
| Abstract |
|
Hierarchical schedulers are getting increased attention in many research projects because they bring in flexibility, they can take advantage of the best features of different scheduling policies, and allow the composability of applications developed under different scheduling strategies. Most commercial real-time operating systems have an underlying fixed priority scheduler, and for this reason it is necessary to be able to analyze hierarchically-scheduled applications in which the underlying scheduler is of that kind. In this paper we extend the classic response time analysis techniques to analyze applications which can have a mixture of tasks scheduled either with fixed priorities, or with an earliest deadline first (EDF) scheduler running on top of an underlying fixed priority scheduler. We show that the complexity of this analysis is similar to that of existing response time analysis for EDF tasks.
|
Additional Information
|
Citation:
M. Gonzalez Harbour, J. C. Palencia,
"Response Time Analysis for Tasks Scheduled under EDF within Fixed Priorities,"
rtss,
p. 200,
24th IEEE International Real-Time Systems Symposium (RTSS'03),
2003
|
|