Probabilistic Analysis of CAN with Faults

Ian Broster; Alan Burns; Guillermo Rodríguez-Navas

doi:10.1109/REAL.2002.1181581

Probabilistic Analysis of CAN with Faults

Ian Broster, Alan Burns, Guillermo Rodríguez-Navas

Computer Science

Research output: Contribution to conference › Paper › peer-review

Abstract

As CANs (controller area networks) are being increasingly used in safety-critical applications, there is a need for accurate predictions of failure probability. In this paper we provide a general probabilistic schedulability analysis technique which is applied specifically to CANs to determine the effect of random network faults on the response times of messages. The resultant probability distribution of response times can be used to provide probabilistic guarantees of real-time behaviour in the presence of faults. The analysis is designed to have as little pessimism as possible but never be optimistic. Through simulations, this is shown to be the case. It is easy to apply and can provide useful evidence for justification of an event-triggered bus in a critical system.

Original language	Undefined/Unknown
Pages	269-278
DOIs	https://doi.org/10.1109/REAL.2002.1181581
Publication status	Published - 2002

Access to Document

10.1109/REAL.2002.1181581

http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1181581

Cite this

@conference{ceaf32d37b834e98818f95a8f46a06bb,

title = "Probabilistic Analysis of CAN with Faults",

abstract = "As CANs (controller area networks) are being increasingly used in safety-critical applications, there is a need for accurate predictions of failure probability. In this paper we provide a general probabilistic schedulability analysis technique which is applied specifically to CANs to determine the effect of random network faults on the response times of messages. The resultant probability distribution of response times can be used to provide probabilistic guarantees of real-time behaviour in the presence of faults. The analysis is designed to have as little pessimism as possible but never be optimistic. Through simulations, this is shown to be the case. It is easy to apply and can provide useful evidence for justification of an event-triggered bus in a critical system.",

author = "Ian Broster and Alan Burns and Guillermo Rodr{\'i}guez-Navas",

year = "2002",

doi = "10.1109/REAL.2002.1181581",

language = "Undefined/Unknown",

pages = "269--278",

}

TY - CONF

T1 - Probabilistic Analysis of CAN with Faults

AU - Broster, Ian

AU - Burns, Alan

AU - Rodríguez-Navas, Guillermo

PY - 2002

Y1 - 2002

N2 - As CANs (controller area networks) are being increasingly used in safety-critical applications, there is a need for accurate predictions of failure probability. In this paper we provide a general probabilistic schedulability analysis technique which is applied specifically to CANs to determine the effect of random network faults on the response times of messages. The resultant probability distribution of response times can be used to provide probabilistic guarantees of real-time behaviour in the presence of faults. The analysis is designed to have as little pessimism as possible but never be optimistic. Through simulations, this is shown to be the case. It is easy to apply and can provide useful evidence for justification of an event-triggered bus in a critical system.

AB - As CANs (controller area networks) are being increasingly used in safety-critical applications, there is a need for accurate predictions of failure probability. In this paper we provide a general probabilistic schedulability analysis technique which is applied specifically to CANs to determine the effect of random network faults on the response times of messages. The resultant probability distribution of response times can be used to provide probabilistic guarantees of real-time behaviour in the presence of faults. The analysis is designed to have as little pessimism as possible but never be optimistic. Through simulations, this is shown to be the case. It is easy to apply and can provide useful evidence for justification of an event-triggered bus in a critical system.

U2 - 10.1109/REAL.2002.1181581

DO - 10.1109/REAL.2002.1181581

M3 - Paper

SP - 269

EP - 278

ER -