The conditional diagnosability of shuffle-cubes

doi:10.1007/s11424-010-9271-6

CSpace > 应用数学研究所

	The conditional diagnosability of shuffle-cubes
	Xu, Min 1; Hu, Xiaodong2 ; Shang, Songpu 3
	2010-02-01
发表期刊	JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY
ISSN	1009-6124
卷号	23 期号:1 页码:81-90
摘要	In the application of multiple-processor systems some processors or links in a system may not function properly, thus the fault diagnosis is one of the most important issues in the analysis and maintenance of those systems. For the practical fault diagnosis systems, the probability that all neighboring processors of a processor are faulty simultaneously is very small. Thus, the conditional diagnosability, which is a new metric for evaluating such systems, assumes that every fault set does not contain all neighbors of any processor in the system. In this paper, the authors show that the n-dimensional shuffle-cube has the conditional diagnosability of 4n - 15 for n a parts per thousand 2 (mod4) and n a parts per thousand yen 10.
关键词	Conditional diagnosability fault diagnosis shuffle-cubes
DOI	10.1007/s11424-010-9271-6
语种	英语
WOS研究方向	Mathematics
WOS类目	Mathematics, Interdisciplinary Applications
WOS记录号	WOS:000274950400008
出版者	SPRINGER
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/11165
专题	应用数学研究所
通讯作者	Xu, Min
作者单位	1.Beijing Normal Univ, Sch Math Sci, Minist Educ, Lab Math & Complex Syst, Beijing 100875, Peoples R China 2.Chinese Acad Sci, Acad Math & Syst Sci, MADIS, Inst Appl Math, Beijing 100190, Peoples R China 3.N China Univ Water Conservancy & Elect Power, Coll Math & Informat Sci, Zhengzhou 450008, Henan, Peoples R China
推荐引用方式 GB/T 7714	Xu, Min,Hu, Xiaodong,Shang, Songpu. The conditional diagnosability of shuffle-cubes[J]. JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY,2010,23(1):81-90.
APA	Xu, Min,Hu, Xiaodong,&Shang, Songpu.(2010).The conditional diagnosability of shuffle-cubes.JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY,23(1),81-90.
MLA	Xu, Min,et al."The conditional diagnosability of shuffle-cubes".JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY 23.1(2010):81-90.