Reliability of Augmented 3-Ary n-Cubes with Extra Faults

被引：2

作者：

Sun, Xueli ^{[1
]}

Fan, Jianxi ^{[1
]}

Cheng, Baolei ^{[1
]}

Wang, Yan ^{[1
]}

Zhou, Jingya ^{[1
]}

机构：

[1] Soochow Univ, Sch Comp Sci & Technol, Suzhou 215006, Peoples R China

来源：

JOURNAL OF INTERCONNECTION NETWORKS | 2023年 / 23卷 / 02期

基金：

中国国家自然科学基金;

关键词：

Fault tolerance; extra connectivity; extra diagnosability; augmented k-ary n-cubes; PMC model; MM* model; diagnosis algorithm; CONDITIONAL DIAGNOSABILITY; EDGE-CONNECTIVITY; T/K-DIAGNOSABILITY; ALGORITHM; DIAGNOSIS;

D O I：

10.1142/S0219265921500407

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Fault tolerance is critical to reliability analysis of interconnection networks since the vulnerability of component failure increases with the growth of network scale. Extra connectivity and extra diagnosability are two decisive indicators of the ability of parallel and distributed systems to tolerate and diagnose faulty nodes. This paper mainly establishes the 3-extra connectivity and 3-extra diagnosability of augmented 3-ary n-cubes AQ(n,3),which is a generalization of k-ary n-cubes and augmented cubes. In addition, we explore the 3-extra diagnosis algorithm of AQ(n,3) under the MM* model.

引用

页数：20

共 30 条

[1] Conditional Diagnosability of Augmented Cubes under the PMC Model [J].

Chang, Nai-Wen ;

Hsieh, Sun-Yuan .

IEEE TRANSACTIONS ON DEPENDABLE AND SECURE COMPUTING, 2012, 9 (01) :46-60

[2] Strong matching preclusion for augmented cubes [J].

Cheng, Eddie ;

Shah, Shalin ;

Shah, Vyom ;

Steffy, Daniel E. .

THEORETICAL COMPUTER SCIENCE, 2013, 491 :71-77

[3] Augmented cubes [J].

Choudum, SA ;

Sunitha, V .

NETWORKS, 2002, 40 (02) :71-84

[4]

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

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

DALLY, WJ .

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

[6] THE CROSSED CUBE ARCHITECTURE FOR PARALLEL COMPUTATION [J].

EFE, K .

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1992, 3 (05) :513-524

[7] On the extraconnectivity of graphs [J].

Fabrega, J ;

Fiol, MA .

DISCRETE MATHEMATICS, 1996, 155 (1-3) :49-57

[8]

Gu MM, 2016, INT J COMPUT MATH-CO, V1, P98, DOI 10.1080/23799927.2016.1271015

[9] The Conditional Diagnosability of k-Ary n-Cubes under the Comparison Diagnosis Model [J].

Hsieh, Sun-Yuan ;

Kao, Chi-Ya .

IEEE TRANSACTIONS ON COMPUTERS, 2013, 62 (04) :839-843

[10] Conditional diagnosability measures for large multiprocessor systems [J].

Lai, PL ;

Tan, JJM ;

Chang, CP ;

Hsu, LH .

IEEE TRANSACTIONS ON COMPUTERS, 2005, 54 (02) :165-175

← 1 2 3 →