Rate Monotone Analysis

This analysis is based on the theory covereed in Chapter 6 of Jane Liu's book on real-time systems. The slides I will use describe how the rate-monotonic analysis technique and its extensions can be put to use in a practical situation. They were produced by several members of the Rate Monotonic Analysis for Real-Time Systems (RMARTS) group of the Software Engineering Institute at Carnegie Mellon University. I worked as a member of this group for one year, while on sabbatical leave from FSU. This version of the slides was used for an tutorial on rate monotonic scheduling given in 1994. Permission was granted by the SEI for me to use these slides for instructional purposes at FSU. The slides are only available in PDF form (not HTML).

• Individual sections:
  1. Cover slide (one page)
  2. Introduction (15 pages)
  3. Periodic Tasks (19 pages)
  4. Extending Basic Theory (18 pages)
  5. Synchronization & Priority Inversion (23 pages)
  6. Aperiodic Servers (12 pages)
  7. Case study: BSY-1 Trainer (23 pages)
• Entire collection (111 pages)

The slides were originally intended to be presented tutorial that took an entire day. We will go a little bit faster, since you should be already familiar with the basic theory of periodic tasks and rate monotonic scheduling.

These notes barely scratch the surface of the rate monotonic analysis techniques. The SEI RMARTS group also produced a comprehensive handbook on how to design real-time systems based on the rate-monotonic theory (and its many extensions):

Klein, M., Ralya, T., Pollak, B., Obenza, R. , Gonzalez Harbour, M., A practitioner's Handbook for Real-Time Analysis: Guide to Rate Monotonic Analysis for Real-Time Systems Kluwer (August 1993).