Worst Case Response Time Analysis for Messages in Controller Area Network with Gateway

In modern automobiles, Controller Area Network (CAN) has been widely used in different sub systems that are connected by using gateway. While a gateway is necessary to integrate different electronic sub systems, it brings challenges for the analysis of Worst Case Response Time (WCRT) for CAN messages, which is critical from the safety point of view. In this paper, we first analyzed the challenges for WCRT analysis of messages in gateway-interconnected CANs. Then, based on the existing WCRT analysis method proposed for one single CAN, a new WCRT analysis method that uses two new definitions to analyze the interfering delay of sporadically arriving gateway messages is proposed for non-gateway messages. Furthermore, a division approach, where the end-to-end WCRT analysis of gateway messages is transformed into the similar situation with that of non-gateway messages, is adopted for gateway messages. Finally, the proposed method is extended to include CANs with different bandwidths. The proposed method is proved to be safe, and experimental results demonstrated its effectiveness by comparing it with a full space searching based simulator and applying it to a real message set. key words: CAN, gateway, busy sequence, worst case response time, the minimum distance constraint

[1]  Andy J. Wellings,et al.  Analysing real-time communications: controller area network (CAN) , 1994, 1994 Proceedings Real-Time Systems Symposium.

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

[3]  Jörg Sommer,et al.  Optimized Resource Dimensioning in an embedded CAN-CAN Gateway , 2007, 2007 International Symposium on Industrial Embedded Systems.

[4]  Zdenek Hanzálek,et al.  Measurement automation and result processing in timing analysis of a Linux-based CAN-to-CAN gateway , 2011, Proceedings of the 6th IEEE International Conference on Intelligent Data Acquisition and Advanced Computing Systems.

[5]  Emrah Yürüklü,et al.  Performance evaluation of FlexRay/CAN networks interconnected by a gateway , 2010, International Symposium on Industrial Embedded System (SIES).

[6]  Alan Burns,et al.  Controller Area Network (CAN) schedulability analysis: Refuted, revisited and revised , 2007, Real-Time Systems.

[7]  Alberto L. Sangiovanni-Vincentelli,et al.  Embedded System Design for Automotive Applications , 2007, Computer.

[8]  Rolf Ernst,et al.  Formal worst-case timing analysis of Ethernet topologies with strict-priority and AVB switching , 2012, 7th IEEE International Symposium on Industrial Embedded Systems (SIES'12).

[9]  Robert I. Davis,et al.  Traffic shaping to reduce jitter in controller area network (CAN) , 2012, SIGBED.

[10]  Fumio Narisawa,et al.  Message Packing Algorithm for CAN-Based Legacy Control Systems Mixed with CAN and FlexRay , 2010 .

[11]  Jürgen Teich,et al.  Gateway Strategies for Embedding of Automotive CAN-Frames into Ethernet-Packets and Vice Versa , 2011, ARCS.

[12]  Suk Lee,et al.  Worst Case Communication Delay of Real-Time Industrial Switched Ethernet With Multiple Levels , 2006, IEEE Transactions on Industrial Electronics.

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

[14]  Jae Wook Jeon,et al.  A reliable gateway for in-vehicle networks based on LIN, CAN, and FlexRay , 2012, TECS.

[15]  Rolf Ernst,et al.  Exploiting inter-event stream correlations between output event streams of non-preemptively scheduled tasks , 2010, 2010 Design, Automation & Test in Europe Conference & Exhibition (DATE 2010).