Voting Sharing: An Approach to Reducing Computation Time for Fault Diagnosis in Time-Triggered Systems

Kohei SAKURAI  Masahiro MATSUBARA  Tatsuhiro TSUCHIYA  

IEICE TRANSACTIONS on Information and Systems   Vol.E97-D   No.2   pp.344-348
Publication Date: 2014/02/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.E97.D.344
Print ISSN: 0916-8532
Type of Manuscript: LETTER
Category: Information Network
time-triggered systems,  faults,  membership,  

Full Text: PDF>>
Buy this Article

We propose a lightweight scheme for fault diagnosis in time-triggered (TT) systems. An existing scheme is preferable in its capability but incurs computation time that can be prohibitively large for some real-time systems, such as automotive control systems. Our proposed scheme, which we call voting sharing, can substantially reduce the computation time by sharing the diagnosis result obtained by each node with all nodes in the system. We clarify the properties of the voting sharing scheme with respect to fault tolerance and show some experimental results.