Measuring the performance of schedulability tests

Real-Time Systems

Volumn 30, Issue 1-2, 2005, Pages 129-154

  Bini, Enrico ^a   Buttazzo, Giorgio C ^b  

^a SCUOLA SUPERIORE SANT ANNA   (Italy)

^b UNIVERSITY OF PAVIA   (Italy)

Author keywords

EDF: Earliest Deadline First; FP: Fixed Priorities; HB: Hyperbolic Bound; RM: Rate Monotonic

Indexed keywords

COMPUTER SIMULATION; ONLINE SYSTEMS; RANDOM ACCESS STORAGE; RESOURCE ALLOCATION; SCHEDULING; SYNCHRONOUS MACHINERY;

EARLIEST DEADLINE FIRST (EDF); FIXED PRIORITIES (FP); HYPERBOLIC BOUNDS (HB); RATE MONOTONIC (RM);

REAL TIME SYSTEMS;

EID: 24944507809     PISSN: 09226443     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11241-005-0507-9     Document Type: Conference Paper

References (20)

1. Audsley, N. C., Burns, A., Richardson, M., Tindell, K. W., and Wellings: A. J. 1993. Applying new scheduling theory to static priority pre-emptive scheduling.Software Engineering Journal 8(5): 284-292.
2. Bini, E., and Buttazzo, G. C. 2004a. Biasing effects in schedulability measures. In: Proceedings of the 16th Euromirro Conference on Real-Time Systems. Catania, Italy, pp. 196-203.
3. Bini, E., and Buttazzo, G. C. 2004b. Schedulability analysis of periodic fixed priority systems. IEEE Transactions on Computers 53(11): 1462-1473.
4. Bini, E., Buttazzo, G. C., and Buttazzo, G. M. 2003. Rate monotonic scheduling: The hyperbolic bound. IEEE Transactions on Computers 52(7): 933-942.
5. Burchard, A., Liebeherr, J., Oh, Y., and Son, S. H. 1995. New strategies for assigning real-time tasks to multiprocessor systems. IEEE Transactions on Computers 44(12): 1429-1442.
6. Buttazzo, G. C. 2003. Rate monotonic vs. EDF: Judgment day. In: Proceedings of the EMSOFT. Philadelphia, PA USA, pp. 67-83.
7. Chen, D., Mok, A. K., and Kuo, T.-W. 2003. Utilization bound revisited. IEEE Transaction on Computers 52(3): 351-361.
8. Han, C.-C., and Tyan, H.-y. 1997. A better polynomial-time schedulability test for real-time fixed-priority scheduling algorithm. In: Proceedings of the 18th IEEE Real-Time Systems Symposium. San Francisco, CA USA.
9. Joseph, M., and Pandya, P. K. 1986. Finding response times in a real-time system. The Computer Journal 29(5): 390-395.
10. Kuo, T.-W., and Mok, A. K. 1991. Load adjustment in adaptive real-time systems'. In: Proceedings of the 12th IEEE Real-Time Systems Symposium. San Antonio, TX USA, pp. 160-170.
11. Lauzac, S., Melhem, R., and Mossé, D. 2003. An improved rate-monotonic admission control and its applcations. IEEE Transactions on Computers 52(3): 337-350.
12. Lee, C.-G., Sha, L., and Peddi, A. 2004. Enhanced utilization bounds for QoS management. IEEE Transactions on Computers 53(2): 187-200.
13. Lehoczky, J. P., Sha, L., and Ding, Y. 1989. The rate-monotonic scheduling algorithm: Exact characterization and average case behavior. In: Proceedings of the 10th IEEE Real-Time Systems Symposium. Santa Monica, CA USA, pp. 166-171.
14. Lehoczky, J. P., Sha, L., and Strosnider, J. K. 1995. The deferrable server algorithm for enhanced aperiodic responsiveness in hard real-time environment. IEEE Transactions on Computers 44(1): 73-91.
15. Liu, C. L., and Layland, J. W. 1973. Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of the ACM 20(1): 46-61.
16. Manabe, Y., and Aoyagi, S. 1995. A feasibility decision algorithm for rate monotonic scheduling of periodic real-time tasks. In: Proeedings. of the 1st Real-Time Technology and Applications Symposium. pp. 297-303.
17. Marzario, L. 2004. Personal communication.
18. Mok, A. K. 1983. Fundamental design problems of distributed systems for the hard-real-time environment. Ph.D. thesis, Dept. of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Boston, MA USA.
19. Park, D.-W., Natarajan, S., Kanevsky, A., and Kim, M. J. 1995. A generalized utilization bound test for fixed-priority real-time scheduling'. In: Proceedings of the 2nd International Workshop on Real-Time Systems and Applications. Tokyo, Japan, pp. 73-77.
20. Sjödin, M., and Hansson, H. 1998. Improved response-time analysis calculations. In: Proceedings of the 19th IEEE Real-Time Systems Symposium. Madrid, Spain, pp. 399-408.