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

被引：251

作者：

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

共 13 条

[1] SIMPLE METHOD FOR RELIABILITY EVALUATION OF A COMMUNICATION SYSTEM [J].

AGGARWAL, KK ;

GUPTA, JS ;

MISRA, KB .

IEEE TRANSACTIONS ON COMMUNICATIONS, 1975, CO23 (05) :563-566

[2] CAPACITY CONSIDERATION IN RELIABILITY-ANALYSIS OF COMMUNICATION-SYSTEMS [J].

AGGARWAL, KK ;

CHOPRA, YC ;

BAJWA, JS .

IEEE TRANSACTIONS ON RELIABILITY, 1982, 31 (02) :177-181

[3]

[Anonymous], INT J RELIAB QUAL SA

[4] RELIABILITY EVALUATION OF MULTISTATE SYSTEMS WITH MULTISTATE COMPONENTS [J].

AVEN, T .

IEEE TRANSACTIONS ON RELIABILITY, 1985, 34 (05) :473-479

[5]

Ford L. R, 1962, FLOWS NETWORKS

[6] RELIABILITY BOUNDS FOR MULTISTATE SYSTEMS WITH MULTISTATE COMPONENTS [J].

HUDSON, JC ;

KAPUR, KC .

OPERATIONS RESEARCH, 1985, 33 (01) :153-160

[7] ON MULTISTATE SYSTEM-ANALYSIS [J].

JANAN, X .

IEEE TRANSACTIONS ON RELIABILITY, 1985, 34 (04) :329-337

[8] RELIABILITY EVALUATION OF A LIMITED-FLOW NETWORK IN TERMS OF MINIMAL CUTSETS [J].

JANE, CC ;

LIN, JS ;

YUAN, J .

IEEE TRANSACTIONS ON RELIABILITY, 1993, 42 (03) :354-361

[9] RELIABILITY EVALUATION OF A FLOW NETWORK [J].

LEE, SH .

IEEE TRANSACTIONS ON RELIABILITY, 1980, 29 (01) :24-26

[10] RELIABILITY EVALUATION OF A CAPACITATED-FLOW NETWORK IN TERMS OF MINIMAL PATHSETS [J].

LIN, JS ;

JANE, CC ;

YUAN, J .

NETWORKS, 1995, 25 (03) :131-138

← 1 2 →