• DocumentCode
    1172129
  • Title

    A Boolean algebra method for computing the terminal reliability in a communication network

  • Author

    Fratta, Luigi ; Montanari, Ugo G.

  • Volume
    20
  • Issue
    3
  • fYear
    1973
  • fDate
    5/1/1973 12:00:00 AM
  • Firstpage
    203
  • Lastpage
    211
  • 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;
  • fLanguage
    English
  • Journal_Title
    Circuit Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9324
  • Type

    jour

  • DOI
    10.1109/TCT.1973.1083657
  • Filename
    1083657