Network Reliability Evaluation Using Probability Expressions

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

doi:10.1109/TR.1986.4335392

Network Reliability Evaluation Using Probability Expressions

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

Department of Electrical Engineering & Computer Science

Research output: Contribution to journal › Article › peer-review

23 Scopus citations

Abstract

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 language	English (US)
Pages (from-to)	161-166
Number of pages	6
Journal	IEEE Transactions on Reliability
Volume	35
Issue number	2
DOIs	https://doi.org/10.1109/TR.1986.4335392
State	Published - Jun 1986

Keywords

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

Access to Document

10.1109/TR.1986.4335392

Cite this

@article{5a43b1bdd7794858a74ce4d73ce20f93,

title = "Network Reliability Evaluation Using Probability Expressions",

abstract = "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{\textquoteright}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.",

keywords = "Boolean expression, Graph, Network reliability, P-exp, Path enumeration, Probability expression, Terminal-pair reliability, reliability",

author = "Debany, {W. H.} and Varshney, {P. K.} and Hartmann, {C. R.P.}",

year = "1986",

month = jun,

doi = "10.1109/TR.1986.4335392",

language = "English (US)",

volume = "35",

pages = "161--166",

journal = "IEEE Transactions on Reliability",

issn = "0018-9529",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "2",

}

TY - JOUR

T1 - Network Reliability Evaluation Using Probability Expressions

AU - Debany, W. H.

AU - Varshney, P. K.

AU - Hartmann, C. R.P.

PY - 1986/6

Y1 - 1986/6

N2 - 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.

AB - 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.

KW - Boolean expression

KW - Graph

KW - Network reliability

KW - P-exp

KW - Path enumeration

KW - Probability expression

KW - Terminal-pair reliability

KW - reliability

UR - http://www.scopus.com/inward/record.url?scp=0022734297&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0022734297&partnerID=8YFLogxK

U2 - 10.1109/TR.1986.4335392

DO - 10.1109/TR.1986.4335392

M3 - Article

AN - SCOPUS:0022734297

SN - 0018-9529

VL - 35

SP - 161

EP - 166

JO - IEEE Transactions on Reliability

JF - IEEE Transactions on Reliability

IS - 2

ER -

Network Reliability Evaluation Using Probability Expressions

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this