DocumentCode
2000731
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
fYear
2009
fDate
27-29 April 2009
Firstpage
1528
Lastpage
1533
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ITNG.2009.112
Filename
5070844
Link To Document