High Performance Start Node of Edge Ordering for Infrastructure Networks

During the reliability analysis of infrastructure networks based on Binary Decision Diagram (BDD), we studied the high performance start node for edge ordering. We use node’s betweenness to divide the network into several partitions, and show the relation between high performance start nodes and network partitions. We summarized the distribution patterns of the high performance start nodes. The experiment results on selected aviation network shows that we can select high performance ordering start nodes for large-scale networks by using these patterns and network partitions. Thus, we can enhance the performance of network reliability analysis algorithm.

[1]  Alan Nicholson,et al.  Degradable transportation systems: An integrated equilibrium model , 1997 .

[2]  Saburo Muroga,et al.  Binary Decision Diagrams , 2000, The VLSI Handbook.

[3]  N. Limnios,et al.  Computing all-terminal reliability of stochastic networks with Binary Decision Diagrams , 2005 .

[4]  Sheldon B. Akers,et al.  Binary Decision Diagrams , 1978, IEEE Transactions on Computers.

[5]  John Andrews,et al.  New approaches to evaluating fault trees , 1997 .

[6]  M. Javanbarg,et al.  Reliability analysis of infrastructure and lifeline networks using OBDD , 2002 .

[7]  Randal E. Bryant,et al.  Graph-Based Algorithms for Boolean Function Manipulation , 1986, IEEE Transactions on Computers.

[8]  I. Vanzi,et al.  Seismic reliability of electric power networks : methodology and application , 1996 .

[9]  Alan Nicholson,et al.  DEGRADABLE TRANSPORTATION SYSTEMS: SENSITIVITY AND RELIABILITY ANALYSIS , 1997 .

[10]  Liudong Xing,et al.  New insights into breadth-first search edge ordering of regular networks for terminal-pair reliability analysis , 2014 .

[11]  S. Kuo,et al.  Determining terminal-pair reliability based on edge expansion diagrams using OBDD , 1999 .

[12]  Sy-Yen Kuo,et al.  OBDD-based network reliability calculation , 1997 .

[13]  Nikolaos Limnios,et al.  K-Terminal Network Reliability Measures With Binary Decision Diagrams , 2007, IEEE Transactions on Reliability.

[14]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .

[15]  A. Rauzy,et al.  Exact and truncated computations of prime implicants of coherent and non-coherent fault trees within Aralia , 1997 .

[16]  MO Yu-chang Pan Zhu-sheng.  Reliability analysis of redundant and repairable systems , 2013 .

[17]  Shyue-Kung Lu,et al.  OBDD-based evaluation of k-terminal network reliability , 2002, IEEE Trans. Reliab..

[18]  Yuchang Mo,et al.  Performance Improvement of Edge Expansion Technique for BDD-based Network Reliability Analysis , 2013, J. Comput..