A reliability block diagramming tool to describe networks

The proposed tool, using a novel "compression algorithm" is capable of reducing any complicated series-parallel system to a visible sequence of series and parallel blocks in a reliability block diagram (RBD) by first finding all existing paths, then algorithmically compressing all redundant component duplications and finally calculating an exact reliability and creating an encoding of the topology. A fast algorithm to perform state enumeration in a hybrid form assisted by the polish encoding approach on complex networks to compute the exact s-t reliability is in progress by the authors. The graphical screening ease and convenience of this algorithm is advantageous for planners and designers trying to improve system reliability by allowing a quick and efficient intervention that may be required at a dispatch center to observe routine operations and/or identify solution alternatives in case of a crisis. Note, s denotes the source and t denotes the target.

[1]  Rong-Hong Jan Design of reliable networks , 1993, Comput. Oper. Res..

[2]  C. V. Ramamoorthy,et al.  Reliability Analysis of Systems with Concurrent Error Detection , 1975, IEEE Transactions on Computers.

[3]  Alice E. Smith,et al.  Local search genetic algorithm for optimal design of reliable networks , 1997, IEEE Trans. Evol. Comput..

[4]  Suresh Rai,et al.  Reliability Evaluation in Computer-Communication Networks , 1981, IEEE Transactions on Reliability.

[5]  Alice E. Smith,et al.  Optimal Design of Reliable Computer Networks: A Comparison of Metaheuristics , 2003, J. Heuristics.

[6]  Mehmet Sahinoglu,et al.  Compound-Poisson Software Reliability Model , 1992, IEEE Trans. Software Eng..

[7]  L. Wolstenholme Reliability Modelling: A Statistical Approach , 1999 .

[8]  Charles J. Colbourn Combinatorial aspects of network reliability , 1991, Ann. Oper. Res..

[9]  Kishor S. Trivedi,et al.  A BDD-based algorithm for reliability analysis of phased-mission systems , 1999 .

[10]  George S. Fishman A Comparison of Four Monte Carlo Methods for Estimating the Probability of s-t Connectedness , 1986, IEEE Transactions on Reliability.

[11]  Kishor S. Trivedi Probability and Statistics with Reliability, Queuing, and Computer Science Applications , 1984 .

[12]  Kishor S. Trivedi,et al.  A survey of efficient reliability computation using disjoint products approach , 1995, Networks.

[13]  Alice E. Smith,et al.  Efficient optimization of all-terminal reliable networks, using an evolutionary approach , 1997 .

[14]  Kishor S. Trivedi,et al.  A BDD Approach to Dependability Analysis of Distributed Computer Systems with Imperfect Coverage , 2000 .

[15]  M. Sahinoglu,et al.  Sahinoglu-Libby (SL) probability density function-component reliability applications in integrated networks , 2003, Annual Reliability and Maintainability Symposium, 2003..

[16]  Kishor S. Trivedi,et al.  An improved algorithm for coherent-system reliability , 1998 .