A Scheduling Algorithm for Vehicular Application Specific Embedded Operating Systems

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.

[1]  Giorgio C. Buttazzo,et al.  Adaptive bandwidth reservation for multimedia computing , 1999, Proceedings Sixth International Conference on Real-Time Computing Systems and Applications. RTCSA'99 (Cat. No.PR00306).

[2]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[3]  Giorgio C. Buttazzo,et al.  QoS guarantee using probabilistic deadlines , 1999, Proceedings of 11th Euromicro Conference on Real-Time Systems. Euromicro RTS'99.

[4]  Klara Nahrstedt,et al.  A control theoretical model for quality of service adaptations , 1998, 1998 Sixth International Workshop on Quality of Service (IWQoS'98) (Cat. No.98EX136).

[5]  Calton Pu,et al.  A feedback-driven proportion allocator for real-rate scheduling , 1999, OSDI '99.

[6]  Tatsuo Nakajima.  Resource Reservation for Adaptive QOS Mapping in Real-Time Mach , 1998, IPPS/SPDP Workshops.

[7]  Alan Burns,et al.  Applying new scheduling theory to static priority pre-emptive scheduling , 1993, Softw. Eng. J..

[8]  Jonathan Walpole,et al.  Analysis of a reservation-based feedback scheduler , 2002, 23rd IEEE Real-Time Systems Symposium, 2002. RTSS 2002..

[9]  L. Abeni,et al.  Stochastic analysis of a reservation based system , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[10]  Ragunathan Rajkumar,et al.  Temporal protection in real-time operating systems , 1994, Proceedings of 11th IEEE Workshop on Real-Time Operating Systems and Software.

[11]  Yuan Sun,et al.  A design architecture for OSEK/VDX-based vehicular application specific embedded operating systems , 2005, IEEE Proceedings. Intelligent Vehicles Symposium, 2005..

[12]  Sanjoy K. Baruah,et al.  Greedy reclamation of unused bandwidth in constant-bandwidth servers , 2000, Proceedings 12th Euromicro Conference on Real-Time Systems. Euromicro RTS 2000.

[13]  Stefan Savage,et al.  Processor Capacity Reserves for Multimedia Operating Systems , 1993 .

[14]  Giorgio C. Buttazzo,et al.  Integrating multimedia applications in hard real-time systems , 1998, Proceedings 19th IEEE Real-Time Systems Symposium (Cat. No.98CB36279).