On Adaptive System Diagnosis

Hakimi,; Nakajima,

doi:10.1109/tc.1984.1676420

Cited by 86 publications

(20 citation statements)

References 19 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…An alternative approach, which requires fewer tests, is to assume that each unit is capable of testing any other, and to issue the tests adaptively, i.e., the choice of the next tests depends on the results of previous tests, and not on a fixed pattern. Hakimi and Nakajima called this approach adaptive [5].…”

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

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

show abstract

“…In the literature, the process of identifying the faulty processors is called the diagnosis of the system and the maximal number of faulty nodes that a system can guarantee to diagnose is called the degree of diagnosability of the system. So far, a number of system-level diagnosis strategies have been proposed [6,[11][12][13][14] and many of them are based on the PMC diagnostic model proposed by Preparata, Metze, and Chien [1,8,24,25]. In the PMC diagnostic model, a self-diagnostic system is represented by a digraph G ¼ ðV; AÞ, where (1) V represents the set of nodes, each of which represents a processor;…”

Section: Introductionmentioning

confidence: 99%

Diagnosable evaluation of DCC linear congruential graphs under the PMC diagnostic model

Fan

Yang

Zhou

et al. 2009

Information Sciences

View full text Add to dashboard Cite

“…In the adaptive algorithms nodes decide the next tests based on results from previous tests [5], the distributed algorithms allow the fault-free nodes in the system to diagnose the state of all nodes [6], and in [7] a hierarchical algorithm is presented.…”

Section: Introductionmentioning

confidence: 99%