Conditional diagnosability of DCCLC graphs under the comparison model

被引：5

作者：

Yang, Erjie ^{[1
]}

Yang, Xiaofan ^{[1
]}

Dong, Qiang ^{[1
]}

机构：

[1] Chongqing Univ, Coll Comp Sci, Chongqing 400044, Peoples R China

来源：

INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS | 2011年 / 26卷 / 03期

基金：

中国国家自然科学基金;

关键词：

interconnection network; conditional diagnosability; comparison model; DCCLC graph;

D O I：

10.1080/17445760.2010.537276

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

The DCC linear congruential (DCCLC) graphs are a family of promising interconnection topologies. This paper addresses the conditional diagnosability of DCCLC graphs under the comparison model. We prove that, under reasonable assumptions, a 2t-regular DCCLC graph is conditionally (4t - 4)-diagnosable. This result shows that DCCLC graphs possess strong self-diagnosing abilities.

引用

页码：239 / 248

页数：10

共 50 条

[21] Conditional Diagnosability of (n, k)-Star Networks Under the Comparison Diagnosis Model
Chang, Nai-Wen
Deng, Wei-Hao
Hsieh, Sun-Yuan
IEEE TRANSACTIONS ON RELIABILITY, 2015, 64 (01) : 132 - 143
[22] A Study for Conditional Diagnosability of Pancake Graphs
Chang, Nai-Wen
Wu, Hsuan-Jung
Hsieh, Sun-Yuan
COMPUTING AND COMBINATORICS (COCOON 2021), 2021, 13025 : 298 - 305
[23] The g-good-neighbor conditional diagnosability of star graphs under the PMC and MM* model
Li, Desai
Lu, Mei
THEORETICAL COMPUTER SCIENCE, 2017, 674 : 53 - 59
[24] Conditional diagnosability of balanced hypercubes under the PMC model
Yang, Ming-Chien
INFORMATION SCIENCES, 2013, 222 : 754 - 760
[25] Conditional diagnosability algorithm for hypercube under the PMC model
Zhang, Liguo
Du, Huimin
Han, Jungang
Xi'an Dianzi Keji Daxue Xuebao/Journal of Xidian University, 2012, 39 (05): : 148 - 153
[26] Strong diagnosability and conditional diagnosability of optical multi-mesh hypercube networks under the PMC model
Li, Xianyong
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2016, 93 (12) : 2054 - 2063
[27] Conditional diagnosability of balanced hypercubes under the MM∗ model
Ming-Chien Yang
The Journal of Supercomputing, 2013, 65 : 1264 - 1278
[28] Conditional diagnosability of hypermesh optical multiprocessor systems under the PMC model
Yang, Erjie
Yang, Xiaofan
Dong, Qiang
Li, Jing
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2011, 88 (11) : 2275 - 2284
[29] A novel conditional diagnosability algorithm under the PMC model
郭晨
Liang Jiarong
Leng Ming
Peng Shuo
High Technology Letters, 2017, 23 (04) : 384 - 389
[30] Conditional diagnosability of balanced hypercubes under the MMau model
Yang, Ming-Chien
JOURNAL OF SUPERCOMPUTING, 2013, 65 (03) : 1264 - 1278

← 1 2 3 4 5 →