Reliability evaluation of a multistate network under routing policy

Yi-Kuei Lin*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

Abstract

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 commodities can be sent through a pair of minimal paths 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 minimal paths. Subsequently, we 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 logistics, urban traffic, information, telecommunication systems, etc.

Original languageEnglish
Title of host publicationProceedings of 2011 9th International Conference on Reliability, Maintainability and Safety
Pages222-230
Number of pages9
ISBN (Electronic)9781612846668
DOIs
StatePublished - 12 Sep 2011
Event2011 9th International Conference on Reliability, Maintainability and Safety: Safety First, Reliability Primary, ICRMS'2011 - Guiyang, China
Duration: 12 Jun 201115 Jun 2011

Publication series

NameICRMS'2011 - Safety First, Reliability Primary: Proceedings of 2011 9th International Conference on Reliability, Maintainability and Safety

Conference

Conference2011 9th International Conference on Reliability, Maintainability and Safety: Safety First, Reliability Primary, ICRMS'2011
CountryChina
CityGuiyang
Period12/06/1115/06/11

Keywords

  • Multistate network
  • commodity transmission
  • 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

    Lin, Y-K. (2011). Reliability evaluation of a multistate network under routing policy. In Proceedings of 2011 9th International Conference on Reliability, Maintainability and Safety (pp. 222-230). [5979267] (ICRMS'2011 - Safety First, Reliability Primary: Proceedings of 2011 9th International Conference on Reliability, Maintainability and Safety). https://doi.org/10.1109/ICRMS.2011.5979267