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] Physical factorisation scheme for PDFs for non-inclusive applications
de Oliveira, E. G.
Martin, A. D.
Ryskin, M. G.
JOURNAL OF HIGH ENERGY PHYSICS, 2013, (11): : 1 - 13
[42] Spatial gamut mapping among non-inclusive gamuts
Vazquez-Corral, Javier
Bertalmio, Marcelo
JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION, 2018, 54 : 204 - 212
[43] 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
[44] On inclusive and non-inclusive vertex irregular d-distance vertex labeling
Bong, Novi H.
Lin, Yuqing
Slamin
Journal of Combinatorial Mathematics and Combinatorial Computing, 2020, 113 : 233 - 247
[45] Physical factorisation scheme for PDFs for non-inclusive applications
E. G. de Oliveira
A. D. Martin
M. G. Ryskin
Journal of High Energy Physics, 2013
[46] The Acceptance of Students with Physical Disabilities by Their Peers in Inclusive and Non-Inclusive Schools in Tehran
Adib-Sereshki, Narges
Saleh-Pour, Yeganeh
ARCHIVES OF REHABILITATION, 2005, 6 (02): : 29 - 35
[47] 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
[48] Tightening the CRPD bound for multilevel non-inclusive caches
Rashid, Syed Aftab
Nelissen, Geoffrey
Tovar, Eduardo
JOURNAL OF SYSTEMS ARCHITECTURE, 2022, 122
[49] Non-Inclusive Trade Unionism in the Tea Estates in Assam
Duara, Mridusmita
Mallick, Sambit
PERSPECTIVES ON GLOBAL DEVELOPMENT AND TECHNOLOGY, 2022, 21 (02) : 152 - 168
[50] 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)

← 1 2 3 4 5 →