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 条

[21] FAULT-TOLERANT GOSSIPING ON HYPERCUBE MULTICOMPUTERS
FRAIGNIAUD, P
[J]. LECTURE NOTES IN COMPUTER SCIENCE, 1991, 487 : 463 - 472
[22] Fault-tolerant cycle-embedding in alternating group graphs
Chang, Jou-Ming
Yang, Jinn-Shyong
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2008, 197 (02) : 760 - 767
[23] Conditional fault-tolerant cycle-embedding of crossed cube
Hung, Hao-Shun
Chen, Gen-Huey
Fu, Jung-Sheng
[J]. SEVENTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PROCEEDINGS, 2006, : 90 - +
[24] Fault-tolerant cycle embedding in the WK-recursive network
Fu, JS
[J]. PARALLEL AND DISTRIBUTED PROCESSING AND APPLICATIONS, PROCEEDINGS, 2004, 3358 : 105 - 114
[25] Fault-Tolerant Embedding of Pairwise Independent Hamiltonian Paths on a Faulty Hypercube with Edge Faults
Sun-Yuan Hsieh
Yu-Fen Weng
[J]. Theory of Computing Systems, 2009, 45 : 407 - 425
[26] Fault-Tolerant Embedding of Pairwise Independent Hamiltonian Paths on a Faulty Hypercube with Edge Faults
Hsieh, Sun-Yuan
Weng, Yu-Fen
[J]. THEORY OF COMPUTING SYSTEMS, 2009, 45 (02) : 407 - 425
[27] Fault-Tolerant Path-Embedding of Twisted Hypercube-Like Networks (THLNs)
Zhang, Huifeng
Xu, Xirong
Zhang, Qiang
Yang, Yuansheng
[J]. MATHEMATICS, 2019, 7 (11)
[28] Fault-tolerant fixed routing in hypercube generalizations
Lankinen, A
Nieminen, J
Peltola, M
Ruotsalainen, P
[J]. INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2002, 33 (07): : 1053 - 1076
[29] A RECONFIGURABLE MODULAR FAULT-TOLERANT HYPERCUBE ARCHITECTURE
YANG, CS
ZU, LP
WU, YN
[J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1994, 5 (10) : 1018 - 1032
[30] ADAPTIVE FAULT-TOLERANT ROUTING IN HYPERCUBE MULTICOMPUTERS
CHEN, MS
SHIN, KG
[J]. IEEE TRANSACTIONS ON COMPUTERS, 1990, 39 (12) : 1406 - 1416

← 1 2 3 4 5 →