Conditional fault diameter of crossed cubes

被引：8

作者：

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

共 50 条

[41] Node-pancyclicity and edge-pancyclicity of crossed cubes
Fan, JX
Lin, XL
Jia, XH
INFORMATION PROCESSING LETTERS, 2005, 93 (03) : 133 - 138
[42] Fault tolerance in digraphs of small diameter
Ferrero, D
6TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL X, PROCEEDINGS: MOBILE/WIRELESS COMPUTING AND COMMUNICATION SYSTEMS II, 2002, : 7 - 10
[43] Node-to-node Disjoint Paths in Twisted Crossed Cubes
Nagashima, Hiroki
Mouri, Kousuke
Kaneko, Keiichi
PROCEEDINGS OF THE 10TH INTERNATIONAL CONFERENCE ON ADVANCES IN INFORMATION TECHNOLOGY (IAIT2018), 2018,
[44] Structure connectivity of folded crossed cubes based on faulty stars
Guo, Huimei
Hao, Rong-Xia
Mamut, Aygul
Chang, Jou-Ming
Wu, Jie
JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2025, : 3803 - 3832
[45] A Linear Algorithm for Embedding of Cycles in Crossed Cubes with Edge-Pancyclic
Tsai, Chang-Hsiung
Lai, Chia-Jui
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2015, 31 (04) : 1347 - 1355
[46] Fault-tolerance of complete Josephus Cubes
Loh, PKK
Hsu, WJ
JOURNAL OF SYSTEMS ARCHITECTURE, 2003, 49 (1-2) : 1 - 21
[47] On Edge-Fault Tolerance in Augmented Cubes
Shinde, Amruta
Borse, Y. M.
JOURNAL OF INTERCONNECTION NETWORKS, 2020, 20 (04)
[48] Wide and fault diameter in Kneser graphs for enhanced fault tolerance in parallel computing
Sundara Rajan, R.
Kirithiga Nandini, G.
Lin, Yuqing
Reji, Remi Mariam
International Journal of Networking and Virtual Organisations, 2024, 31 (03) : 169 - 190
[49] CONSTRUCTION COMPRESSED QUADTREE INTO M-DIMENSIONAL CROSSED CUBES VIA THE EMBEDDING
Selmi, Aymen Takie Eddine
Zerarka, Mohamed Faouzi
Cheriet, Abdelhakim
2022 INTERNATIONAL SYMPOSIUM ON INNOVATIVE INFORMATICS OF BISKRA, ISNIB, 2022, : 129 - 134
[50] Fault diameter of product graphs
Xu, Jun-Ming
Yang, Chao
INFORMATION PROCESSING LETTERS, 2007, 102 (06) : 226 - 228

← 1 2 3 4 5 →