A HEURISTIC METHOD FOR RELIABILITY REDUNDANCY OPTIMIZATION OF FLOW NETWORKS

In flow networks, from the quality and service management point of view, measurement of the transmission ability of a network to meet the customers demand is very important. To meet the ultra high reliable requirements of such networks, a heuristic method for reliability redundancy optimization of flow networks using composite performance measure (CPM) integrating reliability and capacity has been proposed. The method is based upon the selection of main flow paths and backup paths and then optimizing main paths on priority basis. Thus, the reduced computation work makes the proposed algorithm suitable for designing of large, reliable telecommunications networks.

[1]  Ernesto de Queirós Vieira Martins,et al.  An algorithm for the quickest path problem , 1997, Oper. Res. Lett..

[2]  Shi Dinghua,et al.  A New Heuristic Algorithm for Constrained Redundancy-Optimization in Complex Systems , 1987, IEEE Transactions on Reliability.

[3]  Yi-Kuei Lin,et al.  Extend the quickest path problem to the system reliability evaluation for a stochastic-flow network , 2003, Comput. Oper. Res..

[4]  Pramod K. Varshney,et al.  Reliability modeling and performance evaluation of variable link-capacity networks , 1994 .

[5]  L. Bodin.  ROUTING AND SCHEDULING OF VEHICLES AND CREWS–THE STATE OF THE ART , 1983 .

[6]  K. K. Aggarwal,et al.  Integration of Reliability and Capacity in Performance Measure of a Telecommunication Network , 1985, IEEE Transactions on Reliability.

[7]  Sieteng Soh,et al.  A computer approach for reliability evaluation of telecommunication networks with heterogeneous link-capacities , 1991 .

[8]  S.H. Lee,et al.  Reliability Evaluation of a Flow Network , 1980, IEEE Transactions on Reliability.

[9]  J. Sharma,et al.  A Direct Method for Maximizing the System Reliability , 1971 .

[10]  Yi-Kuei Lin,et al.  Reliability of a computer network in case capacity weight varying with arcs, nodes and types of commodity , 2007, Reliab. Eng. Syst. Saf..

[11]  Pardeep Kumar,et al.  Constrained Reliability Redundancy Optimization of Complex Systems using Genetic Algorithm , 2011 .

[12]  Ravindra K. Ahuja,et al.  Minimum cost-reliability ratio path problem , 1988, Comput. Oper. Res..

[13]  Ali M. Rushdi,et al.  Indexes of a telecommunication network , 1988 .

[14]  Bong-Jin Yum,et al.  A heuristic method for solving redundancy optimization problems in complex systems , 1993 .

[15]  João C. N. Clímaco,et al.  An algorithm for ranking quickest simple paths , 2005, Comput. Oper. Res..

[16]  Yi-Kuei Lin,et al.  Reliability Evaluation for an Information Network With Node Failure Under Cost Constraint , 2007, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[17]  Way Kuo,et al.  An annotated overview of system-reliability optimization , 2000, IEEE Trans. Reliab..

[18]  Pardeep Kumar,et al.  Heuristic methods for solving redundancy allocation in complex systems , 2010 .

[19]  Soondal Park,et al.  A label-setting algorithm for finding a quickest path , 2004, Comput. Oper. Res..

[20]  Yi-Kuei Lin,et al.  On a multicommodity stochastic-flow network with unreliable nodes subject to budget constraint , 2007, Eur. J. Oper. Res..

[21]  Yuanlong Shen,et al.  A new simple algorithm for enumerating all minimal paths and cuts of a graph , 1995 .

[22]  Alexander Schrijver,et al.  Theory of linear and integer programming , 1986, Wiley-Interscience series in discrete mathematics and optimization.

[23]  Xue Janan,et al.  On Multistate System Analysis , 1985, IEEE Transactions on Reliability.

[24]  Robert E. Tarjan,et al.  Fibonacci heaps and their uses in improved network optimization algorithms , 1987, JACM.

[25]  Yi-Kuei Lin,et al.  Reliability of a stochastic-flow network with unreliable branches & nodes, under budget constraints , 2004, IEEE Trans. Reliab..

[26]  K. K. Aggarwal,et al.  An Improved Algorithm for Reliability Optimization , 1978, IEEE Transactions on Reliability.

[27]  Pardeep Kumar,et al.  Heuristic algorithm for constrained redundancy reliability optimization and performance evaluation , 2009 .

[28]  Thomas L. Magnanti,et al.  Deterministic network optimization: A bibliography , 1977, Networks.

[29]  A. Saidane,et al.  Optimal Reliability Design: Fundamentals and Applications , 2001 .

[30]  Robert E. Tarjan,et al.  Fibonacci heaps and their uses in improved network optimization algorithms , 1984, JACM.

[31]  Takeo Abe,et al.  Evaluating Reliability of Telecommunications Networks Using Traffic Path Information , 2008, IEEE Transactions on Reliability.

[32]  K.K. Aggarwal,et al.  Redundancy Optimization in General Systems , 1976, IEEE Transactions on Reliability.