용량이 고려된 통신망의 근사신뢰도 계정에 관한 연구 = A Study on the Bounded Reliability Evaluation of Communication Networks under Capacity Consideration

국문 초록 (Abstract)

본 논문에서는 경로 추적범에 의한 통신망의 근사신뢰도를 계정하기 위한 알고리즘을 제안하였다.
통신망의 단점간 근사신뢰도를 계정하기 위해서 단점간 단순 경로와 최소 컬셀을 결정하고 이에 대해 변수 분리법과 공통 다중 함수식을 이용하였다. 특히 단점간 단순 경로들의 AND 연산에 의해 valid group을 구하고 이에 대해 보수 연산을 하여 근사 신뢰도를 계정하였다. 본 논문에서 제안한 알고리즘은 논리 연산자를 이용하였기 때문에 valid group을 결정하는 문제와 보수 연산을 하는데 있어서 더욱 체계적으로 처리할 수 있는 잇점이 있다.

다국어 초록 (Multilingual Abstract)

In this paper an algorithm for evaluating the bounded reliability in a communication network is presented by path tracing method, The evaluation Process is consisted of four steps.
Evaluation of the bounded terminal reliability.
(1) The sets of all simple Paths and minimal cut sets between two nodes in a network are determined.
(2) Use the separation variables and common multiple functions.
(3) The valid groups between all simple paths are determined by using AND operation.
(4) The bounded terminal reliability is evaluated using complement operation between allvalid groups.
The presented algorithm revealed that the valid groups are easily determined and complement operations are processed by using logic operator and the process has the merit of systematic operation.