- Bounds for Network Reliability
- Bounds for Network Reliability
- ㆍ 저자명
- Jeong. Mi-Ok,Lim. Kyung-Eun,Lee. Eui-Yong
- ㆍ 간행물명
- 한국데이터정보과학회지
- ㆍ 권/호정보
- 2005년|16권 1호|pp.1-11 (11 pages)
- ㆍ 발행정보
- 한국데이터정보과학회
- ㆍ 파일정보
- 정기간행물|ENG| PDF텍스트
- ㆍ 주제분야
- 기타
A network consisting of a set of N nodes and a set of links is considered. The nodes are assumed to be perfect and the states of links to be binary and associated to each other. After defining a network structure function, which represents the state of network as a function of the states of links, we obtain some lower and upper bounds on the network reliability by adopting minmax principle and minimal path and cut set arguments. These bounds are given as functions of the reliabilities of links. The bridge network is considered as an example.