Statistical Rate Monotonic Scheduling

Abstract

Statistical Rate Monotonic Scheduling (SRMS) is a generalization of the classical RMS results of Liu and Layland [10] for periodic tasks with highly variable execution times and statistical QoS requirements. The main tenet of SRMS is that the variability in task resource requirements could be smoothed through aggregation to yield guaranteed QoS. This aggregation is done over time for a given task and across multiple tasks for a given period of time. Similar to RMS, SRMS has two components: a feasibility test and a scheduling algorithm. SRMS feasibility test ensures that it is possible for a given periodic task set to share a given resource without violating any of the statistical QoS constraints imposed on each task in the set. The SRMS scheduling algorithm consists of two parts: a job admission controller and a scheduler. The SRMS scheduler is a simple, preemptive, fixed-priority scheduler. The SRMS job admission controller manages the QoS delivered to the various tasks through admit/reject and priority assignment decisions. In particular, it ensures the important property of task isolation, whereby tasks do not infringe on each other.

DOI: 10.1109/REAL.1998.739737

Extracted Key Phrases

9 Figures and Tables

Statistics

0102030'99'01'03'05'07'09'11'13'15'17
Citations per Year

207 Citations

Semantic Scholar estimates that this publication has 207 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@inproceedings{Atlas1998StatisticalRM, title={Statistical Rate Monotonic Scheduling}, author={Alia Atlas and Azer Bestavros}, booktitle={RTSS}, year={1998} }