Network Reliability Evaluation Using Probability Expressions

W. H. Debany, P. K. Varshney, C. R.P. Hartmann

Research output: Contribution to journalArticlepeer-review

23 Scopus citations


The terminal-pair reliability of a graph (network) is evaluated by means of probability expressions. These expressions result from a transformation of Boolean expressions from the Boolean domain into the probabilistic domain. Basic operations on probability expressions are shown, and a data representation is given for automation of the procedure. The performance of this procedure is compared with other published results. Two new measures, PRI and POST, give relationships between a network’s terminal-pair reliability and individual element reliabilities, and derive an element ordering for network diagnosis. These measures can be computed easily using probability expressions.

Original languageEnglish (US)
Pages (from-to)161-166
Number of pages6
JournalIEEE Transactions on Reliability
Issue number2
StatePublished - Jun 1986


  • Boolean expression
  • Graph
  • Network reliability
  • P-exp
  • Path enumeration
  • Probability expression
  • Terminal-pair reliability
  • reliability

ASJC Scopus subject areas

  • Safety, Risk, Reliability and Quality
  • Electrical and Electronic Engineering


Dive into the research topics of 'Network Reliability Evaluation Using Probability Expressions'. Together they form a unique fingerprint.

Cite this