Distributed recovery block based fault-tolerant routing in hypercube networks

被引：0

作者：

Khan, GN ^{[1
]}

Hura, GS ^{[1
]}

Wei, G ^{[1
]}

机构：

[1] Ryerson Univ, Toronto, ON M5B 2K3, Canada

来源：

IEEE CCEC 2002: CANADIAN CONFERENCE ON ELECTRCIAL AND COMPUTER ENGINEERING, VOLS 1-3, CONFERENCE PROCEEDINGS | 2002年

关键词：

adaptive routing; distributed recovery block; fault-tolerance; hypercube networks; parallel systems;

D O I：

10.1109/CCECE.2002.1013010

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This paper presents a fault-tolerant routing algorithm that employs a modified distributed recovery block (DRB) approach. The section of a parallel or distributed system spanning between the source and destination nodes is partitioned into a series of overlapping DRB groups. Each DRB group consists of three nodes: a current node and two successor nodes. Primary successor executes the primary try while alternate successor executes an alternate try. ne primary successor node delivers the message, whereas the alternate is ready to take over if the primary fails. The successful successor in an active DRB group becomes the current node of the next DRB group on the routing path. A prototype version of the routing method is implemented for a hypercube topology and its performance is compared with adaptive routing techniques based on backtracking.

引用

页码：603 / 608

页数：2

共 50 条

[1] Fault-tolerant wormhole routing for hypercube networks
Shih, JD
INFORMATION PROCESSING LETTERS, 2003, 86 (02) : 93 - 100
[2] Fault-tolerant routing algorithms for hypercube networks
Kaneko, K
Ito, H
IPPS/SPDP 1999: 13TH INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM & 10TH SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING, PROCEEDINGS, 1999, : 218 - 224
[3] Fault-tolerant routing in generalized hypercube networks
College of Science, Three Gorges Uinversity, Yichang 443002, China
不详
Wuhan Ligong Daxue Xuebao (Jiaotong Kexue Yu Gongcheng Ban), 2006, 4 (682-685):
[4] Fault-tolerant routing algorithms for hypercube interconnection networks
Kaneko, Keiichi
Ito, Hideo
IEICE Transactions on Information and Systems, 2001, E84-D (01) : 121 - 128
[5] Fault-tolerant routing algorithms for hypercube interconnection networks
Kaneko, K
Ito, H
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2001, E84D (01): : 121 - 128
[6] Distributed recovery block based fault-tolerant multicasting
Khan, GN
Hura, GS
CCECE 2003: CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING, VOLS 1-3, PROCEEDINGS: TOWARD A CARING AND HUMANE TECHNOLOGY, 2003, : 1043 - 1046
[7] Highly fault-tolerant routing in the star and hypercube interconnection networks
Rescigno, A.A.
Vaccaro, U.
Parallel Processing Letters, 1998, 8 (02): : 221 - 230
[8] Fault-tolerant routing in hypercube networks without virtual channels
Shih, JD
IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, 2004, 151 (05): : 377 - 384
[9] A fault-tolerant multicast routing algorithm based on cube algebra for hypercube networks
Günes, S
Yilmaz, N
Allahverdi, N
ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2003, 28 (1B) : 95 - 103
[10] Fault-tolerant wormhole routing using a variation of the distributed recovery block approach
Khan, GN
Wei, G
IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, 2000, 147 (06): : 397 - 402

← 1 2 3 4 5 →