CONDITIONAL FAULT DIAGNOSABILITY OF DUAL-CUBES

被引：22

作者：

Zhou, Shuming ^{[1
]}

Chen, Lanxiang ^{[2
]}

Xu, Jun-Ming ^{[3
,4
]}

机构：

[1] Fujian Normal Univ, Key Lab Network Secur & Cryptol, Fuzhou 350007, Fujian, Peoples R China

[2] Fujian Normal Univ, Sch Math & Comp Sci, Fuzhou 350007, Fujian, Peoples R China

[3] Univ Sci & Technol China, Sch Math Sci, Hefei 230026, Anhui, Peoples R China

[4] Wentsun Wu Key Lab CAS, Hefei 230026, Anhui, Peoples R China

来源：

INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE | 2012年 / 23卷 / 08期

关键词：

Fault tolerance; comparison diagnosis; conditional diagnosability; dual-cubes; MAXIMAL CONNECTED COMPONENT; HYPERCUBE; GRAPHS; DIAGNOSIS; SUPER;

D O I：

10.1142/S0129054112500256

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

The growing size of the multiprocessor system increases its vulnerability to component failures. It is crucial to locate and replace the faulty processors to maintain a system's high reliability. The fault diagnosis is the process of identifying faulty processors in a system through testing. This paper shows that the largest connected component of the survival graph contains almost all of the remaining vertices in the dual-cube DC when the number of faulty vertices is up to twice or three times of the traditional connectivity. Based on this fault resiliency, this paper determines that the conditional diagnosability of DC, (n >= 3) under the comparison model is 3n-2, which is about three times of the traditional diagnosability.

引用

页码：1729 / 1747

页数：19

共 50 条

[41] On the conditional diagnosability of Cayley graphs generated by 2-trees and related networks
Cheng, Eddie
Liptak, Laszlo
Qiu, Ke
Shen, Zhizhang
PROCEEDINGS OF THE 2012 12TH INTERNATIONAL SYMPOSIUM ON PERVASIVE SYSTEMS, ALGORITHMS, AND NETWORKS (I-SPAN 2012), 2012, : 58 - 64
[42] Conditional edge-fault pancyclicity of augmented cubes
Cheng, Dongqin
Hao, Rong-Xia
Feng, Yan-Quan
THEORETICAL COMPUTER SCIENCE, 2013, 510 : 94 - 101
[43] Strong Diagnosability and Conditional Diagnosability of Multiprocessor Systems and Folded Hypercubes
Hsieh, Sun-Yuan
Tsai, Cheng-Yen
Chen, Chun-An
IEEE TRANSACTIONS ON COMPUTERS, 2013, 62 (07) : 1472 - 1477
[44] On g-good-neighbor conditional connectivity and diagnosability of hierarchical star networks
Liu, Aixia
Yuan, Jun
Wang, Shiying
Li, Jing
DISCRETE APPLIED MATHEMATICS, 2021, 293 (293) : 95 - 113
[45] The Extra Connectivity and Conditional Diagnosability of Alternating Group Networks
Lin, Limei
Zhou, Shuming
Xu, Li
Wang, Dajin
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2015, 26 (08) : 2352 - 2362
[46] Conditional diagnosability of arrangement graphs under the PMC model
Lin, Limei
Zhou, Shuming
Xu, Li
Wang, Dajin
THEORETICAL COMPUTER SCIENCE, 2014, 548 : 79 - 97
[47] Conditional Diagnosability of Twisted-Cube Connected Networks
Li, Xiaoyan
Lu, Lishan
Zhou, Shuming
PROCEEDINGS OF INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY (CSAIT 2013), 2014, 255 : 359 - 370
[48] The Conditional Diagnosability of Exchanged Crossed Cube
Guo, Chen
Leng, Ming
Wang, Bo
IEEE ACCESS, 2018, 6 : 29994 - 30004
[49] The Conditional Diagnosability of k-Ary n-Cubes under the Comparison Diagnosis Model
Hsieh, Sun-Yuan
Kao, Chi-Ya
IEEE TRANSACTIONS ON COMPUTERS, 2013, 62 (04) : 839 - 843
[50] Relating Diagnosability, Strong Diagnosability and Conditional Diagnosability of Strong Networks
Zhu, Qiang
Guo, Guodong
Wang, Dajin
IEEE TRANSACTIONS ON COMPUTERS, 2014, 63 (07) : 1847 - 1851

← 1 2 3 4 5 →