Markov Chain-based Performance Evaluation of FlexRay Dynamic Segment

With the launch of the new BMW X5, the FlexRay protocol for in-car communication has found its way to seriesproduced vehicles. The FlexRay protocol supports both deterministic and non-deterministic transmission of data frames. FlexRay data frames that are being transmitted in the non-deterministic dynamic segment might become displaced under adverse circumstances. In the design of a FlexRay network it is important to have sound understanding of any implications of certain design decisions on the performance of the overall network, here specifically the displacements in the dynamic segment. This paper proposes a novel approach to performance analysis of the dynamic segment based on Markov chain transient analysis. The model of the dynamic segment is a two-dimensional discrete-time Markov chain, where the discrete time steps represent minislots of the dynamic segment. Model properties and assumptions are discussed and expressions for calculating performance metrics are provided. Finally, measurements obtained from a real FlexRay network are used to test model assumptions and to validate the accuracy of model output.

[1]  Ricardo Moraes,et al.  Simulation Analysis of the IEEE 802.11e EDCA Protocol for an Industrially-Relevant Real-Time Communication Scenario , 2006, 2006 IEEE Conference on Emerging Technologies and Factory Automation.

[2]  Christos G. Cassandras,et al.  Introduction to Discrete Event Systems , 1999, The Kluwer International Series on Discrete Event Dynamic Systems.

[3]  Gianluca Cena,et al.  On the properties of the flexible time division multiple access technique , 2006, IEEE Transactions on Industrial Informatics.

[4]  Gianluca Cena,et al.  Advances in automotive digital communications , 2005, Comput. Stand. Interfaces.

[5]  Brahim Bensaou,et al.  Performance analysis of IEEE 802.11e contention-based channel access , 2004, IEEE Journal on Selected Areas in Communications.

[6]  Josef Berwanger,et al.  FlexRay - Exploitation of a Standard and Future Prospects , 2006 .

[7]  Zaher Dawy,et al.  Adaptive approach for QoS support in IEEE 802.11e wireless LAN , 2005, WiMob'2005), IEEE International Conference on Wireless And Mobile Computing, Networking And Communications, 2005..

[8]  G. Cena,et al.  Performance analysis of Byteflight networks , 2004, IEEE International Workshop on Factory Communication Systems, 2004. Proceedings..

[9]  Thierry Turletti,et al.  Adaptive EDCF: enhanced service differentiation for IEEE 802.11 wireless ad-hoc networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[10]  Jangeun Jun,et al.  Theoretical maximum throughput of IEEE 802.11 and its applications , 2003, Second IEEE International Symposium on Network Computing and Applications, 2003. NCA 2003..

[11]  Adam Wolisz,et al.  {TKN EDCA} Model for ns/2 , 2006 .