Issue No. 09 - September (1995 vol. 44)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.464392
<p><it>Abstract</it>—This paper develops necessary and sufficient conditions for analyzing the schedulability of fixed priority algorithms on resources with limited priority levels. We introduce the degree of schedulable saturation (<it>S</it><sub><it>max</it></sub>) as an objective function. A multimedia task set is used to demonstrate how <it>S</it><sub><it>max</it></sub> can be used to optimize the grouping of tasks to priority levels.</p>
Real-time systems, fixed priority scheduling, schedulability, degree of schedulable saturation.
D. I. Katcher, S. S. Sathaye and J. K. Strosnider, "Fixed Priority Scheduling with Limited Priority Levels," in IEEE Transactions on Computers, vol. 44, no. , pp. 1140-1144, 1995.