DocumentCode :
3021069
Title :
Scalable Utility Aware Scheduling Heuristics for Real-time Tasks with Stochastic Non-preemptive Execution Intervals
Author :
Tidwell, Terry ; Bass, Carter ; Lasker, Eli ; Wylde, Micah ; Gill, Christopher D. ; Smart, William D.
Author_Institution :
Dept. of Comput. Sci. & Eng., Washington Univ., St. Louis, MO, USA
fYear :
2011
fDate :
5-8 July 2011
Firstpage :
238
Lastpage :
247
Abstract :
Time utility functions can describe the complex timing constraints of real-time and cyber-physical systems. However, utility aware scheduling policy design is an open research problem. Previously we solved a Markov Decision Process formulation of the scheduling problem to derive value-optimal scheduling policies for systems with periodic real-time task sets and stochastic non-preemptive execution intervals. However, the complexity of computing solutions and their policy storage requirements necessitate the exploration of scalable solutions. In this paper we generalize the Utility Accrual Packet Scheduling Algorithm. We compare several heuristics to Markov Decision Process policy evaluation under soft and hard real-time conditions, different load conditions, and different classes of time utility functions. Based on these evaluations we present guidelines for which heuristics are best suited to particular scheduling criteria.
Keywords :
Markov processes; decision theory; real-time systems; scheduling; Markov decision process formulation; complex timing constraints; cyber-physical system; periodic real-time task sets; policy storage requirements; scalable utility aware scheduling heuristics; stochastic nonpreemptive execution intervals; time utility function; utility accrual packet scheduling algorithm; utility aware scheduling policy design; value-optimal scheduling policies; Markov processes; Optimal scheduling; Processor scheduling; Real time systems; Schedules; Scheduling;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Real-Time Systems (ECRTS), 2011 23rd Euromicro Conference on
Conference_Location :
Porto
ISSN :
1068-3070
Print_ISBN :
978-1-4577-0643-1
Type :
conf
DOI :
10.1109/ECRTS.2011.30
Filename :
6001643
Link To Document :
بازگشت