HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

Worst-Case Deadline Failure Probability in Real-Time Applications Distributed over CAN (Controller Area Network)

Nicolas Navet 1 Ye-Qiong Song 1 François Simonot
1 TRIO - Real time and interoperability
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : Real-time applications distributed over the CAN network are generally characterised by stringent temporal and dependability constraints. Our goal is to take account of transmission errors in the design of such applications because the consequences of such disturbances are potentially disastrous. In this study, the concept of worst-case deadline failure probability (WCDFP) is introduced. The motivation of the probabilistic approach is that, in practice, the number of errors occurring during a given time period can with difficulty be bounded. To evaluate the WCDFP, we propose, on the one hand, a method of computing for each message the tolerable threshold of transmission errors under which timing constraints are guaranteed to be met. On the other hand, we also suggest an error model enabling us to consider both error frequency and error gravity. Our error model follows a generalized Poisson process and its stochastic parameters have been derived. We then propose a numerically efficient algorithm to compute the probabilities and apply the analysis to an industrial case-study of the automotive field.
Document type :
Journal articles
Complete list of metadata

Contributor : Publications Loria Connect in order to contact the contributor
Submitted on : Tuesday, September 26, 2006 - 8:50:49 AM
Last modification on : Friday, February 4, 2022 - 3:22:09 AM


  • HAL Id : inria-00099080, version 1



Nicolas Navet, Ye-Qiong Song, François Simonot. Worst-Case Deadline Failure Probability in Real-Time Applications Distributed over CAN (Controller Area Network). Journal of Systems Architecture, Elsevier, 2000, 46 (7), pp.607-617. ⟨inria-00099080⟩



Record views