Analysis of the effect of size of omega network on its fault tolerance behaviour in presence of multiple faults

Author

Das, S. ; Chaudhuri, A.

Author_Institution

Dept. of Comput. Sci., BE Coll., Howrah, India

fYear

1994

fDate

22-26 Aug 1994

Firstpage

628

Abstract

The paper deals with comprehensive treatment of the fault tolerant characteristics of a class of nonredundant multistage interconnection network. The observations and results presented are around omega networks, as a representative member of the class of topologically equivalent nonredundant multistage interconnection network. As fault model, the paper considers that the multiple switching element fault may be in the same stage or in different stages. Several relations and expressions on different parameters and size of the network are derived to estimate the behaviour of the network of different spread towards variety of fault distribution

Keywords

fault tolerant computing; multistage interconnection networks; reliability; fault distribution; fault tolerance behaviour; fault tolerant characteristics; multiple faults; multiple switching element fault; nonredundant multistage interconnection network; omega network; topologically equivalent nonredundant multistage interconnection network; Costs; Fault detection; Fault tolerance; Intelligent networks; Multiprocessor interconnection networks; Network topology; Redundancy; Switches;

fLanguage

English

Publisher

ieee

Conference_Titel

TENCON '94. IEEE Region 10's Ninth Annual International Conference. Theme: Frontiers of Computer Technology. Proceedings of 1994

Print_ISBN

0-7803-1862-5

Type

conf

DOI

10.1109/TENCON.1994.369229

Filename

369229