DocumentCode :
2474185
Title :
Statistical rate monotonic scheduling
Author :
Atlas, Alia ; Bestavros, Azer
Author_Institution :
Dept. of Internetwork Res., BNN Technol., Cambridge, MA, USA
fYear :
1998
fDate :
2-4 Dec 1998
Firstpage :
123
Lastpage :
132
Abstract :
Statistical rate monotonic scheduling (SRMS) is a generalization of the classical RMS results of C. Liu and J. Layland (1973) 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
Keywords :
multiprogramming; programming theory; resource allocation; scheduling; statistical analysis; SRMS job admission controller; SRMS scheduler; admit/reject; classical RMS results; feasibility test; guaranteed QoS; highly variable execution times; job admission controller; multiple tasks; periodic tasks; preemptive fixed priority scheduler; priority assignment decisions; scheduling algorithm; statistical QoS constraints; statistical QoS requirements; statistical rate monotonic scheduling; task isolation; task resource requirements; Computer science; Internet; Processor scheduling; Reactive power; Real time systems; Resource management; Scheduling algorithm; Statistical analysis; Statistics; Testing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Real-Time Systems Symposium, 1998. Proceedings., The 19th IEEE
Conference_Location :
Madrid
Print_ISBN :
0-8186-9212-X
Type :
conf
DOI :
10.1109/REAL.1998.739737
Filename :
739737
Link To Document :
بازگشت