This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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.
Citation:
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.