Fault-tolerance of enhanced hypercubes with faulty subcubes

被引：0

作者：

Wu, Xuemin ^{[1
,2
]}

Xu, Liqiong ^{[1
,2
,3
,4
]}

机构：

[1] Jimei Univ, Sch Sci, Xiamen, Fujian, Peoples R China

[2] Jimei Univ, Digital Fujian big data modeling & Intelligent Com, Xiamen, Fujian, Peoples R China

[3] Jimei Univ, Sch Sci, Xiamen 361021, Fujian, Peoples R China

[4] Jimei Univ, Digital Fujian Big Data Modeling & Intelligent Com, Xiamen 361021, Fujian, Peoples R China

来源：

INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS | 2024年 / 39卷 / 01期

基金：

中国国家自然科学基金;

关键词：

Enhanced hypercube; connectivity; conditional diagnosability; the PMC model; CONDITIONAL DIAGNOSABILITY; CONNECTIVITY;

D O I：

10.1080/17445760.2023.2253951

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

The connectivity and diagnosability are two important parameters to evaluate the fault-tolerability of network. The enhance hypercube is a variant of the hypercube which not only retains some of the favorable properties of the hypercube, but also possesses some embedding properties that the hypercube does not have. In this paper, we obtain the connectivity and the conditional diagnosability of enhanced hypercube based on structure faults.

引用

页码：106 / 115

页数：10

共 25 条

[1]

BHUYAN LN, 1984, IEEE T COMPUT, V33, P323, DOI 10.1109/TC.1984.1676437

[2] The super spanning connectivity and super spanning laceability of the enhanced hypercubes [J].

Chang, Chung-Hao ;

Lin, Cheng-Kuan ;

Tan, Jimmy J. M. ;

Huang, Hua-Min ;

Hsu, Lih-Hsing .

JOURNAL OF SUPERCOMPUTING, 2009, 48 (01) :66-87

[3] Conditional Diagnosability of k-Ary n-Cubes under the PMC Model [J].

Chang, Nai-Wen ;

Lin, Tzu-Yin ;

Hsieh, Sun-Yuan .

ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS, 2012, 17 (04)

[4] Super-connectivity and super-edge-connectivity for some interconnection networks [J].

Chen, YC ;

Tan, JJM ;

Hsu, LH ;

Kao, SS .

APPLIED MATHEMATICS AND COMPUTATION, 2003, 140 (2-3) :245-254

[5]

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

[6] Subgraph fault tolerance of distance optimally edge connected hypercubes and folded hypercubes [J].

Guo, Litao ;

Qin, Chengfu ;

Xu, Liqiong .

JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2020, 138 :190-198

[7] 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

[8] 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

[9]

Liu H., 2008, J SYST SCI INF, V6, P251

[10] Cycles in Enhanced Hypercube Networks [J].

Liu Hongmei .

2008 INTERNATIONAL SEMINAR ON FUTURE INFORMATION TECHNOLOGY AND MANAGEMENT ENGINEERING, PROCEEDINGS, 2008, :560-563

← 1 2 3 →