Network reliability of a time-based multistate network under spare routing with p minimal paths

Yi-Kuei Lin*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

23 Scopus citations


This paper constructs a time-based multistate network composed of multistate edges to study network reliability. Each edge involves three attributes: variable capacity, lead time, and cost. The transmission time from the source to the sink is thus not fixed. Two problems are discussed in this paper. First, we evaluate the probability that the given amount of data can be sent through (p ≥ 2) minimal paths simultaneously under both time threshold, and budget constraint. Such a probability we term network reliability. It can be treated as a performance index to measure the transmission ability of a complex multistate system. Then, the calculation procedures are proposed to make solution. To enhance network reliability, the network administrator decides the spare routing in advance to indicate the first and the second priority p minimal paths. The second path will be responsible for the transmission duty if the first fails. The second problem is addressed to evaluate network reliability according to the spare routing.

Original languageEnglish
Article number5685289
Pages (from-to)61-69
Number of pages9
JournalIEEE Transactions on Reliability
Issue number1
StatePublished - 1 Mar 2011


  • Budget
  • network reliability
  • p minimal paths
  • spare routing
  • time-based multistate network

Fingerprint Dive into the research topics of 'Network reliability of a time-based multistate network under spare routing with p minimal paths'. Together they form a unique fingerprint.

Cite this