Rate-monotonic analysis for real-time industrial computing
- 1 January 1994
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in Computer
- Vol. 27 (1) , 24-33
- https://doi.org/10.1109/2.248876
Abstract
Issues of real-time resource management are pervasive throughout industrial computing. The underlying physical processes of many industrial computing applications impose explicit timing requirements on the tasks processed by the computer system. These timing requirements are an integral part of the correctness and safety of a real-time system. It is tempting to think that speed (for example, processor speeds or higher communication bandwidths) is the sole ingredient in meeting system timing requirements, but speed alone is not enough. Proper resource-management techniques also must be used to prevent, for example, situations in which long, low priority tasks block higher priority tasks with short deadlines. One guiding principle in real-time system resource management is predictability, the ability to determine for a given set of tasks whether the system will be able to meet all of the timing requirements of those tasks. Predictability calls for the development of scheduling models and analytic techniques to determine whether or not a real-time system can meet its timing requirements. The author illustrates an analysis methodology, rate monotonic analysis, for managing real-time requirements in a distributed industrial computing situation. The illustration is based on a comprehensive robotics example drawn from a typical industrial application.<>Keywords
This publication has 10 references indexed in Scilit:
- TRACS: a flexible real-time environment for traffic control systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A Practitioner’s Handbook for Real-Time AnalysisPublished by Springer Nature ,1993
- Real-time data fusion in the intensive care unitComputer, 1991
- Scheduling hard real-time systems: a reviewSoftware Engineering Journal, 1991
- Synchronization in Real-Time SystemsPublished by Springer Nature ,1991
- Fixed Priority Scheduling Theory for Hard Real-Time SystemsPublished by Springer Nature ,1991
- Priority inheritance protocols: an approach to real-time synchronizationIEEE Transactions on Computers, 1990
- Finding Response Times in a Real-Time SystemThe Computer Journal, 1986
- Performance Guarantees for Scheduling AlgorithmsOperations Research, 1978
- Scheduling Algorithms for Multiprogramming in a Hard-Real-Time EnvironmentJournal of the ACM, 1973