A simple algorithm for reliability evaluation of a stochastic-flow network with node failure

被引：248

作者：

Lin, YK ^{[1
]}

机构：

[1] Van Nung Inst Technol, Dept Informat Management, Tao Yuan 320, Taiwan

来源：

COMPUTERS & OPERATIONS RESEARCH | 2001年 / 28卷 / 13期

关键词：

maximum how; node failure; stochastic-flow network; system reliability;

D O I：

10.1016/S0305-0548(00)00039-3

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

This paper addresses a stochastic-flow network in which each arc or node has several capacities and may fail. Given the demand d, we try to evaluate the system reliability that the maximum flow of the network is not less than d. A simple algorithm is proposed firstly to generate all lower boundary points for d, and then the system reliability can be calculated in terms of such points. One computer example is shown to illustrate the solution procedure.

引用

页码：1277 / 1285

页数：9

共 50 条

[21] Optimal routing policy of a stochastic-flow network
Lin, Yi-Kuei
COMPUTERS & INDUSTRIAL ENGINEERING, 2009, 56 (04) : 1414 - 1418
[22] Reliability-oriented multi-resource allocation in a stochastic-flow network
Hsieh, CC
Lin, MH
RELIABILITY ENGINEERING & SYSTEM SAFETY, 2003, 81 (02) : 155 - 161
[23] Performance indicator for a stochastic-flow manufacturing network with reworking actions based on reliability
Lin, Y. K.
Chang, P. C.
SCIENTIA IRANICA, 2013, 20 (06) : 2201 - 2214
[24] System Performance and Reliability Modeling of a Stochastic-Flow Production Network: A Confidence-Based Approach
Fiondella, Lance
Lin, Yi-Kuei
Chang, Ping-Chen
IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2015, 45 (11): : 1437 - 1447
[25] Evaluate the performance of a stochastic-flow network with cost attribute in terms of minimal cuts
Lin, YK
RELIABILITY ENGINEERING & SYSTEM SAFETY, 2006, 91 (05) : 539 - 545
[26] System reliability of a stochastic-flow network through two minimal paths under time threshold
Lin, Yi-Kuei
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2010, 124 (02) : 382 - 387
[27] Genetic algorithm-based study on flow allocation in a multicommodity stochastic-flow network with unreliable nodes
Liu, Qiang
Zhang, Hailin
Ma, Xiaoxian
Zhao, Qingzhen
SNPD 2007: EIGHTH ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING, AND PARALLEL/DISTRIBUTED COMPUTING, VOL 1, PROCEEDINGS, 2007, : 576 - +
[28] A network reliability algorithm for a stochastic flow network with non-conservation flow
Huang, Ding-Hsiang
RELIABILITY ENGINEERING & SYSTEM SAFETY, 2023, 240
[29] Time version of the shortest path problem in a stochastic-flow network
Lin, Yi-Kuei
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2009, 228 (01) : 150 - 157
[30] Reliability evaluation for an information network with node failure under cost constraint
Lin, Yi-Kuei
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2007, 37 (02): : 180 - 188

← 1 2 3 4 5 →