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 条
  • [1] Non-inclusive g-good-neighbour diagnosability of hypercubes
    Zhang, Shumin
    Tian, Ting
    Li, Yalan
    Ye, Chengfu
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS- COMPUTER SYSTEMS THEORY, 2024, 9 (01) : 54 - 63
  • [2] The Non-Inclusive Diagnosability of Regular Graphs
    Wei, Yu-Long
    Ding, Tong-Tong
    Xu, Min
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2023, 11 (04) : 891 - 910
  • [3] Conditional diagnosability of balanced hypercubes under the MM∗ model
    Ming-Chien Yang
    The Journal of Supercomputing, 2013, 65 : 1264 - 1278
  • [4] The Cyclic Diagnosability Of Hypercubes Under The PMC Model And The MM* Model
    Zhang, Hong
    Zhou, Shuming
    Cheng, Eddie
    COMPUTER JOURNAL, 2024, 67 (02) : 709 - 718
  • [5] Relationship between diagnosability and non-inclusive diagnosability of triangle-free connected graphs under the PMC model
    Ding, Tongtong
    Xu, Min
    THEORETICAL COMPUTER SCIENCE, 2023, 944
  • [6] The Non-inclusion Diagnosability of Hypercubes Under the PMC Model
    Ma, Mei-Jie
    Xu, Min
    Ding, Tong-Tong
    Li, Xiang-Jun
    Zhu, Qiang
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2024, 12 (02) : 478 - 484
  • [7] Non-inclusive diagnosability of folded hypercube-like networks
    Zhuo, Nengjin
    Zhang, Shumin
    Chang, Jou-Ming
    Ye, Chengfu
    DISCRETE APPLIED MATHEMATICS, 2025, 364 : 237 - 246
  • [8] The Conditional Diagnosability of Hypercubes under the Comparison Model
    Zhou, Shuming
    2009 WASE INTERNATIONAL CONFERENCE ON INFORMATION ENGINEERING, ICIE 2009, VOL I, 2009, : 459 - 462
  • [9] Structural diagnosability of hypercubes under the PMC and MM* models
    Li, Ping
    Zhang, Shurong
    Hu, Xiaomin
    Yang, Weihua
    THEORETICAL COMPUTER SCIENCE, 2023, 980
  • [10] The 3-extra conditional diagnosability of balanced hypercubes under MM* model
    Li, Lili
    Zhang, Xing
    Zhu, Qiang
    Bai, Yiguang
    DISCRETE APPLIED MATHEMATICS, 2022, 309 : 310 - 316
12345