The Diagnosability of the Generalized Cartesian Product of Networks

被引：2

作者：

Chen, Meirun ^{[1
]}

Lin, Cheng-Kuan ^{[2
]}

机构：

[1] Xiamen Univ Technol, Sch Math & Stat, Xiamen 361024, Peoples R China

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

来源：

MATHEMATICS | 2023年 / 11卷 / 12期

关键词：

diagnosability; local diagnosability; generalized Cartesian product of networks; PMC model; MM* model; LOCAL DIAGNOSABILITY; DIAGNOSIS; GRAPHS;

D O I：

10.3390/math11122615

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Motivated by two typical ways to construct multiprocessor systems, matching composition networks and cycle composition networks, we generalize the definition of the Cartesian product of networks and consider the classical diagnosability of the generalized Cartesian product of networks (GCPNs). In this paper, we determine the accurate value of the classical diagnosability of the generalized Cartesian product of networks (GCPNs) under the PMC model and the MM* model.

引用

页数：12

共 31 条

[1]

ARMSTRONG JR, 1981, IEEE T COMPUT, V30, P587, DOI 10.1109/TC.1981.1675844

[2]

Bondy J.A., 2008, Graduate Texts in Mathematics

[3] Diagnosabilities of regular networks [J].

Chang, GY ;

Chang, GJ ;

Chen, GH .

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2005, 16 (04) :314-323

[4] Diagnosability of Cayley graphs generated by transposition trees with missing edges [J].

Cheng, Eddie ;

Liptak, Laszlo .

INFORMATION SCIENCES, 2013, 238 :250-252

[5] Strong local diagnosability of (n, k)-star graphs and Cayley graphs generated by 2-trees with missing edges [J].

Cheng, Eddie ;

Liptak, Laszlo ;

Steffy, Daniel E. .

INFORMATION PROCESSING LETTERS, 2013, 113 (12) :452-456

[6] Diagnosability of star graphs with missing edges [J].

Chiang, Chieh-Feng ;

Hsu, Guo-Huang ;

Shih, Lun-Min ;

Tan, Jimmy J. M. .

INFORMATION SCIENCES, 2012, 188 :253-259

[7] Using Node Diagnosability to Determine t-Diagnosability under the Comparison Diagnosis Model [J].

Chiang, Chieh-Feng ;

Tan, Jimmy J. M. .

IEEE TRANSACTIONS ON COMPUTERS, 2009, 58 (02) :251-259

[8] THE MOBIUS CUBES [J].

CULL, P ;

LARSON, SM .

IEEE TRANSACTIONS ON COMPUTERS, 1995, 44 (05) :647-659

[9]

DAHBURA AT, 1984, IEEE T COMPUT, V33, P486, DOI 10.1109/TC.1984.1676472

[10] PERFORMANCE ANALYSIS OF K-ARY N-CUBE INTERCONNECTION NETWORKS [J].

DALLY, WJ .

IEEE TRANSACTIONS ON COMPUTERS, 1990, 39 (06) :775-785

← 1 2 3 4 →