Date Added: Feb 2012
In this paper, attempts have been made to develop different combinatorial models for evaluation performability of various multiple path Multistage Interconnection Networks (MINs). For the purpose here, two metrics of performability i.e., reliability and Bandwidth Availability (BA) in order to define the fault tolerance behavior of various multiple path MIN networks have been introduced. The results are compared and discussed. Multiprocessor interconnection networks have been applied in real time environment and they are becoming increasingly popular for large commercial applications as well. The prominent interconnection networks among these are Crossbar, Multiple shared bus, Omega Multi stage interconnection network, Extended omega network, Vertical stacked Multistage Interconnection network and Clos Network.