Optimal transmission lines assignment with maximal reliabilities in multi-source multi-sink multi-state computer network

Abstract

The optimal transmission lines assignment with maximal reliabilities (OTLAMR) in the multi-source multi-sink multi-state computer network (MMMCN) was investigated. The OTLAMR problem contains two sub-problems: the MMMCN reliabilities evaluation and multi-objective transmission lines assignment optimization. First, a reliability evaluation with a transmission line assignment (RETLA) algorithm is proposed to calculate the MMMCN reliabilities under the cost constraint for a certain transmission lines configuration. Second, the non-dominated sorting genetic algorithm II (NSGA-II) is adopted to find the non-dominated set of the transmission lines assignments based on the reliabilities obtained from the RETLA algorithm. By combining the RETLA and the NSGA-II algorithms together, the RETLA-NSGA II algorithm is proposed to solve the OTLAMR problem. The experiments result show that the RETLA-NSGA II algorithm can provide efficient solutions in a reasonable time, from which the decision makers can choose the best solution based on their preferences and experiences.

Keywords

multi-state network / reliability evaluation / transmission lines assignments / multi-objective optimization / non-dominated sorting genetic algorithm II

References

[1] LinY K, YehC T. Multi-objective optimization for stochastic computer networks using NSGA-II and TOPSIS [J]. European Journal of Operational Research, 2012, 218(3): 735-746

[2] LevitinG, LisnianskiA. A new approach to solving problems of multi-state system reliability optimization [J]. Quality and Reliability Engineering International, 2001, 17(2): 93-104

[3] HsiehC C, LinM H. Reliability-oriented multi-resource allocation in a stochastic-flow network [J]. Reliability Engineering and System Safety, 2003, 81(2): 155-161

[4] HsiehC C, ChenY T. Resource allocation decisions under various demands and cost requirements in an unreliable flow network [J]. Computers and Operations Research, 2005, 32(11): 2771-2784

[5] HsiehC C, LinM H. Simple algorithms for updating multi-resource allocations in an unreliable flow network [J]. Computers and Industrial Engineering, 2006, 50(1/2): 120-129

[6] XuW T, HeS W, SongR, LiJ. Reliability based assignment in stochastic flow freight network [J]. Applied Mathematics and Computation, 2009, 211(1): 85-94

[7] LinY K, YehC T. Evaluation of optimal network reliability under components-assignments subject to a transmission budget [J]. IEEE Transaction on Reliability, 2010, 59(3): 539-550

[8] LinY K, YehC T. Optimal resource assignment to maximize multistate network reliability for a computer network [J]. Computers and Operations Research, 2010, 37(12): 2229-2238

[9] LinY K, YehC T. Maximal network reliability with optimal transmission line assignment for stochastic electric power networks via genetic algorithms [J]. Applied Soft Computing, 2011, 11(2): 2714-2724

[10] YehW C. Multistate-node acyclic networks reliability evaluation based on MC [J]. Reliability Engineering and System Safety, 2003, 81(2): 225-231

[11] ZuoM J, TianZ G, HuangH Z. An efficient method for reliability evaluation of multistate networks given all minimal path vectors [J]. IIE Transactions, 2007, 39(8): 811-817

[12] DebK, PratapA, AgarwalS, MeyarivanT. A fast and elitist multiobjective genetic algorithm: NSGA-II [J]. IEEE Transactions on Evolutionary Computation, 2002, 6(2): 182-197

[13] LiH, ZhangQ F. Multiobjective optimization problems with complicated Pareto sets, MOEA/D and NSGA-II [J]. IEEE Transactions on Evolutionary Computation, 2009, 13(2): 284-302

[14] KannanS, BaskarS, MccalleyJ D, MuruganP. Application of NSGA-II algorithm to generation expansion planning [J]. IEEE Transactions on Power Systems, 2009, 24(1): 454-461

[15] YusoffY, NgadimanM S, ZainA M. Overview of NSGA-II for optimizing machining process parameters [J]. Procedia Engineering, 2011, 15: 3978-3983

[16] YouW, KongM X, SunL N, DuZ J. Optimal design of dynamic and control performance for planar manipulator [J]. Journal of Central South University, 2012, 19(1): 108-116

[17] HuG H, MaoZ Z, HeD K. Multi-objective optimization for leaching process using improved two-stage guide PSO algorithm [J]. Journal of Central South University of Technology, 2011, 18(4): 1200-1210

[18] FordL R, FulkersonD RFlows in networks [M], 1962New JerseyPrinceton University Press

[19] LinJ S, JaneC C, YuanJ. On reliability evaluation of capacitated-flow network in terms of minimal pathsets [J]. Networks, 1995, 25(3): 131-138

[20] YehW C. A simple minimal path method for estimating the weighted multi-commodity multistate unreliable networks reliability [J]. Reliability Engineering and System Safety, 2008, 93(1): 125-136

[21] JaneC C, LaihY W. A practical algorithm for computing multi-state two-terminal reliability [J]. Reliability Engineering and System Safety, 2008, 57(2): 295-302

[22] LinY K, YengL C-L. Evaluation of Network Reliability for Computer Networks with Multiple Sources [J]. Mathematical Problems in Engineering, 2012737562

[23] HudsonJ C, KapurK C. Reliability bounds for multistate systems with multistate components [J]. Operations Research, 1985, 33(1): 153-160