JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE) ›› 2015, Vol. 45 ›› Issue (2): 27-32.doi: 10.6040/j.issn.1672-3961.1.2014.024

Previous Articles     Next Articles

Network simplification method for reliability analysis of infrastructure networks

LIU Xuan, PAN Zhusheng, ZHONG Farong, MO Yuchang, CHEN Zhongyu   

  1. College of Mathematics, Physics and Information Engineering, Zhejiang Normal University, Jinhua 321004, Zhejiang, China
  • Received:2014-03-26 Revised:2015-03-17 Online:2015-04-20 Published:2014-03-26

Abstract: A redundant subnetwork reducing technique was presented for the reliability analysis of infrastructure networks containning articulate nodes. This simplification technique could identify and delete the redundant subnetwork based on articulate nodes, and thus the network reliability could be calculated very quickly based on a reduced network. According to the experimental results on some selected networks from USAir97 benchmark, the redundant subnetwork reducing method could achieve a great reduction on computing time for reliability calculation. Thus the performance of infrastructure networks reliability analysis could be greatly enhanced.

Key words: network simplification, network reliability, infrastructure networks, redundant subnetwork, articulate nodes

CLC Number: 

  • TB114
[1] AKERS S B. Binary decision diagrams[J]. IEEE Transactions on Computers, 1978, 100(6):509-516.
[2] YEH F M, KUO S Y. OBDD-based network reliability calculation[J]. Electronics Letters, 1997, 33(9):759-760.
[3] KUO S Y, LU S K, YEH F M. Determining terminal-pair reliability based on edge expansion diagrams using OBDD[J]. IEEE Transactions on Reliability, 1999, 48(3):234-246.
[4] YEH F M, LU S K, KUO S Y. OBDD-based evaluation of k-terminal network reliability[J]. IEEE Transactions on Reliability, 2002, 51(4):443-451.
[5] HARDY G, LUCET C, LIMNIOS N. Computing all-terminal reliability of stochastic networks with binary decision diagrams[C]//Proceedings of 11th International Symposium on Applied Stochastic Models. Brest, France:IEEE, 2005:1468-1473.
[6] HARDY G, LUCET C, LIMNIOS N. K-terminal network reliability measures with binary decision diagrams[J]. IEEE Transactions on Reliability, 2007, 56(3): 506-515.
[7] 潘竹生, 莫毓昌. 冗余可修系统的可靠性分析[J]. 浙江大学学报:工学版,2013, 47(4):644-649. PAN Zhusheng, MO Yuchang. Reliability analysis of redundant and repairable systems[J]. Journal of Zhejiang University: Engineering Science, 2013, 47(4): 644-649.
[8] CHEN R, MO Y, PAN Z. Performance improvement of edge expansion technique for BDD-based network reliability analysis[J]. Journal of Computers, 2013, 8(9): 2190-2196.
[9] PAN Z, MO Y, XING L, et al. New insights into breadth-first search edge ordering of regular networks for terminal-pair reliability analysis[J]. Proceedings of the Institution of Mechanical Engineers, Part O: Journal of Risk and Reliability, 2014, 228(1):83-92.
[10] STROGATZ S H. Exploring complex networks[J]. Nature, 2001, 410(6825):268-276.
[11] ALBERT R, ALBERT I, NAKARADO G L. Structural vulnerability of the North American power grid[J]. Physical Review E, 2004, 69(2):101-107.
[12] KINNEY R, CRUCITTI P, ALBERT R, et al. Modeling cascading failures in the North American power grid[J]. The European Physical Journal B-Condensed Matter and Complex Systems, 2005, 46(1):101-107.
[13] YANG X H, CHEN G, SUN B, et al. Bus transport network model with ideal n-depth clique network topology[J]. Physica A: Statistical Mechanics and its Applications, 2011, 390(23):4660-4672.
[14] YANG X H, WANG B, CHEN S Y, et al. Epidemic dynamics behavior in some bus transport networks[J]. Physica A: Statistical Mechanics and its Applications, 2012, 391(3):917-924.
[15] JAVANBARG M B, TAKADA S. Seismic reliability assessment of water supply systems[C]//Proceedings of 10th International Conference on Structural Safety and Reliability. Osaka, Japan: IEEE, 2009:3455-3462.
[16] JAVANBARG M B, SCAWTHORN C, KIYONO J, et al. Reliability analysis of infrastructure and lifeline networks using OBDD[C]// Proceedings of 10th International Conference on Structural Safety and Reliability. Osaka, Janpan: IEEE, 2009:3463-3470.
[17] TARJAN R. Depth-first search and linear graph algorithms[J]. SIAM Journal on Computing, 1972, 1(2):146-160.
[1] WU Huan, ZHONG Farong, MO Yuchang, PAN Zhusheng, ZENG Lingguo. Performance comparison between breadth-first ordering and priority ordering in network reliability analysis [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2015, 45(2): 43-48.
Full text



No Suggested Reading articles found!