Accession Number : AD0783012

Title :   Computation of the Reliability of a Stochastic Network.

Descriptive Note : Technical rept.,

Corporate Author : STANFORD UNIV CALIF DEPT OF OPERATIONS RESEARCH

Personal Author(s) : Shogan,Andrew W.

Report Date : 29 APR 1974

Pagination or Media Count : 91

Abstract : Given a directed network whose arcs either function or fail with known probabilities, define the reliability of a node as the probability that there exists a path from the network's source to the node composed only of functioning arcs. An algorithm is presented that recursively computes the reliabilities of nodes of the network until the reliability of the sink is obtained. Furthermore, algorithms are presented to recursively bound the reliabilities of nodes until upper and lower bounds on the reliability of the sink are obtained. These bounds are shown analytically to be tighter than the existing Esary-Proschan bounds. (Author)

Descriptors :   *Reliability, Mathematical models, Stochastic processes, Network flows, Computations, Theorems, Combinatorial analysis, Networks

Subject Categories : Operations Research
      Mfg & Industrial Eng & Control of Product Sys

Distribution Statement : APPROVED FOR PUBLIC RELEASE