Communications for Statistical Applications and Methods

The Korean Statistical Society (한국통계학회)
권호 표지
DOI QR코드

DOI QR Code

Link Importance Measures for Flow Network Systems

가변용량 네트워크 시스템에서의 링크 중요도에 관한 척도

  • Lee, Seung-Min (Department of Finance and Information Statistics, Hallym University)
  • 이승민 (한림대학교 금융정보통계학과)
  • Received : 20091000
  • Accepted : 20091000
  • Published : 2009.11.30
Download PDF
⟨ Previous Next ⟩

Abstract

A network with variable link capacities is considered to be in a functioning state if it can transmit a maximum flow which is greater than or equal to a specified amount of flow. The links are independent and either function or fail with known probability. No flow can be transmitted through a failed link. In this paper, we consider the measures of importance of a link in such networks. We define the structural importance and reliability importance, with respect to capacity, of a link when the required amount of flow is given. We also present the performance importance with respect to capacity. Numerical examples are presented as well for illustrative purpose.

가변용량 네트워크에서의 각 링크는 서로 독립이며 용량한계가 설정되어 있다. 각 링크는 각동하거나 작동불능의 두 상태로 구별되며 작동불능 상태의 링크는 유량을 통과시킬 수 없다. 주어진 네트워크는 미리 설정된 기정용량이상의 최대 전송용량이 가능할 때 작동된다고 한다. 본 논문에서는 가변용량 네트워크에서 기정용량이 주어졌을 때의 각 링크의 용량에 관한 구조적 중요도와 신뢰성 중요도를 정의하고, 네트워크 성능지수에 관련한 링크 중요도 척도를 제시한다. 또한 다양한 구조의 네트워크에서의 수치예제를 통하여 제시된 척도를 비교분석한다.

Keywords

References

  1. Aggarwal, K. K. (1988). A fast algorithm for the performance index of a telecommunication network, IEEE Transactions on Reliability, 37, 65–69
  2. Armstrong, M. J. (1997). Reliability-importance and dual failure-mode components, IEEE Transactions on Reliability, 46, 212–221
  3. Baxter, L. A. and Lee, S. M. (1989). Further properties of reliability importance for continuum structure functions, Probability in the Engineering and Informational Sciences, 3, 237–246
  4. Birnbaum, Z. W. (1969). On the importance of different components in a multicomponent system, Multivariate Analysis II (ed. P. R. Krishnaiah), Academic Press, 581–592
  5. Hong, J. S. and Lie, C. H. (1993). Joint reliability-importance of two edges in an undirected network, IEEE Transactions on Reliability, 42, 17–23
  6. Jung, G. M., Park, D. H. and Lee, S. M. (2001). Importance analysis for capacitated network system, International Journal of Reliability and Applications, 2, 73–80
  7. Kim, C. and Baxter, L. A. (1987). Reliability importance for continuum structure functions, Journal of Applied Probability, 24, 779–785
  8. Kyandoghere, K. (1998). A note on: Reliability evaluation of a flow network, IEEE Transactions on Reliability, 47, 44–48
  9. Lee, C. H. and Lee, S. M. (2006). An improved method for evaluating network-reliability with variable link-capcities, The Korean Communications in Statistics, 13, 577–585
  10. Lee, S. M., Lee, C. H. and Park, D. H. (2004). Sequential capacity determination of subnetworks in network performance analysis, IEEE Transactions on Reliability, 54, 481–486
  11. Lee, S. M. and Park, D. H. (2001). An efficient method for evaluation of network-reliability with variable link-capacities, IEEE Transactions on Reliability, 50, 374–379
  12. Lee, S. M. and Sim, S. Y. (2007). Component importance for continuum structure functions with underlying binary structures, The Korean Communications in Statistics, 14, 577–582
  13. Rai, S. and Soh, S. (1991). A computer approach for reliability evaluation of telecommunication networks with heterogeneous link-capacities, IEEE Transactions on Reliability, 40, 441–451