
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 EsaryProschan 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