Node grouping in system-level fault diagnosis

	Node grouping in system-level fault diagnosis
	Zhang, DF ; Xie, GG ; Min, YH
	2001-09-01
发表期刊	JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY
ISSN	1000-9000
卷号	16 期号:5 页码:474-479
摘要	With the popularization of network applications and multiprocessor systems, dependability of systems has drawn considerable attention. This paper presents a new technique of node grouping for system-level fault diagnosis to simplify the complexity of large system diagnosis. The technique transforms a complicated system to a group network, where each group may consist of many nodes that are either fault-free or faulty. It is proven that the transformation leads to a unique group network to ease system diagnosis. Then it studies systematically one-step t-faults diagnosis problem based on node grouping by means of the concept of independent point sets and gives a simple sufficient and necessary condition. The paper presents a diagnosis procedure for t-diagnosable systems. Furthermore, an efficient probabilistic diagnosis algorithm for practical applications is proposed based on the belief that most of the nodes in a system are fault-free. The result of software simulation shows that the probabilistic diagnosis provides high probability of correct diagnosis and low diagnosis cost, and is suitable for systems of any kind of topology.
关键词	system-level fault diagnosis one-step t-diagnosable system node grouping diagnosis algorithm probabilistic diagnosis
收录类别	SCI
语种	英语
WOS研究方向	Computer Science
WOS类目	Computer Science, Hardware & Architecture ; Computer Science, Software Engineering
WOS记录号	WOS:000171323100010
出版者	SCIENCE PRESS
引用统计	被引频次：6[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/13403
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Zhang, DF
作者单位	1.Hunan Univ, Dept Comp Sci, Changsha 410082, Peoples R China 2.Chinese Acad Sci, Inst Comp Technol, Beijing 100080, Peoples R China
推荐引用方式 GB/T 7714	Zhang, DF,Xie, GG,Min, YH. Node grouping in system-level fault diagnosis[J]. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY,2001,16(5):474-479.
APA	Zhang, DF,Xie, GG,&Min, YH.(2001).Node grouping in system-level fault diagnosis.JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY,16(5),474-479.
MLA	Zhang, DF,et al."Node grouping in system-level fault diagnosis".JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY 16.5(2001):474-479.