Unreliability evaluation for a limited-flow network with failed nodes subject to the budget constraint

Yi-Kuei Lin*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

5 Scopus citations

Abstract

This paper concentrates on a limited-flow network in which each node and branch has a designated capacity, which will have different lower levels due to various partial and complete failures. We try to evaluate the system unreliability that the maximum flow of the network is less than or equal to the demand d without exceeding the budget B. First, a simple algorithm in terms of minimal cuts is proposed to generate all (d, B)-MCs in order to evaluate the system unreliability. A computer example is shown to illustrate the solution procedure.

Original languageEnglish
Pages (from-to)73-82
Number of pages10
JournalComputers and Mathematics with Applications
Volume51
Issue number1
DOIs
StatePublished - 1 Jan 2006

Keywords

  • Budget
  • Failed nodes
  • Limited-flow network
  • Minimal cut
  • Unreliability

Fingerprint Dive into the research topics of 'Unreliability evaluation for a limited-flow network with failed nodes subject to the budget constraint'. Together they form a unique fingerprint.

Cite this