Multistage Interconnection Networks Reliability Evaluation Based on Stratified Sampling Monte Carlo Method

Abstract

Multistage Interconnection Networks (MINs) have been widely adopted in communication networks especially in telecommunication and multiprocessors environments. This paper aims to evaluate the reliability performance of Shuffle Exchange Network with an Additional Stage (SEN+), based on Monte Carlo method using computerized simulation. The evaluation is further improvised by deploying stratified sampling into the Monte Carlo method. SEN+ described in this paper is confined to multiprocessor environment based on identical switching elements used in interconnecting multiple processors. It is shown that Monte Carlo method is capable of providing reliability evaluation for SEN+ system.