Fault-tolerant multicast in hypercube multicomputers

Author

Chiu, Ge-Ming ; Chen, Kai-Shung

Author_Institution

Dept. of Electr. Eng. & Technol., Nat. Taiwan Inst. of Technol., Taipei, Taiwan

Volume

1

fYear

1996

fDate

12-16 Aug 1996

Firstpage

93

Abstract

This paper presents a fault-tolerant multicasting scheme, which is based on the concept of routing capability, for faulty hypercubes. The proposed algorithms multicast a message in an attempt to minimize derouting so that time optimality can be achieved. Moreover, they make use of the information embedded in routing capabilities to establish a message path for which an upper bound on its length may be determined at the source. Use of directed routing capability for our algorithms is also studied. Simulation results show the effectiveness of the proposed scheme

Keywords

fault tolerant computing; hypercube networks; network routing; derouting; directed routing capability; fault-tolerant multicasting; faulty hypercubes; hypercube multicomputers; routing capabilities; routing capability; time optimality; Casting; Fault diagnosis; Fault tolerance; Hypercubes; Multicast algorithms; Multicast communication; Routing; Safety; Traffic control; Upper bound;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel Processing, 1996. Vol.3. Software., Proceedings of the 1996 International Conference on

Conference_Location

Ithaca, NY

ISSN

0190-3918

Print_ISBN

0-8186-7623-X

Type

conf

DOI

10.1109/ICPP.1996.537148

Filename

537148