Title :
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
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;
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
DOI :
10.1109/TENCON.1994.369229
