The Non-inclusive Diagnosability of Hypercubes under the MM* Model

被引：12
|
作者：
Ding, Tongtong [1 ]
Xu, Min [1 ]
Zhu, Qiang [2 ]
机构：
[1] Beijing Normal Univ, Lab Math & Complex Syst, Sch Math Sci, Minist Educ, Beijing 100875, Peoples R China
[2] Xidian Univ, Sch Math & Stat, Xian 710071, Shaanxi, Peoples R China
来源：
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE | 2020年 / 31卷 / 07期
基金：
中国国家自然科学基金;
关键词：
Diagnosability; hypercubes; MM* model; MATCHING COMPOSITION NETWORKS; CONDITIONAL DIAGNOSABILITY; DIAGNOSIS;
D O I：
10.1142/S0129054120500355
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Diagnosability is an important factor in multiple-processor systems defined as the maximum number of faulty nodes that a system can recognize. In this paper, we propose a new form of diagnosability called non-inclusive diagnosability that requires all faulty sets to be non-inclusive. Furthermore, we study the non-inclusive diagnosability of hypercubes under the MM* model for n >= 1.
引用
收藏
页码：929 / 940
页数：12
相关论文
共 50 条
  • [41] A Note on the Nature Diagnosability of Alternating Group Graphs Under the PMC Model and MM* Model
    Wang, Shiying
    Zhao, Lingqi
    JOURNAL OF INTERCONNECTION NETWORKS, 2018, 18 (01)
  • [42] 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
  • [43] The g-extra diagnosability of the balanced hypercube under the PMC and MM* model
    Wang, Xinyang
    Huang, Lijuan
    Sun, Qiao
    Zhou, Naqin
    Chen, Yuehong
    Lin, Weiwei
    Li, Keqin
    JOURNAL OF SUPERCOMPUTING, 2022, 78 (05) : 6995 - 7015
  • [44] G-good-neighbor diagnosability under the modified comparison model for multiprocessor systems
    Wang, Mu-Jiang-Shan
    Xiang, Dong
    Hsieh, Sun-Yuan
    THEORETICAL COMPUTER SCIENCE, 2025, 1028
  • [45] g-Good-Neighbor Diagnosability of Arrangement Graphs under the PMC Model and MM* Model
    Wang, Shiying
    Ren, Yunxia
    INFORMATION, 2018, 9 (11)
  • [46] The 1-good-neighbour diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM* model
    Wang, Mujiangshan
    Guo, Yubao
    Wang, Shiying
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2017, 94 (03) : 620 - 631
  • [47] 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
  • [48] Conditional diagnosability and strong diagnosability of shuffle-cubes under the comparison model
    Lin, Limei
    Xu, Li
    Zhou, Shuming
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2015, 92 (02) : 230 - 249
  • [49] Strong Diagnosability and Conditional Diagnosability of Augmented Cubes Under the Comparison Diagnosis Model
    Hong, Won-Sin
    Hsieh, Sun-Yuan
    IEEE TRANSACTIONS ON RELIABILITY, 2012, 61 (01) : 140 - 148
  • [50] Conditional diagnosability of a class of matching composition networks under the comparison model
    Xu, Min
    Thulasiraman, Krishnaiyan
    Zhu, Qiang
    THEORETICAL COMPUTER SCIENCE, 2017, 674 : 43 - 52
12345