Abstract
Multistage Interconnection Network (MIN) consists of layers of switching elements connected together in a predefined topology providing the connectivity between input and output stages. Reliability evaluation of MIN is important as it determines the usability and efficiency of the network to provide services. This paper presents a method of estimating the reliability of MIN using Monte Carlo method with stratified sampling. Confidence interval of the point estimate is then derived using non-parametric bootstrapping.