Title :
A Scheduling Algorithm for Vehicular Application Specific Embedded Operating Systems
Author :
Sun, Yuan ; Wang, Fei-Yue ; Wang, Zhi-Xue ; Qiao, Xin ; Wang, Kun-Feng
Author_Institution :
Acad. of Sci., Beijing
Abstract :
In this paper, a feedback algorithm based on the constant bandwidth server (CBS) is designed to support and meet the quality of service requirements of soft real-time tasks in vehicular application specific embedded operating systems (vASOS). Moreover, it realizes the temporal isolation of hard and soft real-time tasks and guarantees the reliability and safety of vehicles in vASOS. A proportional integrative derivative (PID) controller is applied to control the fraction of CPU bandwidth allocated to these tasks, and a precise mathematical model is provided. Finally, the system stability is analyzed and its effectiveness of our method is verified by simulation.
Keywords :
automotive electronics; embedded systems; mechanical engineering computing; operating systems (computers); quality of service; scheduling; three-term control; vehicle dynamics; PID controller; constant bandwidth server; feedback algorithm; mathematical model; proportional integrative derivative controller; quality of service; scheduling algorithm; soft real-time task; temporal isolation; vehicular application specific embedded operating system; Algorithm design and analysis; Bandwidth; Feedback; Operating systems; PD control; Proportional control; Quality of service; Real time systems; Scheduling algorithm; Vehicle safety;
Conference_Titel :
Systems, Man and Cybernetics, 2006. SMC '06. IEEE International Conference on
Conference_Location :
Taipei
Print_ISBN :
1-4244-0099-6
Electronic_ISBN :
1-4244-0100-3
DOI :
10.1109/ICSMC.2006.385245
