Conditional Diagnosability of Matching Composition Networks Under the PMC Model

doi:10.1109/TCSII.2009.2030361

CSpace > 应用数学研究所

	Conditional Diagnosability of Matching Composition Networks Under the PMC Model
	Xu, Min 1; Thulasiraman, Krishnaiyan 2; Hu, Xiao-Dong3
	2009-11-01
发表期刊	IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS
ISSN	1549-7747
卷号	56 期号:11 页码:875-879
摘要	In the work of Lai et al. in 2005, they proposed a new measure for fault diagnosis of systems, namely, conditional diagnosability. It assumes that no fault set can contain all the neighbors of any vertex in the system. In the same paper, they showed that the conditional diagnosability of hypercube Q(n) is 4(n - 2) + 1 for n >= 5. In this brief, we generalize this result by considering a family of more popular networks, namely, matching composition networks (MCNs), which are a class of networks composed of two components of the same order linked by a perfect matching under PMC (Preparata, Metze and Chien) model. We determine in Theorem 7 the conditional diagnosability for some MCNs, from which we deduce that the hypercube Qn, the crossed cube Q(n), the twisted cube Q(n), and the Mobius cube MQ(n) all have the same conditional diagnosability of 4(n - 2) + 1 for n >= 5. We show that the bijective connection (BC) networks in the work of Fan and He in 2003 and the work of Zhu in 2008 satisfy the conditions of Theorem 7, and thus, our conditional diagnosability result also applies to BC networks. Finally, we show that the MCNs satisfying the conditions of Theorem 7 are more general than the BC networks.
关键词	Conditional diagnosability conditional faulty set diagnosability PMC model
DOI	10.1109/TCSII.2009.2030361
语种	英语
资助项目	National Natural Science Foundation of China[10701074] ; National Natural Science Foundation of China[10626053] ; National Natural Science Foundation of China[70221001] ; National Natural Science Foundation of China[10531070] ; Beijing Normal University ; China Postdoctoral Science Foundation ; U.S. National Science Foundation[ECS 0426831]
WOS研究方向	Engineering
WOS类目	Engineering, Electrical & Electronic
WOS记录号	WOS:000271955800015
出版者	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/7983
专题	应用数学研究所
通讯作者	Xu, Min
作者单位	1.Beijing Normal Univ, Sch Math Sci, Lab Math & Complex Syst, Minist Educ, Beijing 100875, Peoples R China 2.Univ Oklahoma, Sch Comp Sci, Norman, OK 73019 USA 3.Chinese Acad Sci, Inst Appl Math, Beijing 100080, Peoples R China
推荐引用方式 GB/T 7714	Xu, Min,Thulasiraman, Krishnaiyan,Hu, Xiao-Dong. Conditional Diagnosability of Matching Composition Networks Under the PMC Model[J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS,2009,56(11):875-879.
APA	Xu, Min,Thulasiraman, Krishnaiyan,&Hu, Xiao-Dong.(2009).Conditional Diagnosability of Matching Composition Networks Under the PMC Model.IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS,56(11),875-879.
MLA	Xu, Min,et al."Conditional Diagnosability of Matching Composition Networks Under the PMC Model".IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS 56.11(2009):875-879.