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] The Local Diagnosability of Folded Hypercubes with Conditional Faulty Edges Under the PMC Model
Wang, Shiying
Fan, Changchang
Ma, Xiaolei
Ren, Yunxia
JOURNAL OF INTERCONNECTION NETWORKS, 2022, 22 (02)
[32] Non-inclusive searches for squarks and gluinos at the Tevatron
Biscarat, Catherine
2007 EUROPHYSICS CONFERENCE ON HIGH ENERGY PHYSICS, PTS 1-12, 2008, 110
[33] Conditional diagnosability of matching composition networks under the MM* model
Yang, Ming-Chien
INFORMATION SCIENCES, 2013, 233 : 230 - 243
[34] Conditional diagnosability of exchanged crossed cube under the MM model
School of Electronic and Information Engineering, Jinggangshan University, Ji'an
343009, China
不详
530004, China
不详
100084, China
Tongxin Xuebao, 1600, 9 (106-124):
[35] 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
[36] A short note on strong local diagnosability property of exchanged hypercubes under the comparison model
Ren, Yunxia
Wang, Shiying
INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2020, 35 (01) : 9 - 15
[37] Non-inclusive and inclusive distance irregularity strength for the join product of graphs
Susanto, Faisal
Wijaya, Kristiana
Sudarsana, I. Wayan
Slamin, Slamin
ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2022, 10 (01) : 1 - 13
[38] Integration of Non-Inclusive Contacts in Posture Generation
Brossette, Stanislas
Escande, Adrien
Vaillant, Joris
Keith, Francois
Moulard, Thomas
Kheddar, Abderrahmane
2014 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS 2014), 2014, : 933 - 938
[39] 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
[40] The nature diagnosability of wheel graph networks under the PMC model and MM* model
Feng, Wei
Jirimutu
Wang, Shiying
ARS COMBINATORIA, 2019, 143 : 255 - 287

← 1 2 3 4 5 →