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