The Conditional Diagnosability of M(O)bius cubes under the Comparison Model

摘要：

The growing size of the multiprocessor systems increases their vulnerability to component failures. It is crucial to locate and to replace the fault processors to maintain systems high reliability. The fault diagnosis is the process of identifying fault processors in a system through testing. The conditional diagnosis requires that for each processor v in a system, all the processors that are directly connected to v do not fail at the same time. In this paper, the conditional diagnosability of the M(O)bius cubes MQn under the comparison diagnosis model is 3n-5 when n≥7. Hence the conditional diagnosability of MQn is three times larger than its classical diagnosability.

关键词： conditional diagnosability comparisondiagnosis model M(O)bius cubes

作者: Shuming ZHOU

作者单位: Key Laboratory of Network Security and Cryptology,Fujian Normal University,Fuzhou,Fujian,350007,China

会议类型: 国际会议

会议名称: 2009 IEEE International Conference on Information and Automation(2009年 IEEE信息与自动化国际学术会议)

会议地点: 珠海、澳门

会议语种:英文

页码: 96-100

在线出版日期: 2009-06-22（万方平台首次上网日期，不代表论文的发表时间）