期刊
INFORMATION SCIENCES
卷 233, 期 -, 页码 230-243出版社
ELSEVIER SCIENCE INC
DOI: 10.1016/j.ins.2013.01.019
关键词
Conditional diagnosability; Comparison diagnosis model; MM* model; Matching composition networks; Multiprocessor systems
资金
- National Science Council of the Republic of China, Taiwan [NSC 100-2221-E-156-004]
Diagnosability is a critical metric for determining the reliability of a multiprocessor system. In 2005, Lai et al. proposed a new measure for the fault diagnosis of a system, i.e., conditional diagnosability, in which it is assumed that at least one of the neighbors of an arbitrary node in the system is not faulty. In this paper, we obtain a sufficient condition for a class of networks, called Matching Composition Networks (MCNs), which are conditionally t-diagnosable under the MM* model. Then, we apply. the sufficient condition to show the conditional diagnosability of bijective connection (BC) networks. Finally, we show that the sufficient condition can be applied to networks other than BC networks. (C) 2013 Elsevier Inc. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据