Estimation of Network Reliability Using Graph Evolution Models

M. Lomonosov; T. Elperin; I. Gertsbakh

doi:10.1109/24.106780

Estimation of Network Reliability Using Graph Evolution Models

M. Lomonosov, T. Elperin, I. Gertsbakh

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

127 Scopus citations

Abstract

Monte Carlo techniques for estimating various net- work reliability characteristics, including terminal connectivity, are developed by assuming that edges are subject to failures with arbitrary probabilities and nodes are absolutely reliable. The core of our approach is introducing network time-evolution processes and using certain graph-theoretic machinery resulting in a considerable increase in accuracy for Monte Carlo estimates, especially for highly reliable networks. Simulation strategies and numerical results are presented and discussed.

Original language	English
Pages (from-to)	572-581
Number of pages	10
Journal	IEEE Transactions on Reliability
Volume	40
Issue number	5
DOIs	https://doi.org/10.1109/24.106780
State	Published - 1 Jan 1991

Keywords

Graph evolution
Kruskal algorithm
Lifetime
Monte Carlo
Spanning tree
Terminal reliability
method
simulation

ASJC Scopus subject areas

Safety, Risk, Reliability and Quality
Electrical and Electronic Engineering

Access to Document

10.1109/24.106780

Cite this

@article{b144dedefa1544dba9b66b9bce579dba,

title = "Estimation of Network Reliability Using Graph Evolution Models",

abstract = "Monte Carlo techniques for estimating various net- work reliability characteristics, including terminal connectivity, are developed by assuming that edges are subject to failures with arbitrary probabilities and nodes are absolutely reliable. The core of our approach is introducing network time-evolution processes and using certain graph-theoretic machinery resulting in a considerable increase in accuracy for Monte Carlo estimates, especially for highly reliable networks. Simulation strategies and numerical results are presented and discussed.",

keywords = "Graph evolution, Kruskal algorithm, Lifetime, Monte Carlo, Spanning tree, Terminal reliability, method, simulation",

author = "M. Lomonosov and T. Elperin and I. Gertsbakh",

year = "1991",

month = jan,

day = "1",

doi = "10.1109/24.106780",

language = "English",

volume = "40",

pages = "572--581",

journal = "IEEE Transactions on Reliability",

issn = "0018-9529",

publisher = "Institute of Electrical and Electronics Engineers",

number = "5",

}

TY - JOUR

T1 - Estimation of Network Reliability Using Graph Evolution Models

AU - Lomonosov, M.

AU - Elperin, T.

AU - Gertsbakh, I.

PY - 1991/1/1

Y1 - 1991/1/1

N2 - Monte Carlo techniques for estimating various net- work reliability characteristics, including terminal connectivity, are developed by assuming that edges are subject to failures with arbitrary probabilities and nodes are absolutely reliable. The core of our approach is introducing network time-evolution processes and using certain graph-theoretic machinery resulting in a considerable increase in accuracy for Monte Carlo estimates, especially for highly reliable networks. Simulation strategies and numerical results are presented and discussed.

AB - Monte Carlo techniques for estimating various net- work reliability characteristics, including terminal connectivity, are developed by assuming that edges are subject to failures with arbitrary probabilities and nodes are absolutely reliable. The core of our approach is introducing network time-evolution processes and using certain graph-theoretic machinery resulting in a considerable increase in accuracy for Monte Carlo estimates, especially for highly reliable networks. Simulation strategies and numerical results are presented and discussed.

KW - Graph evolution

KW - Kruskal algorithm

KW - Lifetime

KW - Monte Carlo

KW - Spanning tree

KW - Terminal reliability

KW - method

KW - simulation

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

U2 - 10.1109/24.106780

DO - 10.1109/24.106780

M3 - Article

AN - SCOPUS:0026370202

SN - 0018-9529

VL - 40

SP - 572

EP - 581

JO - IEEE Transactions on Reliability

JF - IEEE Transactions on Reliability

IS - 5

ER -

Estimation of Network Reliability Using Graph Evolution Models

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this