Rate monotonic scheduling


Rate monotonic scheduling

(algorithm)A means of scheduling the time allocated toperiodic hard-deadline real-time users of a resource. Theusers are assigned priorities such that a shorter fixed periodbetween deadlines is associated with a higher priority.

Rate monotonic scheduling provides a low-overhead, reasonablyresource-efficient means of guaranteeing that all users willmeet their deadlines provided that certain analyticalequations are satisfied during the system design. It avoidsthe design complexity of time-line scheduling and theoverhead of dynamic approaches such as earliest-deadline scheduling.

[D. R. Wilcox, Naval Ocean Systems Center Technical Report1310, August 1989, "Periodic Phase Adjustment DistributedClock Synchronization in the Hard Realtime Environment",p. 9].