COMPUTING NETWORK RELIABILITY

被引：74

作者：

BALL, MO

机构：

来源：

OPERATIONS RESEARCH | 1979年 / 27卷 / 04期

关键词：

D O I：

10.1287/opre.27.4.823

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

An algorithm is presented to compute reliability measures on a stochastic network in which both nodes and links can fail. The measures considered are the probability that nodes s and t can communicate for all node pairs s and t, the probability that all operative node pairs can communicate, and the expected number of node pairs communicating. It also computes the latter two measures when all communication must proceed through a root. node. A specialized version of the algorithm is given for networks in which only nodes can fail.

引用

页码：823 / 838

页数：16

共 25 条

[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]

Aho A. V., 1974, DESIGN ANAL COMPUTER

[3] RELIABILITY OF PACKET SWITCHING BROADCAST RADIO NETWORKS [J].

BALL, M ;

VANSLYKE, RM ;

GITMAN, I ;

FRANK, H .

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1976, 23 (12) :806-813

[4]

Ball M., 1977, ANN DISCRETE MATH, P49

[5]

Ball Michael O., 1977, THESIS CORNELL U

[6]

Buzacott J.A., 1976, 76016 U TOR DEP IND

[7]

Feller, 1968, INTRO PROBABILITY TH

[8] TOPOLOGICAL OPTIMIZATION OF COMPUTER NETWORKS [J].

FRANK, H ;

CHOU, W .

PROCEEDINGS OF THE IEEE, 1972, 60 (11) :1385-1397

[9]

FRANK H, 1972, AFIPS C P, V40, P255

[10] BOOLEAN-ALGEBRA METHOD FOR COMPUTING TERMINAL RELIABILITY IN A COMMUNICATION NETWORK [J].

FRATTA, L ;

MONTANARI, UG .

IEEE TRANSACTIONS ON CIRCUIT THEORY, 1973, CT20 (03) :203-211

← 1 2 3 →