Online diagnosis and recovery

On the choice and impact of tuning parameters

Marco Serafini, Andrea Bondavalli, Neeraj Suri

Research output: Contribution to journalArticle

19 Citations (Scopus)

Abstract

A sequenced process of Fault Detection followed by the erroneous node's Isolation and system Reconfiguration (node exclusion or recovery), that is, the FDIR process, characterizes the sustained operations of a fault-tolerant system. For distributed systems utilizing message passing, a number of diagnostic (and associated FDIR) approaches, including our prior algorithms, exist in literature and practice. Invariably, the focus is on proving the completeness and correctness (all and only the faulty nodes are isolated) for the chosen fault model, without explicitly segregating permanent from transient faulty nodes. To capture diagnostic issues related to the persistence of errors (transient, intermittent, and permanent), we advocate the integration of count-and-threshold mechanisms into the FDIR framework. Targeting pragmatic system issues, we develop an adaptive online FDIR framework that handles a continuum of fault models and diagnostic protocols and comprehensively characterizes the role of various probabilistic parameters that, due to the count-and-threshold approach, influence the correctness and completeness of diagnosis and system reliability such as the fault detection frequency. The FDIR framework has been implemented on two prototypes for automotive and aerospace applications. The tuning of the protocol parameters at design time allows a significant improvement with respect to prior design choices.

Original languageEnglish
Pages (from-to)295-312
Number of pages18
JournalIEEE Transactions on Dependable and Secure Computing
Volume4
Issue number4
DOIs
Publication statusPublished - 1 Oct 2007
Externally publishedYes

Fingerprint

Fault detection
Tuning
Recovery
Aerospace applications
Message passing

Keywords

  • Error detection
  • Online diagnosis
  • Recovery
  • System reliability
  • Transient faults

ASJC Scopus subject areas

  • Engineering(all)
  • Computer Networks and Communications

Cite this

Online diagnosis and recovery : On the choice and impact of tuning parameters. / Serafini, Marco; Bondavalli, Andrea; Suri, Neeraj.

In: IEEE Transactions on Dependable and Secure Computing, Vol. 4, No. 4, 01.10.2007, p. 295-312.

Research output: Contribution to journalArticle

@article{28cc0e32cf3f455da4fe4e426156c3aa,
title = "Online diagnosis and recovery: On the choice and impact of tuning parameters",
abstract = "A sequenced process of Fault Detection followed by the erroneous node's Isolation and system Reconfiguration (node exclusion or recovery), that is, the FDIR process, characterizes the sustained operations of a fault-tolerant system. For distributed systems utilizing message passing, a number of diagnostic (and associated FDIR) approaches, including our prior algorithms, exist in literature and practice. Invariably, the focus is on proving the completeness and correctness (all and only the faulty nodes are isolated) for the chosen fault model, without explicitly segregating permanent from transient faulty nodes. To capture diagnostic issues related to the persistence of errors (transient, intermittent, and permanent), we advocate the integration of count-and-threshold mechanisms into the FDIR framework. Targeting pragmatic system issues, we develop an adaptive online FDIR framework that handles a continuum of fault models and diagnostic protocols and comprehensively characterizes the role of various probabilistic parameters that, due to the count-and-threshold approach, influence the correctness and completeness of diagnosis and system reliability such as the fault detection frequency. The FDIR framework has been implemented on two prototypes for automotive and aerospace applications. The tuning of the protocol parameters at design time allows a significant improvement with respect to prior design choices.",
keywords = "Error detection, Online diagnosis, Recovery, System reliability, Transient faults",
author = "Marco Serafini and Andrea Bondavalli and Neeraj Suri",
year = "2007",
month = "10",
day = "1",
doi = "10.1109/TDSC.2007.70210",
language = "English",
volume = "4",
pages = "295--312",
journal = "IEEE Transactions on Dependable and Secure Computing",
issn = "1545-5971",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "4",

}

TY - JOUR

T1 - Online diagnosis and recovery

T2 - On the choice and impact of tuning parameters

AU - Serafini, Marco

AU - Bondavalli, Andrea

AU - Suri, Neeraj

PY - 2007/10/1

Y1 - 2007/10/1

N2 - A sequenced process of Fault Detection followed by the erroneous node's Isolation and system Reconfiguration (node exclusion or recovery), that is, the FDIR process, characterizes the sustained operations of a fault-tolerant system. For distributed systems utilizing message passing, a number of diagnostic (and associated FDIR) approaches, including our prior algorithms, exist in literature and practice. Invariably, the focus is on proving the completeness and correctness (all and only the faulty nodes are isolated) for the chosen fault model, without explicitly segregating permanent from transient faulty nodes. To capture diagnostic issues related to the persistence of errors (transient, intermittent, and permanent), we advocate the integration of count-and-threshold mechanisms into the FDIR framework. Targeting pragmatic system issues, we develop an adaptive online FDIR framework that handles a continuum of fault models and diagnostic protocols and comprehensively characterizes the role of various probabilistic parameters that, due to the count-and-threshold approach, influence the correctness and completeness of diagnosis and system reliability such as the fault detection frequency. The FDIR framework has been implemented on two prototypes for automotive and aerospace applications. The tuning of the protocol parameters at design time allows a significant improvement with respect to prior design choices.

AB - A sequenced process of Fault Detection followed by the erroneous node's Isolation and system Reconfiguration (node exclusion or recovery), that is, the FDIR process, characterizes the sustained operations of a fault-tolerant system. For distributed systems utilizing message passing, a number of diagnostic (and associated FDIR) approaches, including our prior algorithms, exist in literature and practice. Invariably, the focus is on proving the completeness and correctness (all and only the faulty nodes are isolated) for the chosen fault model, without explicitly segregating permanent from transient faulty nodes. To capture diagnostic issues related to the persistence of errors (transient, intermittent, and permanent), we advocate the integration of count-and-threshold mechanisms into the FDIR framework. Targeting pragmatic system issues, we develop an adaptive online FDIR framework that handles a continuum of fault models and diagnostic protocols and comprehensively characterizes the role of various probabilistic parameters that, due to the count-and-threshold approach, influence the correctness and completeness of diagnosis and system reliability such as the fault detection frequency. The FDIR framework has been implemented on two prototypes for automotive and aerospace applications. The tuning of the protocol parameters at design time allows a significant improvement with respect to prior design choices.

KW - Error detection

KW - Online diagnosis

KW - Recovery

KW - System reliability

KW - Transient faults

UR - http://www.scopus.com/inward/record.url?scp=36248955478&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=36248955478&partnerID=8YFLogxK

U2 - 10.1109/TDSC.2007.70210

DO - 10.1109/TDSC.2007.70210

M3 - Article

VL - 4

SP - 295

EP - 312

JO - IEEE Transactions on Dependable and Secure Computing

JF - IEEE Transactions on Dependable and Secure Computing

SN - 1545-5971

IS - 4

ER -