Overall-terminal reliability of a stochastic capacitated-flow network

Yi-Kuei Lin*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

4 Scopus citations


For a stochastic and directed capacitated-flow network in which the capacity of each arc has several possible values, this article generalizes the system reliability problem from single source node and single sink node cases to an overall-terminal case. Given the demand for each node pair simultaneously, a simple algorithm is proposed first to generate all lower boundary points for such demands in terms of minimal paths. The lower boundary point is a vector denoting the current capacity of each arc. The system reliability, the probability that the system satisfies the demands simultaneously, can be calculated in terms of such lower boundary points by applying the inclusion-exclusion method.

Original languageEnglish
Pages (from-to)173-181
Number of pages9
JournalMathematical and Computer Modelling
Issue number1-2
StatePublished - 2 Aug 2002


  • Capacity
  • Minimal path
  • Network flow
  • Overall-terminal
  • Reliability

Fingerprint Dive into the research topics of 'Overall-terminal reliability of a stochastic capacitated-flow network'. Together they form a unique fingerprint.

Cite this