System reliability assessment through p minimal paths in stochastic case with backup-routing

Yi-Kuei Lin*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

For a stochastic-flow network in which each arc has several possible capacities, we assess the probability that a given amount of data are sent through p(p ≥ 2) minimal paths simultaneously subject to time threshold. Such a probability is named the system reliability. Without knowing all minimal paths, a solution procedure is first proposed to calculate it. Furthermore, the backup-routing is established in advance to declare the first and the second priority p minimal paths in order to enhance the system reliability. Subsequently, the system reliability according to the backup-routing can be computed easily.

Original languageEnglish
Pages (from-to)455-469
Number of pages15
JournalCommunications in Statistics - Theory and Methods
Volume43
Issue number3
DOIs
StatePublished - 1 Feb 2014

Keywords

  • Backup-routing
  • p minimal paths
  • Stochastic-flow network
  • System reliability
  • Time threshold

Fingerprint Dive into the research topics of 'System reliability assessment through p minimal paths in stochastic case with backup-routing'. Together they form a unique fingerprint.

Cite this