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 条

[11] On embedding cycles into faulty dual-cubes
La, Chia-Jui
Tsai, Chang-Hsiung
INFORMATION PROCESSING LETTERS, 2008, 109 (02) : 147 - 150
[12] The conditional diagnosability of crossed cubes under the comparison model
Zhou, Shuming
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2010, 87 (15) : 3387 - 3396
[13] Fault-tolerant routing in dual-cubes based on routing probabilities
Park, Junsuk
Hirai, Yuki
Kaneko, Keiichi
7TH INTERNATIONAL CONFERENCE ON ADVANCES IN INFORMATION TECHNOLOGY, 2015, 69 : 66 - 75
[14] The conditional diagnosability of shuffle-cubes
Min Xu
Xiaodong Hu
Songpu Shang
Journal of Systems Science and Complexity, 2010, 23 : 81 - 90
[15] THE CONDITIONAL DIAGNOSABILITY OF SHUFFLE-CUBES
Min XU School of Mathematical Sciences
JournalofSystemsScience&Complexity, 2010, 23 (01) : 81 - 90
[16] The Conditional Diagnosability of Twisted cubes under the Comparison Model
Zhou, Shuming
2009 IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING WITH APPLICATIONS, PROCEEDINGS, 2009, : 696 - 701
[17] Conditional Diagnosability of Augmented Cubes under the PMC Model
Chang, Nai-Wen
Hsieh, Sun-Yuan
IEEE TRANSACTIONS ON DEPENDABLE AND SECURE COMPUTING, 2012, 9 (01) : 46 - 60
[18] The g-Good-Neighbor Conditional Diagnosability of Locally Exchanged Twisted Cubes
Liu, Hui-Qing
Hu, Xiao-Lan
Gao, Shan
COMPUTER JOURNAL, 2020, 63 (01) : 80 - 90
[19] Mutually independent Hamiltonian cycles in dual-cubes
Yuan-Kang Shih
Hui-Chun Chuang
Shin-Shin Kao
Jimmy J. M. Tan
The Journal of Supercomputing, 2010, 54 : 239 - 251
[20] On conditional fault tolerance and diagnosability of hierarchical cubic networks
Zhou, Shuming
Song, Sulin
Yang, Xiaoxue
Chen, Lanxiang
THEORETICAL COMPUTER SCIENCE, 2016, 609 : 421 - 433

← 1 2 3 4 5 →