Proceedings of the Korean Reliability Society Conference (한국신뢰성학회:학술대회논문집)
- 2002.06a
- /
- Pages.289-296
- /
- 2002
상태 발생확률 순서에 의한 네트워크 성능 분석 방법 연구
- Lee, Hee-Kyoung (Department of Statistics, Hallym University) ;
- Park, Dong-Ho (Department of Statistics, Hallym University) ;
- Lee, Seung-Min (Department of Statistics, Hallym University)
- Published : 2002.06.01
Abstract
The traditional methods of evaluating the performance of a network by enumerating all possible states may quickly become computationally prohibitive, since the number of states grows exponentially as the number of components increases. In such cases, enumerating only the most probable states would provide a good approximation. In this paper, we propose a method which efficiently generates upper and lower bounds for coherent performance measures utilizing the most probable states. Compared with Yang and Kubat's method, our procedure significantly reduces the complexity and memory requirement per iteration for computing the bounds and thereby, achieves the given degree of accuracy or the coverage within a shorter time.
Keywords