A scheduling algorithm for reducing FlexRay message response time using empty minislots in dynamic segment

FlexRay communication protocol that is suggested to guarantee exact operation of in-vehicle subsystem such as x-by-wire application has emerged as de-facto standard. However, there are only a few researches about response time analysis and timing performance verification for FlexRay. In this paper, to reduce message response time of FlexRay, a scheduling algorithm that long static message is assigned to dynamic segment is presented. SAE benchmark data is used for performance evaluation of proposed algorithm. Through the evaluation, we show that network utilization in all transmission speed is reduced, and also in lower transmission speed, it is reduced much more. And also, the worst-case response time of message frames that are reassigned from static segment into dynamic segment is reduced.

[1]  E.G. Schmidt,et al.  Message scheduling for the static segment of the FlexRay protocol , 2008, 2008 IEEE 16th Signal Processing, Communication and Applications Conference.

[2]  Ece Guran Schmidt,et al.  Message Scheduling for the FlexRay Protocol: The Static Segment , 2009, IEEE Transactions on Vehicular Technology.

[3]  Petru Eles,et al.  Timing Analysis of the FlexRay Communication Protocol , 2006, ECRTS.

[4]  Kiejin Park,et al.  Probabilistic delay model of dynamic message frame in flexray protocol , 2009, IEEE Transactions on Consumer Electronics.

[5]  Roman Obermaisser,et al.  Event-Triggered and Time-Triggered Control Paradigms , 2004, Real-Time Systems Series.

[6]  Yeqiong Song,et al.  Trends in Automotive Communication Systems , 2005, Proc. IEEE.

[7]  Hans-Peter Schwefel,et al.  Markov Chain-based Performance Evaluation of FlexRay Dynamic Segment , 2007 .

[8]  Ece Guran Schmidt,et al.  Message Scheduling for the FlexRay Protocol: The Dynamic Segment , 2009, IEEE Transactions on Vehicular Technology.