On the multicommodity reliability for a stochastic- flow network with node failure under budget constraint

Yi-Kuei Lin*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

16 Scopus citations


System reliability evaluation for flow networks is an important issue for quality performance. This paper studies the system reliability that a given amount of multicommodity can be transmitted through a stochastic-flow network under the budget constraint, where each node and each arc has several possible capacities. Such reliability is named multicommodity reliability throughout this paper. A simple algorithm is proposed to generate all lower boundary points for (d1,d2,…,dp;C) where di is the demand of commodity i and C is the budget. The multicommodity reliability can then be calculated in terms of such points.

Original languageEnglish
Pages (from-to)42-48
Number of pages7
JournalJournal of the Chinese Institute of Industrial Engineers
Issue number1
StatePublished - 1 Jan 2003


  • Budget constraint
  • Multicommodity
  • Node failure
  • Reliability
  • Stochastic-flow networks

Cite this