A unified theory of fault diagnosis and distributed fault management in communication networks

In this paper, we present a new f/sub 1//f/sub 2/f/sub /spl lambda//-invalidation model which provides a realistic representation of the behavior of faulty units for the diagnosis of heterogeneous communication networks with unreliable communication links and a continuum between classical invalidation models in system-level diagnosis theory. A distributed algorithm for the diagnosis of the units in heterogeneous communication networks is proposed.

[1]  Fabrizio Grandoni,et al.  A Theory of Diagnosability of Digital Systems , 1976, IEEE Transactions on Computers.

[2]  Vinod K. Agarwal,et al.  A Generalized Theory for System Level Diagnosis , 1987, IEEE Transactions on Computers.

[3]  Che-Liang Yang,et al.  Hybrid Fault Diagnosability with Unreliable Communcation Links , 1988, IEEE Trans. Computers.

[4]  GERNOT METZE,et al.  On the Connection Assignment Problem of Diagnosable Systems , 1967, IEEE Trans. Electron. Comput..

[5]  Frank Harary,et al.  Graph Theory , 2016 .

[6]  Sailesh Chutani.  A framework for fault diagnosis of networks , 1996 .

[7]  Henri J. Nussbaumer,et al.  A Unified Theory for f1/f2-Diagnosable Communication Networks , 1996, EDCC.

[8]  Gerald M. Masson,et al.  An 0(n2.5) Fault Identification Algorithm for Diagnosable Systems , 1984, IEEE Transactions on Computers.

[9]  Sudhakar M. Reddy,et al.  FAULT-DIAGNOSIS IN FULLY DISTRIBUTED SYSTEMS , 1995, Twenty-Fifth International Symposium on Fault-Tolerant Computing, 1995, ' Highlights from Twenty-Five Years'..