JOURNAL BROWSE
Search
Advanced SearchSearch Tips
Link Importance Measures for Flow Network Systems
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Link Importance Measures for Flow Network Systems
Lee, Seung-Min;
  PDF(new window)
 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;
 Language
Korean
 Cited by
 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