Study on the system capacity for a multicommodity stochastic-flow network with node failure

Yi-Kuei Lin*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

15 Scopus citations

Abstract

For a deterministic flow network, the system capacity in single-commodity case is the maximum value of flow from the source node to the sink node. In a multicommodity stochastic-flow network with node failure (arcs and nodes all have several possible capacities and may fail), different types of commodities are transmitted through the same network simultaneously and compete the capacities. This paper defines the system capacity as a pattern for a multicommodity stochastic-flow network with node failure. And we propose a performance index, the probability that the upper bound of the system capacity is a given pattern, to evaluate the performance for a system. An algorithm based on the properties of minimal cuts is proposed to evaluate such a performance index.

Original languageEnglish
Pages (from-to)57-62
Number of pages6
JournalReliability Engineering and System Safety
Volume78
Issue number1
DOIs
StatePublished - 14 Sep 2002

Keywords

  • Minimal cuts
  • Multicommodity
  • Node failure
  • Stochastic-flow network
  • System capacity

Fingerprint

Dive into the research topics of 'Study on the system capacity for a multicommodity stochastic-flow network with node failure'. Together they form a unique fingerprint.

Cite this