This Article 
 Bibliographic References 
 Add to: 
Fixed Priority Scheduling with Limited Priority Levels
September 1995 (vol. 44 no. 9)
pp. 1140-1144

Abstract—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 (Smax) as an objective function. A multimedia task set is used to demonstrate how Smax can be used to optimize the grouping of tasks to priority levels.

[1] J. Lehoczky and L. Sha, "Performance of Real-Time Bus Scheduling Algorithms," ACM Performance Evaluation Review, special issue, vol. 14, May 1986.
[2] J. Lehoczky,L. Sha,, and Y. Ding,“The rate monotonic scheduling algorithm: Exact characterization andaverage case behavior,” IEEE Real-Time Systems Symp., 1989.
[3] C.L. Liu and J.W. Layland, “Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment,” J. ACM, vol. 20, no. 1, pp. 40-61, 1973.
[4] IEEE, 802.6 Distributed Queue Dual Bus—Metropolitan Area Network, 190.
[5] L. Sha, R. Rajkuma, and J.P. Lehoczky, "Priority Inheritance Protocols: An Approach to Real-Time Synchronization," IEEE Trans. Computers, vol. 39, no. 9, pp. 1,175-1,185, Sept. 1990.
[6] B. Sprunt, “Aperiodic Task Scheduling for Real-Time Systems,” PhD dissertation, Dept. of Electrical and Computer Eng., Carnegie Mellon Univ., 1990.
[7] S.R. Thuel,“Enhancing fault tolerance of real-time systems through time redundancy,” PhD thesis, Carnegie Mellon Univ., May 1993.
[8] L. Sha, S. Sathaye, and J.K. Strosnider, "Scheduling Real-Time Communication on Dual-Link Networks," Proc. IEEE Real-Time Systems Symp., pp. 188-197, Dec. 1992.
[9] J.K. Strosnider, J.P. Lehoczky, and L. Sha, “The Deferrable Server Algorithm for Enhanced Aperiodic Responsiveness in Hard Real-Time Environments,” IEEE Trans. Computers, vol. 44, no. 1, Jan. 1995.
[10] B. Szabo and G. Wallace,“Design considerations for jpeg video and synchronized audio in a Unixworkstation environment,” USENIX Summer Technical Conf., 1991.
[11] G.K. Wallace, "The JPEG Still Compression Standard," Comm. ACM, vol. 34, no. 4, pp. 30-44, Apr. 1991.
[12] S. Sathaye,D. Katcher,, and J. Strosnider,“Fixed priority scheduling with limited priority levels,” Technical Report CMU-CDS-92-7, 1992.
[13] L. Sha, R. Rajkumar, and J. Lehoczky, "Real-Time Computing using Futurebus+," IEEE Micro, June 1991, pp. 30-33; 95-99.

Index Terms:
Real-time systems, fixed priority scheduling, schedulability, degree of schedulable saturation.
Shirish S. Sathaye, Daniel I. Katcher, Jay K. Strosnider, "Fixed Priority Scheduling with Limited Priority Levels," IEEE Transactions on Computers, vol. 44, no. 9, pp. 1140-1144, Sept. 1995, doi:10.1109/12.464392
Usage of this product signifies your acceptance of the Terms of Use.