A Study on the bounding method for computing the reliability of communication networks

통신망의 신뢰도 계정을 위한 근사방법에 관한 연구

It has been establisued that the reliability of communication networks is NP hard problem owing to computationally and complexity as the number of componeuts is Increased in large networks. This paper proposed an algorithm for determining upper and lower bounds In the reliability of source-to-terminal in communication networks to solve this problem. The evaluation method follows the next procedures. First, minimal pathset and minimal cut set are serched. Second, it is sorted that the number of components is the same events and the reliability bounds Is evaluated by the section function to extract common variable. The performance of proposed algorithm is also estimate(1 as compared to the reliability of Esary-Proschan, Shogan and Copal.

통신망의 신뢰도 계정을 하는데 있어서 대형망에서는 소자(component)들의 증가로 인한 계산상 어려움과 복잡성 때문에 NP,hard 문제가 발생한다. 이러한 문제점을 해결하기 위하여 본 논문에서는 통신망의 시점(source node)과 종점 (terminal node)간에 상한고 하한 근사 신뢰도를 구하는 알고리즘을 제시하였다. 계정 절차는 우선, 최소 경로 집합(minimal pathset)과 최소 컷셋(minimal cutest)을 구한다. 그 다음, 소자의 수가 동일한 사상(pathset, cutest)끼리 분리한 후 공통변수(common variable)를 추출한 부분함수를 구하여 근사 신뢰도를 계정하였다. 또한 본 논문에서 제시한 알고리즘의 성능을 평가하기 위하여 Esary-Proschan, Shogan과 Gopal의 대칭망 알고리즘고 비교 하였다.