期刊
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS
卷 93, 期 3, 页码 482-497出版社
TAYLOR & FRANCIS LTD
DOI: 10.1080/00207160.2015.1020796
关键词
conditional diagnosability; fault tolerance; hypercubes; diagnosis algorithms; system-level diagnosis; 68M15
资金
- Qualified Personnel Foundation [tyut-rc201388a]
- Research Team Foundation of Taiyuan University of Technology [2014TD046]
The conditional diagnosis is a very important measure of the reliability and the fault-tolerance of networks. The 'condition' means that no faulty set contains all neighbours of any node. Under this assumption, for any system G, every component of [GRAPHICS] has more than 1 node, where F is the faulty set of G. The g-extra conditional diagnosability is defined under the assumption that every component of [GRAPHICS] has more than [GRAPHICS] nodes. 'A system with at most t faulty nodes is defined as sequentially t-diagnosable if at least one faulty node can be repaired, so that the testing can be continued using the repaired node to eventually diagnose all faulty nodes' [E.P. Duarte Jr., R.P. Ziwich, and L.C.P. Albini, A survey of comparison-based system-level diagnosis, ACM Comput. Surv. 43(3) (2011), article 22]. To increase the degree of the sequential t-diagnosability of a system, sequential [GRAPHICS] -diagnosis strategy is proposed in this paper. It is allowed that there are at most k misdiagnosed nodes. In this paper, we determine the g-extra conditional diagnosability of hypercubes and propose sequential [GRAPHICS] -diagnosis algorithms for hypercubes with low time complexities under the Preparata, Metze, and Chien (PMC) model and the MM* model which is a special case of the Maeng and Malek (MM) model.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据