Reliability evaluation of a multistate network under routing policy

Yi-Kuei Lin*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

3 Scopus citations


A multistate network is a stochastic network composed with multistate arcs in which each arc has several possible capacities and may fail due to failure, maintenance, etc. Different from the deterministic case, the minimum transmission time in a multistate network is not a fixed number. We evaluate the probability that a given amount of data/commodity can be sent from a source port to a sink port through a pair of minimal path (MP) simultaneously under the time constraint. Such a probability is named the system reliability. An efficient solution procedure is first proposed to calculate it. In order to enhance the system reliability, the network administrator decides the routing policy in advance to indicate the first and the second priority pairs of MP. Subsequently, we can evaluate the system reliability under the routing policy. An easy criterion is then proposed to derive an ideal routing policy with higher system reliability. We can treat the system reliability as a performance index to measure the transmission ability of a multistate network such as computer, logistics, urban traffic, telecommunication systems, etc.

Original languageEnglish
Pages (from-to)57-67
Number of pages11
Issue number2
StatePublished - 11 Jun 2012


  • Commodity transmission
  • Multistate network
  • Routing policy
  • System reliability
  • Transmission time

Fingerprint Dive into the research topics of 'Reliability evaluation of a multistate network under routing policy'. Together they form a unique fingerprint.

Cite this