A new algorithm for computing the overall network reliability

被引：0

作者：

Liu, C ^{[1
]}

Dai, MD ^{[1
]}

Wu, XY ^{[1
]}

Chen, WK ^{[1
]}

机构：

[1] Nanjing Univ Posts & Telecommun, Inst Neural Networks & Syst Optimizat, Nanjing 21003, Jiangsu, Peoples R China

来源：

ISCAS '99: PROCEEDINGS OF THE 1999 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL 6: CIRCUITS ANALYSIS, DESIGN METHODS, AND APPLICATIONS | 1999年

关键词：

reliability; graph theory; elementary tree transformation;

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

The paper proposes an algorithm for computing the overall network reliability based on elementary tree transformations. It can directly find out the set of disjoint trees in a network graph without additional tree-disjointing operations. Such a derived set of disjoint trees contains the same number of trees as does the network graph and therefore is of the simplest and in optimal form. This algorithm is effective in computer implementation.

引用

页码：149 / 152

页数：4

共 50 条

[21] A NEW ALGORITHM FOR THE RELIABILITY EVALUATION OF COMPUTER-COMMUNICATION NETWORK
XU, WX
LIN, XL
[J]. MICROELECTRONICS RELIABILITY, 1986, 26 (06) : 1013 - 1017
[22] A SIMPLE TECHNIQUE FOR COMPUTING NETWORK RELIABILITY
AHMAD, SH
[J]. IEEE TRANSACTIONS ON RELIABILITY, 1982, 31 (01) : 41 - 44
[23] COMPUTING NETWORK RELIABILITY OF REDUNDANT MINS
RAI, S
TRAHAN, J
[J]. PROCEEDINGS : THE TWENTY-FIRST SOUTHEASTERN SYMPOSIUM ON SYSTEM THEORY, 1989, : 221 - 225
[24] A NOTE ON COMPUTING ENVIRONMENTS AND NETWORK RELIABILITY
PAGE, LB
PERRY, JE
[J]. MICROELECTRONICS AND RELIABILITY, 1991, 31 (01): : 185 - 186
[25] A tool for computing computer network reliability
Younes, A
Girgis, MR
[J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2005, 82 (12) : 1455 - 1465
[26] The methods of reduction in network reliability computing
Wang, WY
Zhang, HF
[J]. MICROELECTRONICS AND RELIABILITY, 1997, 37 (03): : 461 - 465
[27] COMPUTING NETWORK RELIABILITY AND PERFORMABILITY - PREFACE
COLBOURN, CJ
SUTNER, K
[J]. NETWORKS, 1995, 25 (03) : 99 - 99
[28] Efficient method for computing network reliability
[J]. Nanjing Youdian Xueyuan Xuebao, 2 (109-112):
[29] A MODIFIED TECHNIQUE FOR COMPUTING NETWORK RELIABILITY
AHMAD, SH
JAMIL, ATM
[J]. IEEE TRANSACTIONS ON RELIABILITY, 1987, 36 (05) : 554 - 556
[30] COMPUTING TERMINAL RELIABILITY OF COMPUTER NETWORK
RAI, S
KUMAR, A
PRASAD, EV
[J]. RELIABILITY ENGINEERING & SYSTEM SAFETY, 1986, 16 (02) : 109 - 119

← 1 2 3 4 5 →