Diagnosability for a family of matching composition networks

被引：8

作者：

Chen, Meirun ^{[1
]}

Habib, Michel ^{[2
,3
]}

Lin, Cheng-Kuan ^{[4
]}

机构：

[1] Tianjin Normal Univ, Coll Math Sci, Tianjin, Peoples R China

[2] CNRS, IRIF, Paris, France

[3] Univ Paris Cite, Paris, France

[4] Natl Yang Ming Chiao Tung Univ, Dept Comp Sci, Hsinchu, Taiwan

来源：

JOURNAL OF SUPERCOMPUTING | 2023年 / 79卷 / 07期

基金：

中国国家自然科学基金;

关键词：

Diagnosability; Matching composition networks; PMC model; MM* model; T/K-DIAGNOSABILITY; CONDITIONAL DIAGNOSABILITY; FAULT DIAGNOSABILITY; DIAGNOSIS; CONNECTIVITY; HYPERCUBES;

D O I：

10.1007/s11227-022-04949-8

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

We study here the diagnosability of networks under two models of self-diagnosis: PMC model introduced by Preparata, Metze and Chien (IEEE Trans Electronic Computers 16(12):848-854 (1967)) and MM* model introduced by Sengupta and Dahbura (IEEE Trans Computers 41(11):1386-1396 (1992)) which is the variant of the comparison model (1980). The diagnosability of a network of processors is the maximum number of faulty processors that can be identified by the network itself. Lee and Hsieh (IEEE Trans Dependable Secure Comput 8(2):246-255 (2011)) considered the diagnosability of networks obtained by connecting two networks of the same order by two perfect matchings and got the lower bounds. Usually, there is a gap between the lower bound and the exact value of the diagnosability. In this paper, we completely determine the diagnosability of this family of matching composition networks.

引用

页码：7584 / 7608

页数：25

共 52 条

[31] Relating Extra Connectivity and Extra Conditional Diagnosability in Regular Networks [J].

Lin, Limei ;

Xu, Li ;

Chen, Riqing ;

Hsieh, Sun-Yuan ;

Wang, Dajin .

IEEE TRANSACTIONS ON DEPENDABLE AND SECURE COMPUTING, 2019, 16 (06) :1086-1097

[32] The g-Good-Neighbor Conditional Diagnosability of Arrangement Graphs [J].

Lin, Limei ;

Xu, Li ;

Wang, Dajin ;

Zhou, Shuming .

IEEE TRANSACTIONS ON DEPENDABLE AND SECURE COMPUTING, 2018, 15 (03) :542-548

[33] The Relationship Between g-Restricted Connectivity and g-Good-Neighbor Fault Diagnosability of General Regular Networks [J].

Lin, Limei ;

Hsieh, Sun-Yuan ;

Chen, Riqing ;

Xu, Li ;

Lee, Chia-Wei .

IEEE TRANSACTIONS ON RELIABILITY, 2018, 67 (01) :285-296

[34] The t/k-Diagnosability for Regular Networks [J].

Lin, Limei ;

Xu, Li ;

Zhou, Shuming ;

Hsieh, Sun-Yuan .

IEEE TRANSACTIONS ON COMPUTERS, 2016, 65 (10) :3157-3170

[35] The Extra Connectivity and Conditional Diagnosability of Alternating Group Networks [J].

Lin, Limei ;

Zhou, Shuming ;

Xu, Li ;

Wang, Dajin .

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2015, 26 (08) :2352-2362

[36] The super connectivity of augmented cubes [J].

Ma, Meijie ;

Liu, Guizhen ;

Xu, Jun-Ming .

INFORMATION PROCESSING LETTERS, 2008, 106 (02) :59-63

[37]

Maeng J., 1981, FTCS-11. The Eleventh Annual International Symposium on Fault-Tolerant Computing, P173

[38]

Malek M., 1980, Conference Proceedings of the 7th Annual Symposium on Computer Architecture, P31

[39] The g-good-neighbor conditional diagnosability of hypercube under PMC model [J].

Peng, Shao-Lun ;

Lin, Cheng-Kuan ;

Tan, Jimmy J. M. ;

Hsu, Lih-Hsing .

APPLIED MATHEMATICS AND COMPUTATION, 2012, 218 (21) :10406-10412

[40] ON CONNECTION ASSIGNMENT PROBLEM OF DIAGNOSABLE SYSTEMS [J].

PREPARATA, FP ;

METZE, G ;

CHIEN, RT .

IEEE TRANSACTIONS ON ELECTRONIC COMPUTERS, 1967, EC16 (06) :848-+

← 1 2 3 4 5 6 →