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 条

[41] 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
[42] A simple algorithm for reliability evaluation in dynamic networks with stochastic transit times
Fathabadia, Hassan Salehi
Khezria, Somayeh
Khodayifarb, Salman
JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING, 2015, 32 (02) : 115 - 120
[43] On a multicommodity stochastic-flow network with unreliable nodes subject to budget constraint
Lin, Yi-Kuei
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 176 (01) : 347 - 360
[44] 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
[45] 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
[46] Using minimal cuts to develop a performance index for a multicommodity stochastic-flow network
Lin, YK
SEVENTH ISSAT INTERNATIONAL CONFERENCE ON RELIABILITY AND QUALITY IN DESIGN, 2002, : 162 - 165
[47] Improving efficiency of solving d-MC problem in stochastic-flow network
Yan, Zhou
Qian, Meng
RELIABILITY ENGINEERING & SYSTEM SAFETY, 2007, 92 (01) : 30 - 39
[48] Evaluation of the reliability of the transport network based on the stochastic flow of the moving objects
Wu, Weiwei
Ning, Xuanxi
Proceedings of the Fifth International Conference on Information and Management Sciences, 2006, 5 : 88 - 91
[49] Reliability evaluation of a revised stochastic flow network with uncertain minimum time
Lin, Yi-Kuei
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2010, 389 (06) : 1253 - 1258
[50] A SIMPLE ALGORITHM FOR COMPUTING NETWORK RELIABILITY
SINGH, B
NATIONAL ACADEMY SCIENCE LETTERS-INDIA, 1992, 15 (05): : 157 - 161

← 1 2 3 4 5 →