DOI QR코드

DOI QR Code

An Improved Method for Evaluating Network-Reliability with Variable Link-Capacities

  • Published : 2006.12.31

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.

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 https://doi.org/10.1109/24.3715
  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 https://doi.org/10.1109/TR.1982.5221290
  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 https://doi.org/10.1109/24.983397
  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 https://doi.org/10.1109/TR.2004.837306
  5. Misra, K.B. and Prasad, P. (1982). Comments on: Reliability evaluation of a flow network. IEEE Transactions on Reliability, Vol. 31, 174-176 https://doi.org/10.1109/TR.1982.5221288
  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 https://doi.org/10.1109/24.93766
  7. Schanzer, R. (1995). Comment on : Reliability modeling and performance of variable link-capacity networks. IEEE Transactions on Reliability, Vol. 44, 620-621 https://doi.org/10.1109/24.475991
  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 https://doi.org/10.1109/24.326429