Title :
A simulation approach to statistical evaluation of periodic task scheduling in a real-time computer system
Author :
Handzel, Zbigniew ; Latawiec, Krzysztof J.
Author_Institution :
Dept. of Manage. & Social Commun., Jagiellonian Univ., Cracow, Poland
Abstract :
The task schedulability theorem in the celebrated GRMS theory provides a sufficient condition only, specifying the upper bound on CPU utilization by scheduled periodic tasks. This paper presents a simulation study on real-time task scheduling for a specific case when the upper bound on processor utilization can be exceeded. The results are applied in a problem of multiprocessor task scheduling.
Keywords :
multiprocessing systems; real-time systems; scheduling; statistical analysis; CPU utilization; generalized rate monotonic scheduling; multiprocessor task scheduling; periodic task scheduling; processor utilization; realtime computer system; statistical evaluation; task schedulability theorem; Computational modeling; Computers; Probability distribution; Processor scheduling; Real time systems; Scheduling;
Conference_Titel :
Methods and Models in Automation and Robotics (MMAR), 2010 15th International Conference on
Conference_Location :
Miedzyzdroje
Print_ISBN :
978-1-4244-7828-6
DOI :
10.1109/MMAR.2010.5587224
