JOURNAL BROWSE
Search
Advanced SearchSearch Tips
An Improved Method for Evaluating Network-Reliability with Variable Link-Capacities
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
An Improved Method for Evaluating Network-Reliability with Variable Link-Capacities
Lee, Chong-Hyung; Lee, Seung-Min;
  PDF(new window)
 Abstract
This paper presents a method for reliability evaluation of a telecommunication network with variable link-capacities when the simple paths of the network are known. The LP-EM, suggested by Lee and Park (2001), identifies a composite path as a subnetwork and adds only a minimal set of links at each step which gives maximal increase on the maximum capacity flow of the subnetwork. Thereby the LP-EM reduces the possible occurrence of redundant composite paths significantly over other existing methods. Based on the LP-EM, our method further reduces the possible redundancy by identifying such simple paths that could give no increase of maximum capacity flow on the current subnetwork and excluding those simple paths from consideration in the process of constructing composite paths.
 Keywords
Simple path;saturated unilateral link;flowless link;
 Language
English
 Cited by
 References
1.
Aggarwal, K.K. (1988). A fast algorithm for the performance index of a telecommunication network. IEEE Transactions on Reliability, Vol. 37, 65-69 crossref(new window)

2.
Aggarwal, K.K., Chopra, Y.C. and Bajwa, J.S. (1982). Capacity consideration in reliability analysis of communication systems. IEEE Transactions on Reliability, Vol. 31, 177-181

3.
Lee, S.M. and Park, D.H. (2001). An efficient method for evaluating networkreliability with variable link-capacities. IEEE Transactions on Reliability, Vol. 50, 374-379 crossref(new window)

4.
Lee, S.M., Lee, C.H. and Park, D.H. (2004). Sequential capacity determination of subnetworks in network performance analysis. IEEE Transactions on Reliability, Vol. 53, 481-486 crossref(new window)

5.
Misra, K.B. and Prasad, P. (1982). Comments on: Reliability evaluation of a flow network. IEEE Transactions on Reliability, Vol. 31, 174-176

6.
Rai, S. and Soh, S. (1991). A computer approach for reliability evaluation of telecommunication networks with heterogeneous link-capacities. IEEE Transactions on Reliability, Vol. 40, 441-451 crossref(new window)

7.
Schanzer, R. (1995). Comment on : Reliability modeling and performance of variable link-capacity networks. IEEE Transactions on Reliability, Vol. 44, 620-621 crossref(new window)

8.
Varshney, P.K., Joshi, A.R. and Chang, P.L. (1994). Reliability modeling and performance evaluation of variable link capacity networks. IEEE Transactions on Reliability, Vol. 43, 378-382 crossref(new window)