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

Volume

3

fYear

2006

fDate

8-11 Oct. 2006

Firstpage

2535

Lastpage

2540

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ICSMC.2006.385245

Filename

4274251