FAULT-TOLERANT MULTICASTING ON HYPERCUBES

被引：24

作者：

LIANG, AC ^{[1
]}

BHATTACHARYA, S ^{[1
]}

TSAI, WT ^{[1
]}

机构：

[1] UNIV MINNESOTA,DEPT COMP SCI,MINNEAPOLIS,MN

来源：

JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING | 1994年 / 23卷 / 03期

关键词：

D O I：

10.1006/jpdc.1994.1151

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Multicast (one-to-many) communication has important applications in parallel architecture and communication networks. This paper considers the multicast problem for a d dimensional binary hypercube in the presence of F link failures, where F < d. We develop a fault-tolerant (FT) multicast heuristic, namely lookahead-multicast, by including FT features into the existing fault-free hypercube multicast heuristic. The proposed FT multicast heuristic is deadlock-free and can ensure successful multicast. Reliability measures and simulation results are reported towards the performance of this approach. It is also compared with another FT multicast heuristic. (C) 1994 Academic Press, Inc.

引用

页码：418 / 428

页数：11

共 26 条

[1]

ALDHELAAN A, 1989, 4TH P C HYP CONC COM, P123

[2] MULTICASTING IN GENERALIZED MULTISTAGE INTERCONNECTION NETWORKS [J].

BHATTACHARYA, S ;

ELSESSER, G ;

TSAI, WT ;

DU, DZ .

JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1994, 22 (01) :80-95

[3]

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

[4]

BORGONOVO F, 1990, INFOCOM, V2, P458

[5] ADAPTIVE FAULT-TOLERANT ROUTING IN HYPERCUBE MULTICOMPUTERS [J].

CHEN, MS ;

SHIN, KG .

IEEE TRANSACTIONS ON COMPUTERS, 1990, 39 (12) :1406-1416

[6]

DALLY WJ, 1987, IEEE T COMPUT, V36, P547, DOI 10.1109/TC.1987.1676939

[7]

DEMARA RF, ICPP 91, P658

[8]

Dorit Hochbaum S., 1993, NETWORK OPTIMIZATION, P63

[9]

FLINCHBAUGH GD, 1990, IEEE GLOBECOM

[10]

FOX G, 1990, TR90141 RIC U DEP CO

← 1 2 3 →