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 条
  • [41] The Conditional Diagnosability of k-Ary n-Cubes under the Comparison Diagnosis Model
    Hsieh, Sun-Yuan
    Kao, Chi-Ya
    IEEE TRANSACTIONS ON COMPUTERS, 2013, 62 (04) : 839 - 843
  • [42] Conditional Diagnosability of Matching Composition Networks Under the PMC Model
    Xu, Min
    Thulasiraman, Krishnaiyan
    Hu, Xiao-Dong
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2009, 56 (11) : 875 - 879
  • [43] Conditional Diagnosability of Burnt Pancake Networks Under the PMC Model
    Song, Sulin
    Zhou, Shuming
    Li, Xiaoyan
    COMPUTER JOURNAL, 2016, 59 (01) : 91 - 105
  • [44] Conditional diagnosability of bubble-sort star graphs
    Guo, Jia
    Lu, Mei
    DISCRETE APPLIED MATHEMATICS, 2016, 201 : 141 - 149
  • [45] Conditional diagnosability of multiprocessor systems based on Cayley graphs generated by transpositions
    Gu, Mei-Mei
    Hao, Rong-Xia
    Feng, Yan-Quan
    Wei, Erling
    DISCRETE APPLIED MATHEMATICS, 2021, 304 : 137 - 152
  • [46] Diagnosability of arrangement graphs with missing edges under the MM* model
    Wang, Shiying
    Ma, Xiaolei
    INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2020, 35 (01) : 69 - 80
  • [47] The conditional fault diagnosability of (n, k)-star graphs
    Zhou, Shuming
    APPLIED MATHEMATICS AND COMPUTATION, 2012, 218 (19) : 9742 - 9749
  • [48] Relationship between conditional diagnosability and 2-extra connectivity of symmetric graphs
    Hao, Rong-Xia
    Tian, Zeng-Xian
    Xu, Jun-Ming
    THEORETICAL COMPUTER SCIENCE, 2016, 627 : 36 - 53
  • [49] Fault tolerance and diagnosability of burnt pancake networks under the comparison model
    Song, Sulin
    Li, Xiaoyan
    Zhou, Shuming
    Chen, Mi
    THEORETICAL COMPUTER SCIENCE, 2015, 582 : 48 - 59
  • [50] On the Conditional Diagnosability of Hyper-Butterfly Graphs and Related Networks
    Cheng, Eddie
    Qiu, Ke
    Shen, Zhizhang
    PARALLEL PROCESSING LETTERS, 2016, 26 (01)
12345