Journal of the Korean Data and Information Science Society
- 제16권1호
- /
- Pages.1-11
- /
- 2005
- /
- 1598-9402(pISSN)
Bounds for Network Reliability
- Jeong, Mi-Ok (Dept. of Statistics, Sookmyung Women's University) ;
- Lim, Kyung-Eun (Dept. of Statistics, Sookmyung Women's University) ;
- Lee, Eui-Yong (Dept. of Statistics, Sookmyung Women's University)
- 발행 : 2005.02.28
초록
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.