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

• 영문명: An Application of Variance Reduction Technique for Stochastic Network Reliability Evaluation
• 발행기관: 한국시뮬레이션학회
• 저자명: 하경재(Kyung-Jae Ha) 김원경(Won Kyung Kim)
• 간행물 정보: 『한국시뮬레이션학회 논문지』제10권 제2호, 61~74쪽, 전체 14쪽
• 주제분류: 공학 > 기타공학
• 파일형태: PDF
• 발행일자: 2001.06.30

영문 초록

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.

목차

1. 서론

2. 네트워크 경로집합의 탐색

3. 네트워크 신뢰도 시뮬레이션

4. 분산감소기법의 적용

5. 응용 예

참고문헌

키워드

Network Path set Reliability Simulation Variance reduction technique