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 条

[41] METHOD FOR COMPUTING RADIAL NETWORK SYSTEM RELIABILITY
REGULY, Z
[J]. PERIODICA POLYTECHNICA-ELECTRICAL ENGINEERING, 1971, 15 (01): : 43 - &
[42] Computing optimal assignments for residual network reliability
Stivaros, C
Sutner, K
[J]. DISCRETE APPLIED MATHEMATICS, 1997, 75 (03) : 285 - 295
[43] ON A NEW CALCULATION METHOD FOR OVERALL SYSTEM RELIABILITY
AMSTER, SJ
GRECO, E
[J]. PROCEEDINGS OF THE INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS, 1966, 54 (09): : 1230 - &
[44] ON A NEW CALCULATION METHOD FOR OVERALL SYSTEM RELIABILITY
GRECO, E
MIDZUTA, E
[J]. PROCEEDINGS OF THE INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS, 1965, 53 (09): : 1227 - &
[45] A FASTER ALGORITHM FOR COMPUTING THE STRENGTH OF A NETWORK
CHENG, E
CUNNINGHAM, WH
[J]. INFORMATION PROCESSING LETTERS, 1994, 49 (04) : 209 - 212
[46] A new algorithm for calculating ventilation network reliability based on truncation error theory and network simplification
Jia Jin-zhang
Zang Guang-wei
Zhou Qian
Feng Xiao
[J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON MINING SCIENCE & TECHNOLOGY (ICMST2009), 2009, 1 (01): : 169 - 172
[47] New Computing Technology in Reliability Engineering
Bris, Radim
Domesova, Simona
[J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2014, 2014
[48] A FACTORING ALGORITHM USING POLYGON-TO-CHAIN REDUCTIONS FOR COMPUTING K-TERMINAL NETWORK RELIABILITY
WOOD, RK
[J]. NETWORKS, 1985, 15 (02) : 173 - 190
[49] AN ALGORITHM FOR EVALUATING OVERALL RELIABILITY OF SPECIAL TREE-NETWORKS
KONTOLEON, JM
[J]. IEEE TRANSACTIONS ON RELIABILITY, 1980, 29 (04) : 314 - 314
[50] DECOMPOSITION ALGORITHM FOR NETWORK RELIABILITY ANALYSIS
SHOGAN, AW
[J]. NETWORKS, 1978, 8 (03) : 231 - 251

← 1 2 3 4 5 →