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] 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
[12] A limited-global information model for fault-tolerant routing in dual-cubes
Zhen, Jiang
Jie, Wu
Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2003, 2003, : 8 - 16
[13] Mutually independent Hamiltonian cycles in dual-cubes
Shih, Yuan-Kang
Chuang, Hui-Chun
Kao, Shin-Shin
Tan, Jimmy J. M.
JOURNAL OF SUPERCOMPUTING, 2010, 54 (02): : 239 - 251
[14] 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
[15] Binomial-tree fault tolerant routing in dual-cubes with large number of faulty nodes
Li, YM
Peng, ST
Chu, WM
COMPUTATIONAL AND INFORMATION SCIENCE, PROCEEDINGS, 2004, 3314 : 51 - 56
[16] Strong Diagnosability and Conditional Diagnosability of Augmented Cubes Under the Comparison Diagnosis Model
Hong, Won-Sin
Hsieh, Sun-Yuan
IEEE TRANSACTIONS ON RELIABILITY, 2012, 61 (01) : 140 - 148
[17] Conditional diagnosability and strong diagnosability of shuffle-cubes under the comparison model
Lin, Limei
Xu, Li
Zhou, Shuming
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2015, 92 (02) : 230 - 249
[18] The conditional diagnosability of crossed cubes under the comparison model
Zhou, Shuming
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2010, 87 (15) : 3387 - 3396
[19] 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
[20] The Conditional Diagnosability of MObius cubes under the Comparison Model
Zhou, Shuming
ICIA: 2009 INTERNATIONAL CONFERENCE ON INFORMATION AND AUTOMATION, VOLS 1-3, 2009, : 85 - 89

← 1 2 3 4 5 →