theconditionaldiagnosabilityofshufflecubes

CSpace > 应用数学研究所

	theconditionaldiagnosabilityofshufflecubes
	Min XU 1; Xiaodong HU2 ; Songpu SHANG 3
	2010
发表期刊	journalofsystemsscienceandcomplexity
ISSN	1009-6124
卷号	000 期号:001 页码:81
摘要	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≡2 （mod 4） and n ≥ 10.
语种	英语
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/44080
专题	应用数学研究所
作者单位	1.School of Mathematical Sciences, Beijing Normal UniversityMinistry of Education 2.中国科学院数学与系统科学研究院 3.College of Mathematics and Information Science, North China University of Water Conservancy and Electric Power
推荐引用方式 GB/T 7714	Min XU,Xiaodong HU,Songpu SHANG. theconditionaldiagnosabilityofshufflecubes[J]. journalofsystemsscienceandcomplexity,2010,000(001):81.
APA	Min XU,Xiaodong HU,&Songpu SHANG.(2010).theconditionaldiagnosabilityofshufflecubes.journalofsystemsscienceandcomplexity,000(001),81.
MLA	Min XU,et al."theconditionaldiagnosabilityofshufflecubes".journalofsystemsscienceandcomplexity 000.001(2010):81.