DocumentCode :
1596975
Title :
A novel automated fault identification approach in computer networks based on graph theory
Author :
Yu, Yijiao ; Liu, Qin ; Tan, Liansheng ; Xiao, Debao
Author_Institution :
Central China Normal Univ., Wuhan, China
Volume :
1
fYear :
2003
Firstpage :
167
Abstract :
In large computer network, isolation of the primary source of failure is a challenging task. In this paper, we present a novel approach of modeling network fault diagnosis. With the model based on reachable theorems, we design an automated fault identification algorithm and analyze its performance and validity named as DAFMA. To judge the consistency between the fault effect of the given failure sources and the testing one, an efficient algorithm is also proposed named as FFEAJ. DAFMA can be carried out automatically in computer because both DAFMA and FFEAJ are based on matrix and Boolean operations. Finally, to illustrate the details of DAFAM, four classical fault effects are classified and the working steps of DAFAM are described.
Keywords :
Boolean functions; computer network management; computer network reliability; graph theory; matrix algebra; Boolean operation; automated fault identification; computer networks; diffusion automated fault management algorithm; fast fault effect analysis and judgment algorithm; graph theory; matrix operation; network fault diagnosis; Algorithm design and analysis; Computer network management; Computer networks; Fault diagnosis; Graph theory; Intelligent networks; Network topology; Performance analysis; Protocols; Repeaters;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communication Technology Proceedings, 2003. ICCT 2003. International Conference on
Print_ISBN :
7-5635-0686-1
Type :
conf
DOI :
10.1109/ICCT.2003.1209061
Filename :
1209061
Link To Document :
بازگشت