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 条
  • [31] Diagnosability of Two-Matching Composition Networks under the MM* Model
    Lee, Chia-Wei
    Hsieh, Sun-Yuan
    IEEE TRANSACTIONS ON DEPENDABLE AND SECURE COMPUTING, 2011, 8 (02) : 246 - 255
  • [32] The Strong Diagnosability of Multiprocessor Systems Under the PMC Model
    Wu, Xuemin
    Xu, Liqiong
    Zheng, Chuanye
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2025,
  • [33] 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
  • [34] The 2-good-neighbor diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM* model
    Wang, Mujiangshan
    Lin, Yuqing
    Wang, Shiying
    THEORETICAL COMPUTER SCIENCE, 2016, 628 : 92 - 100
  • [35] The cyclic diagnosability of balanced hypercubes under the P M C and M M model
    Han, Yulin
    Li, Yalan
    Ye, Chengfu
    THEORETICAL COMPUTER SCIENCE, 2024, 1018
  • [36] Diagnosability of the Cayley Graph Generated by Complete Graph with Missing Edges under the MM* Model
    Ren, Yunxia
    Wang, Shiying
    COMPUTER JOURNAL, 2020, 63 (09) : 1438 - 1447
  • [37] Fault Diagnosability of Networks With Fault-Free Block at Local Vertex Under MM* Model
    Huang, Yanze
    Lin, Limei
    Lin, Yuhang
    Xu, Li
    Hsieh, Sun-Yuan
    IEEE TRANSACTIONS ON RELIABILITY, 2023, 72 (01) : 372 - 383
  • [38] The intermittent diagnosability for two families of interconnection networks under the PMC model and MM* model
    Guo, Chen
    Wu, Chengzhong
    Xiao, Zhifang
    Lu, Jianbo
    Liu, Zhihong
    DISCRETE APPLIED MATHEMATICS, 2023, 339 : 89 - 106
  • [39] The cyclic diagnosability of star graphs under the PMC and MM* models
    Liu, Mei
    Guo, Chen
    Liu, Qiuming
    Leng, Ming
    DISCRETE APPLIED MATHEMATICS, 2025, 364 : 60 - 73
  • [40] 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
12345