확률적 네트워크의 신뢰도 평가를 위한 분산 감소기법의 응용

An Application of Variance Reduction Technique for Stochastic Network Reliability Evaluation

The reliability evaluation of the large scale network becomes very complicate according to the growing size of network. Moreover if the reliability is not constant but follows probability distribution function, it is almost impossible to compute them in theory. This paper studies the network evaluation methods in order to overcome such difficulties. For this an efficient path set algorithm which seeks the path set connecting the start and terminal nodes efficiently is developed. Also, various variance reduction techniques are applied to compute the system reliability to enhance the simulation performance. As a numerical example, a large scale network is given. The comparisons of the path set algorithms and the variance reduction tech ques are discussed.