The conditional diagnosability of shuffle-cubes
文献类型：期刊论文
| 作者 | Xu, Min1; Hu, Xiaodong2 ; Shang, Songpu3
|
| 刊名 | JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY
 |
| 出版日期 | 2010-02-01 |
| 卷号 | 23期号:1页码:81-90 |
| 关键词 | Conditional diagnosability fault diagnosis shuffle-cubes |
| ISSN号 | 1009-6124 |
| DOI | 10.1007/s11424-010-9271-6 |
| 英文摘要 | 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. |
| WOS研究方向 | Mathematics |
| 语种 | 英语 |
| WOS记录号 | WOS:000274950400008 |
| 出版者 | SPRINGER |
| 源URL | [http://ir.amss.ac.cn/handle/2S8OKBNM/11164]  |
| 专题 | 应用数学研究所 |
| 通讯作者 | 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. |
入库方式： OAI收割
来源：数学与系统科学研究院
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。