Conditional diagnosability of DCCLC graphs under the comparison model

被引：5
|
作者：
Yang, Erjie [1 ]
Yang, Xiaofan [1 ]
Dong, Qiang [1 ]
机构：
[1] Chongqing Univ, Coll Comp Sci, Chongqing 400044, Peoples R China
来源：
INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS | 2011年 / 26卷 / 03期
基金：
中国国家自然科学基金;
关键词：
interconnection network; conditional diagnosability; comparison model; DCCLC graph;
D O I：
10.1080/17445760.2010.537276
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
The DCC linear congruential (DCCLC) graphs are a family of promising interconnection topologies. This paper addresses the conditional diagnosability of DCCLC graphs under the comparison model. We prove that, under reasonable assumptions, a 2t-regular DCCLC graph is conditionally (4t - 4)-diagnosable. This result shows that DCCLC graphs possess strong self-diagnosing abilities.
引用
收藏
页码：239 / 248
页数：10
相关论文
共 50 条
  • [21] Conditional Diagnosability of (n, k)-Star Networks Under the Comparison Diagnosis Model
    Chang, Nai-Wen
    Deng, Wei-Hao
    Hsieh, Sun-Yuan
    IEEE TRANSACTIONS ON RELIABILITY, 2015, 64 (01) : 132 - 143
  • [22] A Study for Conditional Diagnosability of Pancake Graphs
    Chang, Nai-Wen
    Wu, Hsuan-Jung
    Hsieh, Sun-Yuan
    COMPUTING AND COMBINATORICS (COCOON 2021), 2021, 13025 : 298 - 305
  • [23] Conditional Diagnosability of Alternating Group Graphs
    Hao, Rong-Xia
    Feng, Yan-Quan
    Zhou, Jin-Xin
    IEEE TRANSACTIONS ON COMPUTERS, 2013, 62 (04) : 827 - 831
  • [24] The g-good-neighbor conditional diagnosability of star graphs under the PMC and MM* model
    Li, Desai
    Lu, Mei
    THEORETICAL COMPUTER SCIENCE, 2017, 674 : 53 - 59
  • [25] Diagnosability and hybrid diagnosability of some classes of graphs under the BPMC model
    Xu, Liqiong
    Yin, Shanshan
    Zhai, Liyang
    THEORETICAL COMPUTER SCIENCE, 2022, 915 : 45 - 54
  • [26] Conditional diagnosability of balanced hypercubes under the PMC model
    Yang, Ming-Chien
    INFORMATION SCIENCES, 2013, 222 : 754 - 760
  • [27] Conditional diagnosability algorithm for hypercube under the PMC model
    Zhang, Liguo
    Du, Huimin
    Han, Jungang
    Xi'an Dianzi Keji Daxue Xuebao/Journal of Xidian University, 2012, 39 (05): : 148 - 153
  • [28] A novel conditional diagnosability algorithm under the PMC model
    郭晨
    Liang Jiarong
    Leng Ming
    Peng Shuo
    High Technology Letters, 2017, 23 (04) : 384 - 389
  • [29] Conditional Diagnosability of Augmented Cubes under the PMC Model
    Chang, Nai-Wen
    Hsieh, Sun-Yuan
    IEEE TRANSACTIONS ON DEPENDABLE AND SECURE COMPUTING, 2012, 9 (01) : 46 - 60
  • [30] Conditional diagnosability of balanced hypercubes under the MM∗ model
    Ming-Chien Yang
    The Journal of Supercomputing, 2013, 65 : 1264 - 1278
12345