Practical application and implementation of distributed system-level diagnosis theory

Bianchini, R.P.; Goodwin, K.; Nydick, D.S.

doi:10.1109/ftcs.1990.89380

Cited by 49 publications

(9 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…They mostly use the PMC model [1], a completely connected self-diagnostic graph, and operable connection lines. The last feature is partially explained by the fact that systems employing distributed diagnostic algorithms [4,5] utilize module-module trunk lines, which do not easily yield to diagnosis by logical methods.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

A route-oriented self-diagnosis method for digital systems

Ведешенков

2005

Autom Remote Control

View full text Add to dashboard Cite

A route-oriented self-diagnosis method for the technical state of modules and connection lines of digital systems is designed. It uses 0-routes for choosing testing modules and transferring test results. Self-diagnosis is subdivided into two stages: determination of a reliably operative module for starting self-diagnosis and self-diagnosis of the state of other components of the system. Test results for modules are described with the Preparat-Metze-Chien model. Two examples on self-diagnosis of failed components in a 9-module system are given.

show abstract

Section: Introductionmentioning

confidence: 99%

“…In this paper, we develop a different method: algorithms for self-diagnosis of components of a system, including collection and processing of test results, are implemented by operative processors [2][3][4][5]. They are also known as distributed algorithms.…”

Section: Introductionmentioning

confidence: 99%

A route-oriented self-diagnosis method for digital systems

Ведешенков

2005

Autom Remote Control

View full text Add to dashboard Cite

show abstract

“…In the other approach, self-diagnosis of the states of components of a system by suitable algorithms, including collection and processing of test results, is implemented by operative processors of the system [4][5][6][7]. Such algorithms are called the distributed algorithms.…”

Section: Introductionmentioning

confidence: 99%

An approach to self-diagnosis of a newly developed fault in digital systems

Ведешенков

2005

Autom Remote Control

View full text Add to dashboard Cite

An approach to self-diagnosis of a newly developed fault in digital systems is developed via the expanding domain principle. A restricted number of stable multiple faults in components and development of one more fault during diagnosis are admissible. Self-diagnosis is initiated twice and the results generated in these starts are compared for detecting the developed fault and obtaining reliable diagnosis. An example is given to illustrate the self-diagnosis process in a 9-module system.

show abstract

“…This situation was changed by Kuhl and Reddy [6,7], who introduced distributed system-level diagnosis, in which fault-free nodes reliably receive test results through their neighbors, and each node independently performs consistent diagnosis. Important distributed system-level diagnosis algorithms include [8] and [9] System-level diagnosis algorithms proceed in testing rounds, i.e., the period of time in which each unit has executed the tests it was assigned. To evaluate those algorithms, two measures are normally used: the total number of tests required per testing round and the diagnosis latency, or delay, i.e., the number of testing rounds required to detPrmine the state of the units.…”

Section: System-level Diagnosismentioning

confidence: 99%

Non-Broadcast Network Fault-Monitoring Based on System-Level Diagnosis

Duarte

Nanya

Mansfield³

et al. 1997

Integrated Network Management V

View full text Add to dashboard Cite

Network fault management systems are mission-critical, for they are most needed during periods when part of the network is faulty. Distributed system-level diagnosis offers a practical and theoretically sound solution for fault-tolerant fault monitoring. It guarantees that faults don't impair the fault management process. Recently, results from the application of distributed system-level diagnosis applied for SNMP~based LAN fault management have been reported [1,2]. In this paper we expand those results by presenting a new algorithm for diagnosis of non-broadcast networks, applied to point-to-point network fault management. In the algorithm, nodes test links periodically, and disseminate link time-out information to all its fault-free neighbors in parallel. Upon receiving link timeout information a node computes which portion of the network has become unreachable. This approach is closer to reality than previous algorithms, for it is impossible to distinguish a faulty node from a node to which all routes are faulty. The diagnosis latency of the algorithm is optimal, as nodes report events in parallel, and latency is proportional to the diameter of the network. The dissemination step includes mechanisms to reduce the number of redundant messages introduced by the parallel strategy. We present a MIB for the algorithm, and a SNMP-based implementation. The evaluation of algorithm's impact on network performance, shows that the amount of bandwidth required is less than 0.1% for popular link capacities. We conclude demonstrating the integration of LAN and WAN fault diagnosis into a unified framework.

show abstract

Practical application and implementation of distributed system-level diagnosis theory

Cited by 49 publications

References 12 publications

A route-oriented self-diagnosis method for digital systems

A route-oriented self-diagnosis method for digital systems

An approach to self-diagnosis of a newly developed fault in digital systems

Non-Broadcast Network Fault-Monitoring Based on System-Level Diagnosis

Contact Info

Product

Resources

About