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

PDF (PC)

845

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.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] QIN Tong, SUN Fengrong*, WANG Limei, WANG Qinghao, LI Xincai. 3D surface reconstruction using the shape based interpolation guided by maximal discs[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2010, 40(3): 1 -5 .
[2] WANG Li-ju,HUANG Qi-cheng,WANG Zhao-xu . [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(6): 51 -56 .
[3] WANG Shan,LI Tian-ze . A new method for the control of a wound-rotor induction machine[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(3): 86 -89 .
[4] LI Shijin, WANG Shengte, HUANG Leping. Change detection with remote sensing images based on forward-backward heterogenicity[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(3): 1 -9 .
[5] SHI Wen-Hua, LIU Wei-Dong, SUN Yong-Fu. Research of 1／3 dam breach simulation and personnel evacuation scenario based on digital elevation model DEM in a quake lake[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(5): 144 -148 .
[6] HU Hong-chun,WU Yao-hua,LIAO Li . Routing optimization for logistics distribution and its application[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2007, 37(4): 104 -107 .
[7] WANG Bai-wei,CAO Sheng-le . A mult-objective assessment method of the effects of industrial waste-water management[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2007, 37(3): 89 -92 .
[8] QIAO Xiaoyan. Automatic recognition method of microscopic image of harmful algae[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2016, 46(3): 1 -6 .
[9] ZHANG Xin,LI Shu-cai,LI Shu-chen . Back analysis of initial geostress and its application considering the effect of crude seepage field[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(4): 57 -62 .
[10] CUI Xin-zhuang,YAO Zhan-yong,SHANG Qing-sen . The application of dynamic compaction to the reconstruction of old road to expressway and its generalization[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(4): 53 -56 .
Copyright 2018 © Editorial office of Journal of Shandong University (Engineering Science)
Supported by Beijing Magtech Co.Ltd