期刊
IEEE TRANSACTIONS ON RELIABILITY
卷 63, 期 1, 页码 154-166出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TR.2014.2299673
关键词
d-Mincuts (d-MCs); multi-state minimal cuts; stochastic-flow network
类别
资金
- Sharif University of Technology
There are several exact or approximating approaches that apply d-MinCuts (d-MCs) to compute multistate two-terminal reliability. Searching for and determining d-MCs in a stochastic-flow network are important for computing system reliability. Here, by investigating the existing methods and using our new results, an efficient algorithm is proposed to find all the d-MCs. The complexity of the new algorithm illustrates its efficiency in comparison with other existing algorithms. Two examples are worked out to show how the algorithm determines all the d-MCs in a network flow with unreliable nodes, and in a network flow of moderate size. Moreover, using the d-MCs found by the algorithm, the system reliability of a sample network is computed by the inclusion-exclusion method. Finally, to illustrate the efficacy of using the new presented techniques, computational results on random test problems are provided in the sense of the performance profile introduced by Dolan and More.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据