Determining the optimal double-component assignment for a stochastic computer network

This study determines the optimal double-component assignment based on the system reliability criterion for a computer system, in which the computer system is represented as a network with a set of links and a set of vertices. The double-component assignment is to assign a set of transmission lines (resp. facilities) to the links (resp. vertices) of the network, in which each transmission line (resp. facility) has multiple states due to maintenance or failure. Thus, the computer system according to any double-component assignment is called a stochastic computer network. The system reliability is the probability that the specific units of data are successfully transmitted through the stochastic computer network. An optimization algorithm which integrates the genetic algorithm, minimal paths, and Recursive Sum of Disjoint Products is utilized to find the optimal double-component assignment with maximal system reliability. Several computer networks are utilized to demonstrate the efficiency of the proposed algorithm compared with other algorithms. By solving this problem, data can be more reliably transmitted and thus the organization operation is executed more smoothly.

[1]  Chin-Chia Jane,et al.  On reliability evaluation of a capacitated-flow network in terms of minimal pathsets , 1995, Networks.

[2]  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.

[3]  V. Charles,et al.  Stochastic simulation based genetic algorithm for chance constrained data envelopment analysis problems , 2011 .

[4]  Hailin Zhang,et al.  Genetic Algorithm-based Study on Flow Allocation in a Multicommodity Stochastic-flow Network with Unreliable Nodes , 2007 .

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

[6]  Yi-Kuei Lin,et al.  Using minimal cuts to evaluate the system reliability of a stochastic-flow network with failures at nodes and arcs , 2002, Reliab. Eng. Syst. Saf..

[7]  David W. Pentico,et al.  Assignment problems: A golden anniversary survey , 2007, Eur. J. Oper. Res..

[8]  Kailash C. Kapur,et al.  Reliability Bounds for Multistate Systems with Multistate Components , 1985, Oper. Res..

[9]  John M. Wilson,et al.  A genetic algorithm for the generalised assignment problem , 1997 .

[10]  D. R. Fulkerson,et al.  Flows in Networks. , 1964 .

[11]  Yash P. Gupta,et al.  Genetic-algorithm-based reliability optimization for computer network expansion , 1995 .

[12]  Wei-Chang Yeh.  A new approach to evaluate reliability of multistate networks under the cost constraint , 2005 .

[13]  Anup Kumar,et al.  A genetic algorithm for distributed system topology design , 1995 .

[14]  Hasan Pirkul,et al.  Routing and capacity assignment in backbone communication networks , 1997, Comput. Oper. Res..

[15]  Gregory Levitin,et al.  A new approach to solving problems of multi‐state system reliability optimization , 2001 .

[16]  Charles J. Colbourn,et al.  The Combinatorics of Network Reliability , 1987 .

[17]  Alice E. Smith,et al.  Penalty guided genetic search for reliability design optimization , 1996 .

[18]  David F. McAllister,et al.  Reliability optimization of computer-communication networks , 1988 .

[19]  John E. Beasley,et al.  A genetic algorithm for the generalised assignment problem , 1997, Comput. Oper. Res..

[20]  Hong-Zhong Huang,et al.  An efficient method for reliability evaluation of multistate networks given all minimal path vectors , 2007 .

[21]  Gregory Levitin,et al.  Reliability evaluation for acyclic consecutively connected networks with multistate elements , 2001, Reliab. Eng. Syst. Saf..

[22]  Yi-Ting Chen,et al.  Reliable and economic resource allocation in an unreliable flow network , 2005, Comput. Oper. Res..

[23]  C. S. Sung,et al.  Simple enumeration of minimal cutsets separating 2 vertices in a class of undirected planar graphs , 1992 .

[24]  David W. Coit,et al.  A Monte-Carlo simulation approach for approximating multi-state two-terminal reliability , 2005, Reliab. Eng. Syst. Saf..

[25]  Terje Aven,et al.  Reliability Evaluation of Multistate Systems with Multistate Components , 1985, IEEE Transactions on Reliability.

[26]  David W. Coit,et al.  Reliability optimization of series-parallel systems using a genetic algorithm , 1996, IEEE Trans. Reliab..

[27]  Gregory Levitin,et al.  Optimal protection of general source-sink networks via evolutionary techniques , 2009, Reliab. Eng. Syst. Saf..

[28]  Chung-Chi Hsieh,et al.  Reliability-oriented multi-resource allocation in a stochastic-flow network , 2003, Reliab. Eng. Syst. Saf..

[29]  M. Fisher,et al.  A multiplier adjustment method for the generalized assignment problem , 1986 .

[30]  Arie E. Kaufman.  Guest Editor's Introduction: Visualization , 1994 .

[31]  Wei-Chang Yeh.  Multistate network reliability evaluation under the maintenance cost constraint , 2004 .

[32]  Yi-Kuei Lin,et al.  A simple algorithm for reliability evaluation of a stochastic-flow network with node failure , 2001, Comput. Oper. Res..

[33]  Yi-Ting Chen,et al.  Resource allocation decisions under various demands and cost requirements in an unreliable flow network , 2005, Comput. Oper. Res..

[34]  Anthoula Menti,et al.  Genetic algorithm-based optimal design of shunt compensators in the presence of harmonics , 2008 .

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

[36]  Rubén Ruiz,et al.  Genetic algorithms with path relinking for the minimum tardiness permutation flowshop problem , 2010 .

[37]  Weng-Ming Chu,et al.  A genetic algorithm for determining optimal replenishment cycles to minimize maximum warehouse space requirements , 2008 .

[38]  Zhen Li,et al.  Classifier Learning Algorithm Based on Genetic Algorithms , 2007, Second International Conference on Innovative Computing, Informatio and Control (ICICIC 2007).

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

[40]  John Yuan,et al.  Reliability evaluation of a limited-flow network in terms of minimal cutsets , 1993 .

[41]  Laura Painton,et al.  Genetic algorithms in optimization of system reliability. , 1995 .

[42]  Yi-Kuei Lin,et al.  Optimal routing policy of a stochastic-flow network , 2009, Comput. Ind. Eng..

[43]  Lalit M. Patnaik,et al.  Genetic algorithms: a survey , 1994, Computer.

[44]  Claudio M. Rocco Sanseverino,et al.  Stochastic network interdiction optimization via capacitated network reliability modeling and probabilistic solution discovery , 2009, Reliab. Eng. Syst. Saf..

[45]  Sheng-Tzong Cheng.  Topological optimization of a reliable communication network , 1998 .

[46]  Clarence H. Martin,et al.  A hybrid genetic algorithm/mathematical programming approach to the multi-family flowshop scheduling problem with lot streaming , 2009 .