Browse > Article
http://dx.doi.org/10.5351/CKSS.2009.16.6.937

Link Importance Measures for Flow Network Systems  

Lee, Seung-Min (Department of Finance and Information Statistics, Hallym University)
Publication Information
Communications for Statistical Applications and Methods / v.16, no.6, 2009 , pp. 937-943 More about this Journal
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
Network reliability; performance index; link importance with respect to capacity;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 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
2 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
3 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
4 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
5 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
6 Aggarwal, K. K. (1988). A fast algorithm for the performance index of a telecommunication network, IEEE Transactions on Reliability, 37, 65–69
7 Armstrong, M. J. (1997). Reliability-importance and dual failure-mode components, IEEE Transactions on Reliability, 46, 212–221
8 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
9 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
10 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
11 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
12 Kim, C. and Baxter, L. A. (1987). Reliability importance for continuum structure functions, Journal of Applied Probability, 24, 779–785
13 Kyandoghere, K. (1998). A note on: Reliability evaluation of a flow network, IEEE Transactions on Reliability, 47, 44–48