Diagnosability of Two-Matching Composition Networks under the MM* Model

被引：50
作者：
Lee, Chia-Wei [1 ]
Hsieh, Sun-Yuan [1 ]
机构：
[1] Natl Cheng Kung Univ, Dept Comp Sci & Informat Engn, Tainan 70101, Taiwan
来源：
IEEE TRANSACTIONS ON DEPENDABLE AND SECURE COMPUTING | 2011年 / 8卷 / 02期
关键词：
Comparison diagnosis model; diagnosability; graph theory; two-matching composition networks; MM* model; multiprocessor systems; MATCHING COMPOSITION NETWORKS; FAULT-TOLERANT PANCYCLICITY; COMPARISON DIAGNOSIS MODEL; SYSTEM LEVEL DIAGNOSIS; AUGMENTED CUBES; FOLDED HYPERCUBES; RABIN NUMBERS; CONNECTIVITY; (T; PANCONNECTIVITY;
D O I：
10.1109/TDSC.2009.52
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Diagnosability is an important metric for measuring the reliability of multiprocessor systems. In this paper, we study the diagnosability of a class of networks, called Two-Matching Composition Networks (2-MCNs), each of which is constructed by connecting two graphs via two perfect matchings. By applying our result to multiprocessor systems, we also compute the diagnosability of folded hypercubes and augmented cubes, both of which belong to two-matching composition networks.
引用
收藏
页码：246 / 255
页数：10
相关论文
共 40 条
  • [1] Diagnosis of symmetric graphs under the BGM model
    Albini, LCP
    Chessa, S
    Maestrini, P
    [J]. COMPUTER JOURNAL, 2004, 47 (01) : 85 - 92
  • [2] Araki T, 2003, IEEE T COMPUT, V52, P971, DOI 10.1109/TC.2003.1214345
  • [3] ARMSTRONG JR, 1981, IEEE T COMPUT, V30, P587, DOI 10.1109/TC.1981.1675844
  • [4] BARSI F, 1976, IEEE T COMPUT, V25, P585, DOI 10.1109/TC.1976.1674658
  • [5] The distinguishing number of the augmented cube and hypercube powers
    Chan, Melody
    [J]. DISCRETE MATHEMATICS, 2008, 308 (11) : 2330 - 2336
  • [6] (t, k)-diagnosis for matching composition networks under the MM* model
    Chang, Guey-Yun
    Chen, Gen-Huey
    Chang, Gerard J.
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2007, 56 (01) : 73 - 79
  • [7] (t, k)-diagnosis for matching composition networks
    Chang, GY
    Chen, GH
    Chang, GJ
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2006, 55 (01) : 88 - 92
  • [8] Diagnosabilities of regular networks
    Chang, GY
    Chang, GJ
    Chen, GH
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2005, 16 (04) : 314 - 323
  • [9] Augmented cubes
    Choudum, SA
    Sunitha, V
    [J]. NETWORKS, 2002, 40 (02) : 71 - 84
  • [10] ON FAULT IDENTIFICATION IN DIAGNOSABLE SYSTEMS
    CHWA, KY
    HAKIMI, SL
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1981, 30 (06) : 414 - 422
1234