Using Statistical Methods to Compute the Probability Distribution of Message Response Time in Controller Area Network

Automotive electrical/electronic (E/E) 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 architecture of a vehicle. We provide results compared to simulations as well as trace data. These results demonstrate 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]  ShaL.,et al.  Priority Inheritance Protocols , 1990 .

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

[3]  Thomas Nolte,et al.  Integrating reliability and timing analysis of CAN-based systems , 2002, IEEE Trans. Ind. Electron..

[4]  Alan Burns,et al.  Calculating controller area network (can) message response times , 1994 .

[5]  Mark K. Gardner,et al.  Probabilistic analysis and scheduling of critical soft real-time systems , 1999 .

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

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

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

[9]  John P. Lehoczky,et al.  The rate monotonic scheduling algorithm: exact characterization and average case behavior , 1989, [1989] Proceedings. Real-Time Systems Symposium.

[10]  Joaquín Entrialgo,et al.  Stochastic analysis of real-time systems under preemptive priority-driven scheduling , 2008, Real-Time Systems.

[11]  Lui Sha,et al.  Priority Inheritance Protocols: An Approach to Real-Time Synchronization , 1990, IEEE Trans. Computers.

[12]  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).

[13]  John P. Lehoczky,et al.  Timing Analysis for Fixed-Priority Scheduling of Hard Real-Time Systems , 1994, IEEE Trans. Software Eng..

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

[15]  Petru Eles,et al.  Schedulability analysis of multiprocessor real-time applications with stochastic task execution times , 2002, ICCAD 2002.

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

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

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

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

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

[21]  John P. Lehoczky,et al.  Real-time queueing network theory , 1997, Proceedings Real-Time Systems Symposium.

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

[23]  Hermann Kopetz,et al.  Distributed fault-tolerant real-time systems: the Mars approach , 1989, IEEE Micro.

[24]  Alberto L. Sangiovanni-Vincentelli,et al.  Statistical analysis of Controller Area Network message response times , 2009, 2009 IEEE International Symposium on Industrial Embedded Systems.

[25]  Alberto Sangiovanni-Vincentelli,et al.  Stochastic Analysis of CAN-Based Real-Time Automotive Systems , 2009, IEEE Transactions on Industrial Informatics.

[26]  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..