Aperiodic traffic in response time analyses with adjustable safety level

In distributed real-time systems it is crucial to ensure the temporal validity of the data exchanged among the nodes. Classically, the frame worst case response time (WCRT) analyses, and the software tools which implement them, do not take into account the aperiodic traffic. One of the main reasons for this is that the aperiodic traffic is generally very difficult to characterize (i.e., the arrival patterns of the aperiodic frames). The consequence of this is that one tends to underestimate the WCRT, which may have an impact on the overall safety of the system. In this paper, we propose a probabilistic approach to model the aperiodic traffic and integrate it into response time analysis. The approach allows the system designer to choose the safety level of the analysis based on the system's dependability requirements. Compared to existing deterministic approaches the approach leads to more realistic WCRT evaluation and thus to a better dimensioning of the hardware platform.

[1]  Nicolas Navet,et al.  Mécanismes de protection dans AUTOSAR OS , 2009 .

[2]  B. LeBaron,et al.  A test for independence based on the correlation dimension , 1996 .

[3]  Hans Hansson,et al.  Beating the Automotive Code Complexity Challenge , 2008 .

[4]  Marco Spuri,et al.  Scheduling aperiodic tasks in dynamic priority systems , 1996, Real-Time Systems.

[5]  Jakob Axelsson,et al.  A Case Study of Issues Related to Automotive E/E System Architecture Development , 2008, 15th Annual IEEE International Conference and Workshop on the Engineering of Computer Based Systems (ecbs 2008).

[6]  Nicolas Navet,et al.  Probabilistic Estimation of Response Times Through Large Deviations , 2007, RTSS 2007.

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

[8]  Gautam H. Thaker,et al.  Practical Schedulability Analysis for Generalized Sporadic Tasks in Distributed Real-Time Systems , 2008, 2008 Euromicro Conference on Real-Time Systems.

[9]  Alan Burns,et al.  A Probabilistic Framework for Schedulability Analysis , 2003, EMSOFT.

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

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

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

[13]  B. Brumback,et al.  A Chi-square test for fault-detection in Kalman filters , 1987 .

[14]  Ludwik Kurz,et al.  The Kolmogorov-Smirnov tests in signal detection (Corresp.) , 1967, IEEE Trans. Inf. Theory.