System reliability of a stochastic-flow network with nodes having capacity and cost attributes

Yi-Kuei Lin*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

3 Scopus citations

Abstract

A stochastic-flow network in which nodes as well as arcs all have both capacity and cost attributes is studied. We evaluate the possibility that the maximum flow of the network is not less than a demand under the budget constraint. Such a possibility is in general called the system reliability. A minimal path, an order sequence of arcs & nodes from the source to the sink without cycles, is used to assign the flow to each component (arc or node). Based on minimal paths, an efficient algorithm is proposed to generate all (d, C)-MPs that are the minimal capacity vectors meeting the demand d and the budget C. The system reliability can then be calculated in terms of all (d, C)-MPs.

Original languageEnglish
Pages (from-to)203-212
Number of pages10
JournalInternational Journal of Reliability, Quality and Safety Engineering
Volume13
Issue number3
DOIs
StatePublished - 1 Jun 2006

Keywords

  • Cost attribute
  • Maximum flow
  • Minimal path
  • Node failure
  • Reliability
  • Stochastic-flow network

Fingerprint Dive into the research topics of 'System reliability of a stochastic-flow network with nodes having capacity and cost attributes'. Together they form a unique fingerprint.

Cite this