MULTISTAGE INTERCONNECTION NETWORKS RELIABILITY EVALUATION BASED ON STRATIFIED SAMPLING MONTE CARLO METHOD

I. Gunawan

Keywords

Monte Carlo method, multistage interconnection networks, networkreliability, shuffle exchange network, simulation.

Abstract

Multistage interconnection networks (MINs) have been widely adopted in communication networks especially in telecommunica- tion and multiprocessor environments. This paper aims to eval- uate 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 mul- tiple processors. It is shown that Monte Carlo method is capable of providing reliability evaluation for SEN+ system.

Important Links:

Go Back