Reliability evaluation of a multistate network under routing policy

Yi-Kuei Lin*

*Corresponding author for this work

研究成果: Conference contribution同行評審

2 引文 斯高帕斯(Scopus)

摘要

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.

原文English
主出版物標題Proceedings of 2011 9th International Conference on Reliability, Maintainability and Safety
頁面222-230
頁數9
ISBN(電子)9781612846668
DOIs
出版狀態Published - 12 九月 2011
事件2011 9th International Conference on Reliability, Maintainability and Safety: Safety First, Reliability Primary, ICRMS'2011 - Guiyang, China
持續時間: 12 六月 201115 六月 2011

出版系列

名字ICRMS'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
國家China
城市Guiyang
期間12/06/1115/06/11

指紋 深入研究「Reliability evaluation of a multistate network under routing policy」主題。共同形成了獨特的指紋。

引用此