System reliability for joint minimal paths under time constraint

被引:2
|
作者
Lin, Yi-Kuei [1 ]
Kuo, Po-Hsun [1 ]
Chang, Chin-Chia [1 ]
机构
[1] Natl Taiwan Univ Sci & Technol, Dept Ind Management, Taipei 10607, Taiwan
关键词
joint minimal paths; Monte Carlo simulation; multistate flow network; quickest path; STOCHASTIC-FLOW NETWORK; QUICKEST PATHS; SIMPLE ALGORITHM; OPTIMIZATION; ENUMERATION; TERMS;
D O I
10.1080/02533839.2012.747250
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
The quickest path in a transmission problem for a multistate flow network is considered in this article. In this problem, a given amount of data is transmitted to the destination through multiple minimal paths (MPs) simultaneously, and the probability of complete transmission within a time constraint is of interest. In particular, the MPs are joint such that a constriction occurs. An algorithm is developed by applying Monte Carlo simulation to find the system reliability. Furthermore, the proposed algorithm can be used to manage situations with either joint or disjoint MPs. Although the system reliability obtained from this algorithm is an approximate value, the experiments and inference statistics indicate that the expected value is very close to the actual system reliability.
引用
收藏
页码:110 / 121
页数:12
相关论文
共 50 条