Rate monotonic scheduling of real-time control systems with the minimum number of priority levels

Proceedings - Euromicro Conference on Real-Time Systems

Volumn , Issue , 1999, Pages 54-59

  Cayssials, R ^a   Orozco, J ^a   Santos, J ^a   Santos, R ^a  

^a UNIVERSIDAD NACIONAL DEL SUR   (Argentina)

Author keywords

[No Author keywords available]

Indexed keywords

DIFFERENT CLASS; EMBEDDED CONTROLLERS; NUMBER OF CLASS; PRIORITY CLASS; PRIORITY LEVELS; RATE-MONOTONIC SCHEDULING; REAL-TIME TASKS; SYSTEMATIC METHOD;

BOOLEAN FUNCTIONS; REAL TIME CONTROL;

SCHEDULING;

EID: 0005018048     PISSN: 10683070     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/EMRTS.1999.777450     Document Type: Conference Paper

References (14)

1. th Euromicro Workshop on Real-Time Systems, Berlin, 1998, pp. 62-70.
2. Joseph, M. and P. Pandya, "Finding response times in a real time system", The Computer Journal, 29, 5, 1986 pp. 390-395.
3. Jurgen, R. K., "The electronic motorist", Spectrum, 32, 3, 1995, pp. 37-48.
4. Katcher, D., S. Sathaye and J. Strosnider, "Fixed priority scheduling with limited priority levels",fttp:\\fttp.ece.cmu.edu/ strosnider/papers/lsl.ps/gz, 1996
5. Lehoczky, J. P. and L. Sha, 1986. "Perfomance of Real-time Bus Scheduling Algorithms". ACM Performance Evaluation Review, 14, 1, 1986, pp. 44-53.
6. Lehozcky, J. P., L. Sha and Y. Ding, "The rate monotonic scheduling algorithm: Exact characterization and average case behavior". In Proc. Real Time Systems Symp. IEEE CS, Los Alamitos, CA, 1989, pp. 166-171.
7. Leung, J. and J. Whitehead, "On the complexity of fixed-priority scheduling of real-time tasks", Performance Evaluation, 2, 4, 1982, pp. 237-250.
8. Liu, C. L. and J.W. Layland, "Scheduling algorithms for multiprogramming in hard real time enviroments". J. ACM, 20, 1, 1973, pp. 46-61.
9. Obenza, J., "Rate monotonic analysis for real-time systems". IEEE Computer, 26, 3, 1993, pp. 73-74.
10. th Euromicro Workshop on Real-Time Systems, WiP Session, Berlin, 1988, pp. 19-21.
11. Phister, M., "Logical design of digital computers", J. Wiley and Sons, N. York, 1958/
12. Santos J., and J. Orozco, "Rate monotonic scheduling in hard real-time systems", Information Processing Letters, 48, 1993, pp. 39-45.
13. Santos, J. et al, "Priorities and Protocols in Real-Time LANs", Computer Communications, 14, 9, 1991, pp. 507-514.
14. Sprunt, B., "Aperiodic task scheduling for real-time systems", PhD Thesis, Carnegie Mellon University, Pittsburgh, PA 15213, 1990.