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 条
  • [31] 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
  • [32] Conditional Diagnosability of Exchanged Hypercube Under the MM* Model
    Guo, Chen
    Leng, Ming
    Xiao, Zhifang
    Peng, Shuo
    IEEE ACCESS, 2018, 6 : 61151 - 61162
  • [33] Pancake graphs: Structural properties and conditional diagnosability
    Chang, Nai-Wen
    Wu, Hsuan-Jung
    Hsieh, Sun-Yuan
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 44 (05) : 3263 - 3293
  • [34] Structural Properties and Conditional Diagnosability of Star Graphs by Using the PMC Model
    Chang, Nai-Wen
    Hsieh, Sun-Yuan
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2014, 25 (11) : 3002 - 3011
  • [35] Local diagnosability of bipartite graphs with conditional faulty edges under Preparata, Metze and Chien?s model
    Ren, Yunxia
    Wang, Shiying
    DISCRETE APPLIED MATHEMATICS, 2022, 322 : 286 - 294
  • [36] Conditional diagnosability and strong diagnosability of Split-Star Networks under the PMC model
    Lin, Limei
    Xu, Li
    Zhou, Shuming
    THEORETICAL COMPUTER SCIENCE, 2015, 562 : 565 - 580
  • [37] Pancake graphs: Structural properties and conditional diagnosability
    Nai-Wen Chang
    Hsuan-Jung Wu
    Sun-Yuan Hsieh
    Journal of Combinatorial Optimization, 2022, 44 : 3263 - 3293
  • [38] Conditional Diagnosability of Alternating Group Networks Under the PMC Model
    Chang, Nai-Wen
    Hsieh, Sun-Yuan
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2020, 28 (05) : 1968 - 1980
  • [39] Conditional Diagnosability Algorithm for the Exchanged Hypercube under the PMC model
    Gui, Weixia
    Liang, Jiarong
    Liu, Cui
    PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON MECHATRONICS AND INDUSTRIAL INFORMATICS, 2015, 31 : 699 - 703
  • [40] Conditional diagnosability of matching composition networks under the MM* model
    Yang, Ming-Chien
    INFORMATION SCIENCES, 2013, 233 : 230 - 243
12345