Title :
A Boolean algebra method for computing the terminal reliability in a communication network
Author :
Fratta, Luigi ; Montanari, Ugo G.
fDate :
5/1/1973 12:00:00 AM
Abstract :
Given the set of all simple paths between two nodes in a network, the terminal reliability can be symbolically computed by transforming a Boolean sum of products into an equivalent form in which all terms are disjoint. This new approach seems to be promising in respect to existing 4[ 6 methods both for the exact and for the approximate computation of the terminal reliability.
Keywords :
Communication networks; Stochastic networks; System reliability; Algorithm design and analysis; Attenuation; Boolean algebra; Circuit theory; Communication networks; Computer networks; Probability; Statistical distributions; Stochastic processes; Telecommunication network reliability;
Journal_Title :
Circuit Theory, IEEE Transactions on
DOI :
10.1109/TCT.1973.1083657
