FAULT DIAMETER OF HYPERCUBES WITH HYBRID NODE AND LINK FAULTS

被引：7

作者：

Kung, Tzu-Liang ^{[1
]}

Lin, Cheng-Kuan ^{[2
]}

Liang, Tyne ^{[2
]}

Hsu, Li-Yen ^{[3
]}

Tan, Jimmy J. M. ^{[2
]}

机构：

[1] Asia Univ, Dept Comp Sci & Informat Engn, 500 Lioufeng Rd, Taichung 41354, Taiwan

[2] Natl Chiao Tung Univ, Dept Comp Sci, Hsinchu 30050, Taiwan

[3] China Univ Sci & Technol, Dept Aviat Serv & Management, Hsinchu 31241, Taiwan

来源：

JOURNAL OF INTERCONNECTION NETWORKS | 2009年 / 10卷 / 03期

关键词：

Interconnection network; hypercube; fault tolerance; conditional fault; diameter;

D O I：

10.1142/S0219265909002546

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

In this paper we study the fault diameter of the n-dimensional hypercube (or n-cube for short), Q(n), for n >= 3. Let F be a set of hybrid node-faults and/or link-faults in Q(n) such that every node of Q(n) is still connected to at least one fault-free node by a fault-free link. Then we compute the exact diameter of Q(n) - F for vertical bar F vertical bar <= 2n - 3. As an immediate consequence, our result improves upon those presented by S. Latifi (1993), in which only node-faults were addressed.

引用

页码：233 / 242

页数：10

共 12 条

[1] Conditional fault diameter of crossed cubes
Chang, Chien-Ping
Wu, Chia-Ching
[J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2009, 69 (01) : 91 - 99
[2] GENERALIZED MEASURES OF FAULT TOLERANCE WITH APPLICATION TO N-CUBE NETWORKS
ESFAHANIAN, AH
[J]. IEEE TRANSACTIONS ON COMPUTERS, 1989, 38 (11) : 1586 - 1591
[3] CONDITIONAL CONNECTIVITY
HARARY, F
[J]. NETWORKS, 1983, 13 (03) : 347 - 357
[4] Hsu D. F., 1994, International Journal of Mini and Microcomputers, V16, P35
[5] HSU DF, 1994, IEICE T FUND ELECTR, VE77A, P668
[6] FAULT DIAMETER OF INTERCONNECTION NETWORKS
KRISHNAMOORTHY, MS
KRISHNAMURTHY, B
[J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1987, 13 (5-6) : 577 - 582
[7] COMBINATORIAL ANALYSIS OF THE FAULT-DIAMETER OF THE N-CUBE
LATIFI, S
[J]. IEEE TRANSACTIONS ON COMPUTERS, 1993, 42 (01) : 27 - 33
[8] CONDITIONAL CONNECTIVITY MEASURES FOR LARGE MULTIPROCESSOR SYSTEMS
LATIFI, S
HEGDE, M
NARAGHIPOUR, M
[J]. IEEE TRANSACTIONS ON COMPUTERS, 1994, 43 (02) : 218 - 222
[9] Leighton FT., 1992, INTRO PARALLEL ALGOR
[10] Menger K, 1927, FUNDAMENTALS MATH, V10, P95

← 1 2 →