An algorithm to evaluate the system reliability for multicommodity case under cost constraint

Yi-Kuei Lin*

*Corresponding author for this work

Research output: Contribution to journalArticle

18 Scopus citations

Abstract

System reliability evaluation for flow networks is an important issue in our modern society. This paper studies the system reliability that a given amount of multicommodity can be transmitted through a stochastic-flow network, in which each are has several capacities, under the cost constraint. A simple algorithm is proposed to generate all (d1, d2,..., d p; C)-MPs where di is the demand of commodity i. The system reliability can then be calculated in terms of (d1, d 2,..., dp; C)-MPs.

Original languageEnglish
Pages (from-to)805-812
Number of pages8
JournalComputers and Mathematics with Applications
Volume48
Issue number5-6
DOIs
StatePublished - 1 Sep 2004

Keywords

  • Cost constraint
  • Minimal paths
  • Multicommodity
  • Stochastic-flow networks
  • System reliability

Fingerprint Dive into the research topics of 'An algorithm to evaluate the system reliability for multicommodity case under cost constraint'. Together they form a unique fingerprint.

  • Cite this