Response time analysis with offsets for mixed messages in CAN supporting transmission abort requests

The existing worst-case response-time analysis for Controller Area Network (CAN) does not support mixed messages that are scheduled with offsets in the systems where the CAN controllers implement abortable transmit buffers. Mixed messages are partly periodic and partly sporadic. These messages are implemented by several higher-level protocols based on CAN that are used in the automotive industry. Moreover, most of the CAN controllers implement abortable transmit buffers. We extend the existing analysis with offsets for mixed messages in CAN. The extended analysis is applicable to any higher-level protocol for CAN that uses periodic, sporadic, and mixed transmission of messages where periodic and mixed messages can be scheduled with offsets in the systems that implement abortable transmit buffers in the CAN controllers. The extended analysis also supports gateway nodes in CAN by considering arbitrary jitter and deadlines for the messages. We also perform comparative evaluation of the existing and extended analyses.

[1]  Mikael Sjödin,et al.  Extending offset-based response-time analysis for mixed messages in Controller Area Network , 2013, 2013 IEEE 18th Conference on Emerging Technologies & Factory Automation (ETFA).

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

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

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

[5]  Robert I. Davis,et al.  Controller Area Network (CAN): Response time analysis with offsets , 2012, 2012 9th IEEE International Workshop on Factory Communication Systems.

[6]  Mathai Joseph,et al.  Finding Response Times in a Real-Time System , 1986, Comput. J..

[7]  Lei Du,et al.  Worst Case Response time analysis for CAN messages with offsets , 2009, 2009 IEEE International Conference on Vehicular Electronics and Safety (ICVES).

[8]  Alexander Szakaly,et al.  Response time analysis with offsets for CAN , 2003 .

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

[10]  Robert I. Davis,et al.  Controller area network (CAN) schedulability analysis for messages with arbitrary deadlines in FIFO and work-conserving queues , 2012, 2012 9th IEEE International Workshop on Factory Communication Systems.

[11]  Jukka Mäki-Turja,et al.  Support for end-to-end response-time and delay analysis in the industrial tool suite: Issues, experiences and a case study , 2013, Comput. Sci. Inf. Syst..

[12]  Jukka Mäki-Turja,et al.  Response time analysis for mixed messages in CAN supporting transmission abort requests , 2012, 7th IEEE International Symposium on Industrial Embedded Systems (SIES'12).

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

[14]  Haibo Zeng,et al.  Practical issues with the timing analysis of the Controller Area Network , 2013, 2013 IEEE 18th Conference on Emerging Technologies & Factory Automation (ETFA).

[15]  Reinder J. Bril,et al.  Integrating hardware limitations in CAN schedulability analysis , 2010, 2010 IEEE International Workshop on Factory Communication Systems Proceedings.

[16]  Rolf Ernst,et al.  System level performance analysis - the SymTA/S approach , 2005 .

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

[18]  Jukka Mäki-Turja,et al.  Response-time analysis of mixed messages in Controller Area Network with priority- and FIFO-queued nodes , 2012, 2012 9th IEEE International Workshop on Factory Communication Systems.

[19]  Jukka Mäki-Turja,et al.  Integrating mixed transmission and practical limitations with the worst-case response-time analysis for Controller Area Network , 2015, J. Syst. Softw..

[20]  Michael González Harbour,et al.  Schedulability analysis for tasks with static and dynamic offsets , 1998, Proceedings 19th IEEE Real-Time Systems Symposium (Cat. No.98CB36279).

[21]  Jukka Mäki-Turja,et al.  Many-in-one Response-Time Analyzer for Controller Area Network , 2013 .

[22]  Mikael Sjödin,et al.  Worst-case response-time analysis for mixed messages with offsets in Controller Area Network , 2012, Proceedings of 2012 IEEE 17th International Conference on Emerging Technologies & Factory Automation (ETFA 2012).

[23]  Robert I. Davis,et al.  Schedulability analysis for Controller Area Network (CAN) with FIFO queues priority queues and gateways , 2012, Real-Time Systems.

[24]  Nicolas Navet,et al.  NETCARBENCH: A BENCHMARK FOR TECHNIQUES AND TOOLS USED IN THE DESIGN OF AUTOMOTIVE COMMUNICATION SYSTEMS , 2007 .

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