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.
Similar content being viewed by others
References
LIN Y K YEH C T. Multi-objective optimization for stochastic computer networks using NSGA-II and TOPSIS [J]. European Journal of Operational Research, 2012, 218(3): 735–746.
LEVITIN G, LISNIANSKI A. A new approach to solving problems of multi-state system reliability optimization [J]. Quality and Reliability Engineering International, 2001, 17(2): 93–104.
HSIEH C C LIN M H. Reliability-oriented multi-resource allocation in a stochastic-flow network [J]. Reliability Engineering and System Safety, 2003, 81(2): 155–161.
HSIEH C C CHEN Y 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.
HSIEH C C LIN M H. Simple algorithms for updating multi-resource allocations in an unreliable flow network [J]. Computers and Industrial Engineering, 2006, 50(1/2): 120–129.
XU W T HE S W SONG R, LI J. Reliability based assignment in stochastic flow freight network [J]. Applied Mathematics and Computation, 2009, 211(1): 85–94.
LIN Y K YEH C T. Evaluation of optimal network reliability under components-assignments subject to a transmission budget [J]. IEEE Transaction on Reliability, 2010, 59(3): 539–550.
LIN Y K YEH C T. Optimal resource assignment to maximize multistate network reliability for a computer network [J]. Computers and Operations Research, 2010, 37(12): 2229–2238.
LIN Y K YEH C 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.
YEH W C. Multistate-node acyclic networks reliability evaluation based on MC [J]. Reliability Engineering and System Safety, 2003, 81(2): 225–231.
ZUO M J TIAN Z G HUANG H Z. An efficient method for reliability evaluation of multistate networks given all minimal path vectors [J]. IIE Transactions, 2007, 39(8): 811–817.
DEB K, PRATAP A, AGARWAL S, MEYARIVAN T. A fast and elitist multiobjective genetic algorithm: NSGA-II [J]. IEEE Transactions on Evolutionary Computation, 2002, 6(2): 182–197.
LI H, ZHANG Q F. Multiobjective optimization problems with complicated Pareto sets, MOEA/D and NSGA-II [J]. IEEE Transactions on Evolutionary Computation, 2009, 13(2): 284–302.
KANNAN S, BASKAR S, MCCALLEY J D MURUGAN P. Application of NSGA-II algorithm to generation expansion planning [J]. IEEE Transactions on Power Systems, 2009, 24(1): 454–461.
YUSOFF Y, NGADIMAN M S ZAIN A M. Overview of NSGA-II for optimizing machining process parameters [J]. Procedia Engineering, 2011, 15: 3978–3983.
YOU W, KONG M X SUN L N DU Z J. Optimal design of dynamic and control performance for planar manipulator [J]. Journal of Central South University, 2012, 19(1): 108–116.
HU G H MAO Z Z HE D 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.
FORD L R FULKERSON D R. Flows in networks [M]. New Jersey: Princeton University Press, 1962.
LIN J S JANE C C YUAN J. On reliability evaluation of capacitated-flow network in terms of minimal pathsets [J]. Networks, 1995, 25(3): 131–138.
YEH W 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.
JANE C C LAIH Y W. A practical algorithm for computing multi-state two-terminal reliability [J]. Reliability Engineering and System Safety, 2008, 57(2): 295–302.
LIN Y K YENG L C-L. Evaluation of Network Reliability for Computer Networks with Multiple Sources [J]. Mathematical Problems in Engineering, 2012: 737562.
HUDSON J C KAPUR K C. Reliability bounds for multistate systems with multistate components [J]. Operations Research, 1985, 33(1): 153–160.
Author information
Authors and Affiliations
Corresponding author
Additional information
Foundation item: Projects(61004074, 61134001, 21076179) supported by the National Natural Science Foundation of China; Project(2009BAG12A08) supported by the National Key Technology Support Program of China; Project(2010QNA5001) supported by the Fundamental Research Funds for the Central Universities of China; Projects(2012AA06A404, 2006AA04Z184) supported by the National High Technology Research and Development Program of China
Rights and permissions
About this article
Cite this article
Zhang, Y., Xu, Zg., Wang, Wh. et al. Optimal transmission lines assignment with maximal reliabilities in multi-source multi-sink multi-state computer network. J. Cent. South Univ. 20, 1868–1877 (2013). https://doi.org/10.1007/s11771-013-1685-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11771-013-1685-6