Fault-tolerant cycle embedding in hypercube with mixed link and node failures

被引：0

作者：

Li, YM ^{[1
]}

Peng, ST ^{[1
]}

Chu, WM ^{[1
]}

机构：

[1] Hosei Univ, Dept Comp Sci, Tokyo 1848584, Japan

来源：

Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Networks | 2004年

关键词：

interconnection network; hypercube; fault-tolerant embedding; hamiltonian cycle;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

In this paper, we show that given a binary n-cube with f(e) <= n - 2 and f(e) +f(v) <= 2n -4, where f(e) and f(V) are the numbers of faulty links and faulty nodes, respectively, there exists fault-free cycle of length at least 2(n) - 2f(v) This result is better than any previous results in the literature.

引用

页码：561 / 566

页数：6

共 50 条

[1] Fault-tolerant cycle embedding in the hypercube
Fu, JS
[J]. PARALLEL COMPUTING, 2003, 29 (06) : 821 - 832
[2] Fault-tolerant cycles embedded in hypercubes with mixed link and node failures
Tsai, Chang-Hsiung
[J]. APPLIED MATHEMATICS LETTERS, 2008, 21 (08) : 855 - 860
[3] Fault-tolerant ring embedding in a star graph with both link and node failures
Tseng, YC
Chang, SH
Sheu, JP
[J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1997, 8 (12) : 1185 - 1195
[4] Hamiltonian cycle embedding with fault-tolerant edges and adaptive diagnosis in half hypercube
Fan, Weibei
Liu, Xuanli
Lv, Mengjie
[J]. JOURNAL OF SUPERCOMPUTING, 2024, 80 (04): : 5654 - 5674
[5] Hamiltonian cycle embedding with fault-tolerant edges and adaptive diagnosis in half hypercube
Weibei Fan
Xuanli Liu
Mengjie Lv
[J]. The Journal of Supercomputing, 2024, 80 : 5654 - 5674
[6] Fault-tolerant cycle embedding in the hypercube with more both faulty vertices and faulty edges
Hsieh, SY
[J]. PARALLEL COMPUTING, 2006, 32 (01) : 84 - 91
[7] Fault-tolerant cycle embedding in dual-cube with node faulty
Li, YM
Peng, ST
[J]. PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PDCAT'2003, PROCEEDINGS, 2003, : 71 - 75
[8] Fault-Tolerant Cycle Embedding in Restricted Hypercube-like Networks with More Faulty Nodes
Dong, Qiang
Yang, Xiao-Fan
[J]. JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2012, 28 (02) : 419 - 426
[9] Fault-tolerant cycle embedding in the faulty hypercubes
Cheng, Dongqin
Guo, Dachang
[J]. INFORMATION SCIENCES, 2013, 253 : 157 - 162
[10] FAULT-TOLERANT HYPERCUBE MULTIPROCESSORS
LATIFI, S
[J]. IEEE TRANSACTIONS ON RELIABILITY, 1990, 39 (03) : 361 - 368

← 1 2 3 4 5 →