- 내용을 고려한 무방향 네트워크의 신뢰도 계산
- Reliability Evaluation of a Capacitated Two-Terminal Network
- ㆍ 저자명
- 최명호,윤덕균
- ㆍ 간행물명
- 공업경영학회지
- ㆍ 권/호정보
- 1989년|12권 20호|pp.47-53 (7 pages)
- ㆍ 발행정보
- 한국산업경영시스템학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
This paper presents an algorithm CAPFACT to evaluate the reliability of a capacitated two terminal network such as a communication network, a power distribution network, and a pipeline network. The network is good(working) if and only if it is possible to transmit successfully the required system capacity from one specified terminal to the other. This paper defines new Capacitated series-parallel reduction to be applied to a series-parallel structure of the network. New Capacitated factoring method is applied to a non-series-parallel structure. The method is based on the factoring theorem given by Agrawal and Barlow. According to the existing studies on the reliability evaluation of the network that the capacity is not considered, the factoring method using reduction is efficient. The CAPFACT is more efficient than Aggarwal algorithm which enumerated and combined the paths. The efficiency is proved by the result of testing the number of operations and cpu time on FORTRAN compiler of VAX-11/780 at Hanyang University.