Title :
A Philosophy for Allocating Component Reliabilities in a Network
Author_Institution :
Room 1B-15A, AT&T Information Systems, 307 Middletown/Lincroft Rd., Lincroft, New Jersey 07738 USA.
fDate :
6/1/1985 12:00:00 AM
Abstract :
A philosophy for developing an algorithm to compute collectively the required reliabilities of the components in a network so as to satisfy the specified reliabilities of an arbitrary number of source-destination pairs is presented. This philosophy involves the formulation and solution of an entropy maximization problem. The resulting algorithm is easy to implement and can become a very valuable tool for estimating network component reliability requirements quickly. If the number of components whose reliabilities are to be computed becomes extremely large, so that the solution of the corresponding entropy maximization problem becomes difficult, the algorithm can be applied iteratively to generate results.
Keywords :
Algorithm design and analysis; Boolean algebra; Computer network reliability; Computer networks; Entropy; Information systems; Iterative algorithms; Silicon compounds; State estimation; Virtual manufacturing; Entropy; Entropy maximization; Network component; Network reliability;
Journal_Title :
Reliability, IEEE Transactions on
DOI :
10.1109/TR.1985.5221977