Conditional fault diameter of crossed cubes

被引：9

作者：

Chang, Chien-Ping ^{[1
]}

Wu, Chia-Ching ^{[1
]}

机构：

[1] Natl Def Univ, Inst Technol, Dept Elect & Elect Engn, Tao Yuan 335, Taiwan

来源：

JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING | 2009年 / 69卷 / 01期

关键词：

Crossed cubes; Wide diameter; Fault diameter; Conditional faulty sets; Conditional connectivity; Conditional fault diameter; TOPOLOGICAL PROPERTIES; HYPERCUBE;

D O I：

10.1016/j.jpdc.2008.08.001

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

The conditional connectivity and the conditional fault diameter of a crossed cube are studied in this work. The conditional connectivity is the connectivity of an interconnection network with conditional faults, where each node has at least one fault-free neighbor. Based on this requirement, the conditional connectivity of a crossed Cube is shown to be 2n - 2. Extending this result, the conditional fault diameter of a crossed cube is also shown to be D(CQ(n)) + 3 as a set of 2n - 3 node failures. This indicates that the conditional fault diameter of a crossed Cube is increased by three compared to the fault-free diameter of a crossed cube. The conditional fault diameter of a crossed cube is approximately half that of the hypercube. In this respect, the crossed cube is superior to the hypercube. (C) 2008 Elsevier Inc. All rights reserved.

引用

页码：91 / 99

页数：9

共 19 条

[1] Edge congestion and topological properties of crossed cubes [J].

Chang, CP ;

Sung, TY ;

Hsu, LH .

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2000, 11 (01) :64-80

[2]

Day K., 2004, Journal of Interconnection Networks, V5, P13, DOI 10.1142/S0219265904001003

[3] THE CROSSED CUBE ARCHITECTURE FOR PARALLEL COMPUTATION [J].

EFE, K .

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1992, 3 (05) :513-524

[4] A VARIATION ON THE HYPERCUBE WITH LOWER DIAMETER [J].

EFE, K .

IEEE TRANSACTIONS ON COMPUTERS, 1991, 40 (11) :1312-1316

[5] TOPOLOGICAL PROPERTIES OF THE CROSSED CUBE ARCHITECTURE [J].

EFE, K ;

BLACKWELL, PK ;

SLOUGH, W ;

SHIAU, T .

PARALLEL COMPUTING, 1994, 20 (12) :1763-1775

[6] GENERALIZED MEASURES OF FAULT TOLERANCE WITH APPLICATION TO N-CUBE NETWORKS [J].

ESFAHANIAN, AH .

IEEE TRANSACTIONS ON COMPUTERS, 1989, 38 (11) :1586-1591

[7] Optimal path embedding in crossed cubes [J].

Fan, JX ;

Lin, XL ;

Jia, XH .

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2005, 16 (12) :1190-1200

[8] Molecular cloning, genomic organization, and mapping of β4GalT-VIb, a brain abundant member of β4-galactosyltransferase gene family, to human chromosome 18q12.1 [J].

Fan, YX ;

Yu, L ;

Tu, Q ;

Gong, RM ;

Jiang, Y ;

Zhang, Q ;

Dai, FY ;

Chen, CY ;

Zhao, SY .

DNA SEQUENCE, 2002, 13 (01) :1-8

[9]

Huang WT, 2002, IEICE T FUND ELECTR, VE85A, P1359

[10] EMBEDDING BINARY-TREES INTO CROSSED CUBES [J].

KULASINGHE, P ;

BETTAYEB, S .

IEEE TRANSACTIONS ON COMPUTERS, 1995, 44 (07) :923-929

← 1 2 →