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 条
  • [21] Embeddings into Crossed Cubes
    Abuelrub, Emad
    WORLD CONGRESS ON ENGINEERING 2009, VOLS I AND II, 2009, : 234 - 239
  • [22] Conditional edge-fault-tolerant Hamiltonicity of dual-cubes
    Chen, Jheng-Cheng
    Tsai, Chang-Hsiung
    INFORMATION SCIENCES, 2011, 181 (03) : 620 - 627
  • [23] The g-good-neighbor conditional diagnosability of the crossed cubes under the PMC and MM* model
    Guo, Jia
    Li, Desai
    Lu, Mei
    THEORETICAL COMPUTER SCIENCE, 2019, 755 : 81 - 88
  • [24] Embedding meshes into crossed cubes
    Fan, Jianxi
    Jia, Xiaohua
    INFORMATION SCIENCES, 2007, 177 (15) : 3151 - 3160
  • [25] The panpositionable panconnectedness of crossed cubes
    Hon-Chan Chen
    The Journal of Supercomputing, 2018, 74 : 2638 - 2655
  • [26] Quantum Walks for Crossed Cubes
    Lin, Tein-Sheng
    Chang, Ting-Hsu
    Chien, Chia-Hung
    Wang, Shiou-An
    Kuo, Sy-Yen
    2013 13TH IEEE CONFERENCE ON NANOTECHNOLOGY (IEEE-NANO), 2013, : 798 - 801
  • [27] The Orbits of Folded Crossed Cubes
    Liu, Jia-Jie
    COMPUTER JOURNAL, 2023, 67 (05): : 1719 - 1726
  • [28] An Extended Network of Crossed Cubes
    Cheng, Bao-Lei
    Fan, Jian-Xi
    Yang, Ji-Wen
    Liu, Zhao
    Zhou, Jing-Ya
    2016 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SECURITY (CSIS 2016), 2016, : 590 - 596
  • [29] The panpositionable panconnectedness of crossed cubes
    Chen, Hon-Chan
    JOURNAL OF SUPERCOMPUTING, 2018, 74 (06): : 2638 - 2655
  • [30] Conditional fault-tolerant cycle-embedding of crossed cube
    Hung, Hao-Shun
    Chen, Gen-Huey
    Fu, Jung-Sheng
    SEVENTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PROCEEDINGS, 2006, : 90 - +
12345