An Efficient Method on Constructing $ extsc{k}$-Minimal Path Sets for Flow Network Reliability

  • Lee, Seung-Min (Department of Statistics, Hallym University, Chunchon 200-702) ;
  • Park, Dong-Ho (Department of Statistics, Hallym University, Chunchon 200-702)
  • 발행 : 2000.09.01

초록

An efficient method of constructing $textsc{k}$-minimal path sets to evaluate the reliability of a flow network is presented. The network 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, $textsc{k}$say, and a $textsc{k}$-minimal path set is a minimal set of branches that satisfies the given flow constraint. In this paper, under the assumption that minimal path sets of the network are known, we generate composite paths by adding only a minimal set of branches at each iteration to get $textsc{k}$-minimal path sets after possibly the fewest composition, and compute maximum flow of composite paths using only minimal path sets. Thereby we greatly reduce the possible occurrence of redundant composite paths throughout the process and efficiently compute the maximum flow of composite paths generated. Numerical examples illustrate the method.

키워드

참고문헌

  1. IEEE Transactions on Reliability v.37 A Fast Algorithm for the Performance Index of a Telecommunication Network Aggarwal, K.K.
  2. IEEE Transactions on Reliability v.31 Capacity consideration in reliability analysis of communication systems Aggarwal, K.K.;Chopra, Y.C.;Bajwa, J.S.
  3. Statistical Theory of Reiability and Life Testing Barlow, R.E.;Proschan, F.;Rinehart & Winston
  4. Flows in Networks Ford, L.R.;Fulkerson, D.R.
  5. IEEE Transactions on Reliability v.29 Reliability evaluation of a flow network Lee, S.H.
  6. IEEE Transactions on Reliability v.27 Inverting and minimalizing path sets and cut sets Locks, M.O.
  7. IEEE Transactions on Reliability v.31 Comments on: Reliability evaluation of a flow network Misra, K.B.;Prasad, P.
  8. Microelectronics & Reliability v.34 A new algorithm for relizbility evaluation of telecommunication networks with link-capacities Qiu, L.Y.;Zhong, C.H.
  9. IEEE Transactions on Reliability v.40 A component approach for reliability evaluation of telecommunication networks with heterogeneous link-capacities Rai, S.;Soh, S.
  10. IEEE Transactions on Reliability v.44 Comment on : Reliability modeling and performance of variable link-capacity networks Schanzer, R.
  11. IEEE Transactions on Reliability v.43 Reliability modeling and performance evaluation of variable link-capacity networks Varshney, P.K.;Joshi, A.R.;Chang, P.L.