Title :
An Optimization Model for IO Jitter in Device-Level RTOS
Author :
Liu, Zheng ; Zhao, Hai ; Li, Peng ; Wang, Jialiang
Author_Institution :
Coll. of Inf. Sci. & Eng., Northeastern Univ., Shenyang
Abstract :
In order to reduce the influence of the jitter of hard real-time task caused by scheduling to the stability and reliability of device-level operation system, a model with preemption segment threshold-RJPS is presented. According to the effect on jitter and latency brought by threshold and the analysis of the scheduling on this model, two minimum threshold assigned algorithms are designed. One of them is used for fixed-priority scheduling, and the other is for dynamic-priority scheduling. To test the performance of the threshold segmentation scheduling model, a simulation experiment is carried on. After comparing the simulation results with other three strategies which can reduce the IO jitter from many angles, it is found that the threshold segmentation scheduling model can effectively reduce the IO jitter of tasks caused by scheduler in the typical scheduling algorithm.
Keywords :
jitter; operating systems (computers); optimisation; scheduling; IO jitter; device-level RTOS; device-level operation system; dynamic-priority scheduling; fixed-priority scheduling; minimum threshold assigned algorithms; optimization model; preemption segment threshold-RJPS; threshold segmentation scheduling model; Algorithm design and analysis; Delay; Dynamic scheduling; Educational institutions; Information science; Information technology; Jitter; Real time systems; Reliability engineering; Scheduling algorithm; IO jitter; RTOS; device-level; optimization model;
Conference_Titel :
Information Technology: New Generations, 2009. ITNG '09. Sixth International Conference on
Conference_Location :
Las Vegas, NV
Print_ISBN :
978-1-4244-3770-2
Electronic_ISBN :
978-0-7695-3596-8
DOI :
10.1109/ITNG.2009.112