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.
Type de document :
Article dans une revue
Journal of Systems Architecture - The EUROMICRO Journal, Elsevier, 2000, 46 (7), pp.607-617
Liste complète des métadonnées

https://hal.inria.fr/inria-00099080
Contributeur : Publications Loria <>
Soumis le : mardi 26 septembre 2006 - 08:50:49
Dernière modification le : jeudi 11 janvier 2018 - 06:20:05

Identifiants

  • HAL Id : inria-00099080, version 1

Collections

Citation

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 - The EUROMICRO Journal, Elsevier, 2000, 46 (7), pp.607-617. 〈inria-00099080〉

Partager

Métriques

Consultations de la notice

197