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

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.<
>