Response-time analysis of mixed messages in Controller Area Network with priority- and FIFO-queued nodes

The Controller Area Network (CAN) is a widely used real-time network in automotive domain. We identify that the existing response-time analysis for messages in CAN with some of the connected nodes implementing priority queues while others implementing FIFO queues does not support the analysis of mixed messages. The existing analysis assumes that a message is queued for transmission either periodically or sporadically. However, a message can also be queued both periodically and sporadically using a mixed transmission mode implemented by several high-level protocols for CAN used in the industry today. We extend the existing analysis which is generally applicable to any high-level protocol for CAN (with priority-and FIFO-queued nodes) that uses periodic, sporadic, and mixed transmission of messages.

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

[2]  John A. Clark,et al.  Holistic schedulability analysis for distributed hard real-time systems , 1994, Microprocess. Microprogramming.

[3]  Robert I. Davis,et al.  Controller Area Network (CAN) Schedulability Analysis with FIFO Queues , 2011, 2011 23rd Euromicro Conference on Real-Time Systems.

[4]  Jukka Mäki-Turja,et al.  Achieving Industrial Strength Timing Predictions of Embedded System Behavior , 2008, ESA.

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

[6]  Jukka Mäki-Turja,et al.  Support for Holistic Response-Time Analysis in an Industrial Tool Suite: Implementation Issues, Experiences and a Case Study , 2012, 2012 IEEE 19th International Conference and Workshops on Engineering of Computer-Based Systems.

[7]  Alan Burns,et al.  Guaranteeing message latencies on controller area network (can) , 1994 .

[8]  H. Boterenbrood,et al.  CANopen high-level protocol for CAN-bus , 2000 .

[9]  Alan Burns,et al.  Fixed priority pre-emptive scheduling: An historical perspective , 1995, Real-Time Systems.

[10]  Jukka Mäki-Turja,et al.  Extending response-time analysis of Controller Area Network (CAN) with FIFO queues for mixed messages , 2011, ETFA2011.

[11]  Jukka Mäki-Turja,et al.  Framework for real-time analysis in Rubus-ICE , 2008, 2008 IEEE International Conference on Emerging Technologies and Factory Automation.

[12]  Olaf Pfeiffer,et al.  Embedded Networking with CAN and CANopen , 2003 .

[13]  Jukka Mäki-Turja,et al.  Extending schedulability analysis of Controller Area Network (CAN) for mixed (periodic/sporadic) messages , 2011, ETFA2011.

[14]  Alan Burns,et al.  Real Time Scheduling Theory: A Historical Perspective , 2004, Real-Time Systems.

[15]  Jukka Mäki-Turja,et al.  Analyzable Modeling of Legacy Communication in Component-Based Distributed Embedded Systems , 2011, 2011 37th EUROMICRO Conference on Software Engineering and Advanced Applications.