Statistical analysis of Controller Area Network message response times

Automotive electronics architectures need to be evaluated and selected based on the estimated performance of the functions deployed on them before the details of these functions are known. End-to-end delays of controls must be estimated using incomplete and aggregate information on the computation and communication load for ECUs and buses. We describe the use of statistical analysis to compute the probability distribution of Controller Area Network (CAN) message response times when only partial information is available about the functionality and electrical architecture of a vehicle. We provide results on simulation as well as trace data to show that our statistical inference can be used for predicting the distribution of the response time of a CAN message, once its priority has been assigned, from limited information such as the bus utilization of higher priority messages.

[1]  Yeqiong Song,et al.  Worst-case deadline failure probability in real-time applications distributed over controller area network , 2000, J. Syst. Archit..

[2]  Chang-Gun Lee,et al.  Stochastic analysis of periodic real-time systems , 2002, 23rd IEEE Real-Time Systems Symposium, 2002. RTSS 2002..

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

[4]  Thomas Nolte,et al.  Probabilistic worst-case response-time analysis for the controller area network , 2003, The 9th IEEE Real-Time and Embedded Technology and Applications Symposium, 2003. Proceedings..

[5]  Petru Eles,et al.  Schedulability Analysis of Real-Time Systems with Stochastic Task Execution Times , 2002 .

[6]  Kang G. Shin,et al.  Execution Time Analysis of Communicating Tasks in Distributed Systems , 1996, IEEE Trans. Computers.

[7]  Alan Burns,et al.  Probabilistic analysis of CAN with faults , 2002, 23rd IEEE Real-Time Systems Symposium, 2002. RTSS 2002..

[8]  Insup Lee,et al.  Periodic resource model for compositional real-time guarantees , 2003, RTSS 2003. 24th IEEE Real-Time Systems Symposium, 2003.

[9]  John P. Lehoczky Real-time queueing theory , 1996, 17th IEEE Real-Time Systems Symposium.

[10]  Rolf Ernst,et al.  Applying Sensitivity Analysis in Real-Time Distributed Systems , 2005, IEEE Real-Time and Embedded Technology and Applications Symposium.

[11]  Alberto Sangiovanni-Vincentelli,et al.  Probabilistic timing analysis of distributed real-time automotive systems , 2008 .