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 条

[11] Connectivity of the crossed cube [J].

Kulasinghe, PD .

INFORMATION PROCESSING LETTERS, 1997, 61 (04) :221-226

[12] COMBINATORIAL ANALYSIS OF THE FAULT-DIAMETER OF THE N-CUBE [J].

LATIFI, S .

IEEE TRANSACTIONS ON COMPUTERS, 1993, 42 (01) :27-33

[13] CONDITIONAL CONNECTIVITY MEASURES FOR LARGE MULTIPROCESSOR SYSTEMS [J].

LATIFI, S ;

HEGDE, M ;

NARAGHIPOUR, M .

IEEE TRANSACTIONS ON COMPUTERS, 1994, 43 (02) :218-222

[14]

Leighton F. T., 1992, INTRO PARALLEL ALGOR

[15] Many-to-many disjoint path covers in hypercube-like interconnection networks with faulty elements [J].

Park, JH ;

Kim, HC ;

Lim, HS .

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2006, 17 (03) :227-240

[16] Conditional fault diameter of star graph networks [J].

Rouskov, Y ;

Latifi, S ;

Srimani, PK .

JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1996, 33 (01) :91-97

[17] Fault-tolerant cycle-embedding of crossed cubes [J].

Yang, MC ;

Li, TK ;

Tan, JJM ;

Hsu, LH .

INFORMATION PROCESSING LETTERS, 2003, 88 (04) :149-154

[18] Optimal simulation of linear multiprocessor architectures on multiply-twisted cube using generalized Gray Codes [J].

Zheng, SQ ;

Latifi, S .

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1996, 7 (06) :612-619

[19] On conditional diagnosability and reliability of the BC networks [J].

Zhu, Qiang .

JOURNAL OF SUPERCOMPUTING, 2008, 45 (02) :173-184

← 1 2 →