Davis, R.I. and Burns, A. (2005) Hierarchical fixed priority pre-emptive scheduling. In: 26th IEEE International Real-Time Systems Symposium. RTSS'05, December 5-8, 2005, Miami, Florida, USA. IEEE , pp. 389-398. ISBN 0-7695-2490-7
Abstract
This paper focuses on the hierarchical scheduling of systems where a number of separate applications reside on a single processor. It addresses the particular case where fixed priority pre-emptive scheduling is used at both global and local levels, with a server associated with each application. Using response time analysis, an exact schedulability test is derived for application tasks. This test improves on previously published work. The analysis is extended to the case of harmonic tasks that can be bound to the release of their server. These tasks exhibit improved schedulability indicating that it is advantageous to choose server periods that enable some tasks to be bound to the release of their server. The use of periodic, sporadic and deferrable servers is considered with the conclusion that the simple periodic server dominates both sporadic and deferrable servers when the metric is application task schedulability.
Metadata
Item Type: | Proceedings Paper |
---|---|
Authors/Creators: |
|
Dates: |
|
Institution: | The University of York |
Academic Units: | The University of York > Faculty of Sciences (York) > Computer Science (York) |
Depositing User: | York RAE Import |
Date Deposited: | 08 Apr 2009 16:37 |
Last Modified: | 08 Apr 2009 16:37 |
Published Version: | http://dx.doi.org/10.1109/RTSS.2005.25 |
Status: | Published |
Publisher: | IEEE |
Identification Number: | 10.1109/RTSS.2005.25 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:5526 |