• DocumentCode
    1352612
  • Title

    A Philosophy for Allocating Component Reliabilities in a Network

  • Author

    Fung, K.T.

  • Author_Institution
    Room 1B-15A, AT&T Information Systems, 307 Middletown/Lincroft Rd., Lincroft, New Jersey 07738 USA.
  • Issue
    2
  • fYear
    1985
  • fDate
    6/1/1985 12:00:00 AM
  • Firstpage
    151
  • Lastpage
    153
  • 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;
  • fLanguage
    English
  • Journal_Title
    Reliability, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9529
  • Type

    jour

  • DOI
    10.1109/TR.1985.5221977
  • Filename
    5221977