| Liang Jiarong (梁家荣)* **,Chen Fang*,Zhang Qian*.[J].高技术通讯(英文),2020,26(1):34~43 |
|
| A new diagnosis strategy under the PMC model and applications |
| |
| DOI：doi：10.3772/j.issn.1006-6748.2020.01.005 |
| 中文关键词: |
| 英文关键词: Double-Syndrome diagnostic, (k, t)-diagnosable, (k, t/t)-diagnosable, hypercube, 2D(3D) mesh, permutation star graph |
| 基金项目: |
| Author Name | Affiliation | | Liang Jiarong (梁家荣)* ** | (*School of Computer and Electronic Information, Guangxi University, Nanning 530004, P.R.China)
(**Guangxi Key Laboratory of Multimedia Communications and Network Technology, Nanning 530004, P.R.China) | | Chen Fang* | (*School of Computer and Electronic Information, Guangxi University, Nanning 530004, P.R.China) | | Zhang Qian* | (*School of Computer and Electronic Information, Guangxi University, Nanning 530004, P.R.China) |
|
| Hits: 1526 |
| Download times: 1513 |
| 中文摘要: |
| |
| 英文摘要: |
| A new diagnosis method, called Double-Syndrome diagnostic, is proposed, which can identify faulty nodes by comparing 2 different syndromes. For the same system, the average number of faulty nodes identified correctly by the Double-Syndrome diagnostic is much greater than the t-diagnosability and the (t1/t1)-diagnosability of the system. Furthermore, in order to identify the remaining faulty nodes in the system, two strategies of fault diagnostic are proposed, one is called (k, t)-fault diagnosable strategy, another is called (k, t/t)- fault diagnosable strategy. Besides, the conditional (k, t)-diagnosable ((k, t/t)-diagnosable) system is introduced. Furthermore, the conditional diagnosabilities are proved for some regular (k, t)-diagnosable and (k, t/t)-diagnosable networks such as n-dimensional hypercube network and n-dimensional star network. And then, for a system, its (k,t)-conditional diagnosability and its (k, t/t)-conditional diagnosability are identical, and in the worst case, they are equal to their traditional conditional diagnosability. |
|
View Full Text
View/Add Comment Download reader |
| Close |
|
|
|
