Schedulability analysis of periodic fixed priority systems

IEEE Transactions on Computers

Volumn 53, Issue 11, 2004, Pages 1462-1473

  Bini, Enrico ^a   Buttazzo, Giorgio C ^b  

^a SCUOLA SUPERIORE SANT ANNA   (Italy)

^b UNIVERSITY OF PAVIA   (Italy)

Author keywords

Fixed priority scheduling; Real time systems and embedded; Systems analysis and design

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; EMBEDDED SYSTEMS; MATHEMATICAL MODELS; POLYNOMIALS; PROBABILITY DISTRIBUTIONS; REAL TIME SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS); SCHEDULING; THEOREM PROVING;

FIXED PRIORITY SCHEDULING; PERIODIC FIXED PRIORITY SYSTEMS; RESPONSE TIME ANALYSIS METHOD; SCHEDULABILITY ANALYSIS; SINGLE PROCESSOR;

SYSTEMS ANALYSIS;

EID: 8744284409     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2004.103     Document Type: Article

References (16)

1. 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.
2. J.P. Lehoczky, L. Sha, and Y. Ding, "The Rate-Monotonic Scheduling Algorithm: Exact Characterization and Average Case Behavior," Proc. 10th IEEE Real-Time Systems Symp., pp. 166-172, 1989.
3. M. Joseph and P. Pandya, "Finding Response Times in a Real-Time System," The Computer J., British Computer Soc., vol. 29, no. 5, pp. 390-395, Oct. 1986.
4. N.C. Audsley, A. Burns, K. Tindell, and A. Wellings, "Applying New Scheduling Theory to Static Priority Preemptive Scheduling," Software Eng. J., Dec. 1993.
5. Y. Manabe and S. Aoyagi, "A Feasibility Decision Algorithm for Rate Monotonic Scheduling of Periodic Real-Time Tasks," Proc. First Real-Time Technology and Applications Symp., pp. 297-303, May 1995.
6. J.Y.-T. Leung and J. Whitehead, "On the Complexity of Fixed-Priority Scheduling of Periodic, Real-Time Tasks," Performance Evaluation, vol. 2, pp. 237-250, 1982.
7. L. Sha, R. Rajkumar, and J.P. Lehoczky, "Priority Inheritance Protocols: An Approach to Real-Time Synchronization," IEEE Trans. Computers, vol. 39, no. 9, pp. 1175-1185, 1990.
8. A. Burns, R. Davis, and S. Punnekkat, "Feasibility Analysis of Fault-Tolerant Real-Time Task Sets," IEEE Proc. Euromicro Workshop Real-Time Systems, pp. 29-33, June 1996.
9. M. Sjödin and H. Hansson, "Improved Response-Time Analysis Calculations," Proc. 19th IEEE Real-Time Systems Symp., pp. 399-409, Dec. 1998.
10. Y. Oh and S.H. Son, "Allocating Fixed-Priority Periodic Tasks on Multiprocessor Systems," Real-Time Systems, vol. 9, pp. 207-239, 1995.
11. J.W.S. Liu, Real-Time Systems. Prentice Hall, 2000.
12. E. Bini, G.C. Buttazzo, and G.M. Buttazzo, "Rate Monotonic Scheduling: The Hyperbolic Bound," IEEE Trans. Computers, vol. 52, no. 7, pp. 933-942, July 2003.
13. T.-W. Kuo and A.K. Mok, "Load Adjustment in Adaptive Real-Time Systems," Proc. IEEE Real-Time Systems Symp., Dec. 1991.
14. D. Chen, A.K. Mok, and T.-W. Kuo, "Utilization Bound Re-Visited," Proc. Sixth Real-Time Computing Systems and Applications, pp. 295-302, 1999.
15. D. Park, S. Natarajan, and M.J. Kim, "A Generalized Utilization Bound Test for Fixed-Priority Real-Time Scheduling," Proc. Second Int'l Workshop Real-Time Systems and Applications, pp. 73-76, Oct. 1995.
16. H. Liu and X. Hu, "Efficient Performance Estimation for General Real-Time Task Systems," IEEE/ACM Int'l Conf. Computer Aided Design, pp. 464-471, 2001.