Using minimal cuts to optimize network reliability for a stochastic computer network subject to assignment budget

Computers and Operations Research

Volumn 38, Issue 8, 2011, Pages 1175-1187

  Lin, Yi Kuei ^a   Yeh, Cheng Ta ^a  

^a NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

Author keywords

Assignment budget; Genetic algorithm; Minimal cuts; Network reliability optimization; Recursive Sum of Disjoint Products; Stochastic computer network

Indexed keywords

ASSIGNMENT BUDGET; MINIMAL CUTS; NETWORK RELIABILITY OPTIMIZATION; RECURSIVE SUM OF DISJOINT PRODUCTS; STOCHASTIC COMPUTER NETWORK;

BUDGET CONTROL; ELECTRIC LINES; GENETIC ALGORITHMS; OPTIMIZATION; RELIABILITY; STOCHASTIC SYSTEMS; TRANSMISSION LINE THEORY;

INTERNET;

EID: 78650517504     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2010.10.024     Document Type: Article

References (42)

1. T. Aven Reliability evaluation of multistate systems with multistate components IEEE Transactions on Reliability 34 5 1985 473 479
2. J. Xue On multistate system analysis IEEE Transactions on Reliability 34 1985 329 337
3. C.C. Jane, J.S. Lin, and J. Yuan Reliability evaluation of a limited-flow network in terms of minimal cutsets IEEE Transactions on Reliability 42 1993 354 361
4. J.S. Lin, C.C. Jane, and J. Yuan On reliability evaluation of a capacitated-flow network in terms of minimal pathsets Network 25 1995 131 138
5. Y.K. Lin A simple algorithm for reliability evaluation of a stochastic-flow network with node failure Computer and Operations Research 28 2001 1277 1285
6. Y.K. Lin Using minimal cuts to evaluate the system reliability of a stochastic-flow network with failures at nodes and arcs Reliability Engineering and System Safety 75 2002 41 46
7. Y.K. Lin Time version of the shortest path problem in a stochastic-flow network Journal of Computational and Applied Mathematics 228 2009 150 157
8. Y.K. Lin A stochastic model to study the system capacity for supply chains in terms of minimal cuts International Journal of Production Economics 124 2010 181 187
9. C.C. Hsieh, and M.H. Lin Reliability-oriented multi-resource allocation in a stochastic-flow network Reliability Engineering and System Safety 81 2003 155 161
10. C.C. Hsieh, and Y.T. Chen Reliable and economic resource allocation in an unreliable flow network Computer and Operations Research 32 2005 613 628
11. C.C. Hsieh, and Y.T. Chen Resource allocation decisions under various demands and cost requirements in an unreliable flow network Computer and Operations Research 32 2005 2771 2784
12. Liu Q, Zhang H, Ma X, Zhao Q. Genetic algorithm-based study on flow allocation in a multicommodity stochastic-flow network with unreliable nodes. Eighth ACIS international conference on software engineering, artificial intelligence, networking, and parallel/distributed computing (SNPD 2007), 30 July-1 August 2007. p. 576-81.
13. W. Xu, S. He, R. Song, and J. Li Reliability based assignment in stochastic-flow freight network Applied Mathematics and Computation 211 2009 85 94
14. J.E. Ramirez-Marquez, and C.M. Rocco Stochastic network interdiction optimization via capacitated network reliability modeling and probabilistic solution discovery Reliability Engineering and System Safety 94 2009 913 921
15. L. Painton, and J. Campbell Genetic algorithms in optimization of system reliability IEEE Transactions on Reliability 44 2 1995 172 178
16. D. Coit, and A. Smith Reliability optimization of series-parallel systems using genetic algorithm IEEE Transactions on Reliability 45 2 1996 254 266
17. S.T. Cheng Topological optimization of a reliable communication network IEEE Transactions on Reliability 47 3 1998 225 233
18. G. Levitin, and A. Lisnianski A new approach to solving problems of multi-state system reliability optimization Quality Reliability Engineering International 17 2 2001 93 104
19. S.W. Kiu, and D.F. McAllister Reliability optimization of computer-communication networks IEEE Transactions on Reliability 37 1988 475 483
20. A. Kumar, R.M. Pathak, and Y.P. Gupta Genetic-algorithm-based reliability optimization for computer network expansion IEEE Transactions on Reliability 41 1995 63 72
21. A. Kumar, R.M. Pathak, Y.P. Gupta, and H.R. Parsaei A genetic algorithm for distributed system topology design Computers and Industrial Engineering 28 1995 659 670
22. C.J. Colbourn The combinatorics of network reliability 1987 Oxford University Press New York
23. M.L. Fisher, R. Jaikumar, and L. Van Wassenhove A multiplier adjustment method for the generalised assignment problem Management Science 32 1986 1095 1103
24. P.C. Chu, and J.E. Beasley A genetic algorithm for the generalized assignment problem Computers and Operations Research 24 1997 17 23
25. J.M. Wilson A genetic algorithm for the generalized assignment problem Journal of the Operational Research Society 48 1997 804 809
26. P.R. Harper, V. De Senna, I.T. Vieira, and A.K. Shahani A genetic algorithm for the project assignment problem Computers and Operations Research 32 2005 1255 1265
27. J. Majumdar, and A.K. Bhunia Elitist genetic algorithm for assignment problem with imprecise goal European Journal of Operational Research 177 2007 684 692
28. Y.Z. Wang An application of genetic algorithm methods for teacher assignment problems Expert Systems with Applications 22 2002 295 302
29. M.J. Zuo, Z. Tian, and H.Z. Huang An efficient method for reliability evaluation of multistate networks given all minimal path vectors IIE Transactions 39 2007 811 817
30. L.R. Ford, and D.R. Fulkerson Flows in networks 1962 Princeton University Press NJ
31. M. Srinivas, and M.P. Lalit Genetic algorithm: a survey IEEE Computer 27 1994 18 20
32. D. Goldberg Genetic algorithms in search, optimization and machine learning 1989 Addison-Wesley Press MA
33. J.J. Grefenstette Optimization of control parameters for genetic algorithms IEEE Transactions on Systems, Man and Cybernetics 16 1986 122 128
34. M. Mitchell An introduction to genetic algorithms 1996 MIT Press Cambridge, MA
35. Schaffer JD, Caruana RA, Eshelman LJ, Das R. A study of control parameters affecting online performance of genetic algorithms for function optimization. In: The third international conference on genetic algorithms. Los Altos, CA: Morgan Kaufmann; 1989. p. 51-60.
36. K.F. Man, K.S. Tang, and S. Kwong Genetic algorithms: concepts and applications IEEE Transactions on Industrial Electronics 43 5 1996 519 534
37. P. Zacharia, A. Menti, and Th. Zacharias Genetic algorithm-based optimal design of shunt compensators in the presence of harmonics Electric Power Systems Research 78 2008 728 735
38. D.W. Coit, and A. Smith Penalty guided genetic search for reliability design optimization Computers and Industrial Engineering 30 1996 895 904
39. Syswerda G. Uniform crossover in genetic algorithm. In: The third international conference on genetic algorithms. Los Altos, CA: Morgan Kaufmann; 1989. p. 2-9.
40. M.J. Yao, and W.M. Chu A genetic algorithm for determining optimal replenishment cycles to minimize maximum warehouse space requirements Omega 36 2008 619 631
41. A. Amiri, and H. Pirkul Routing and capacity assignment in backbone communication networks Computers and Operations Research 24 1997 275 287
42. G. Levitin Optimal reliability enhancement for multi-state transmission networks with fixed transmission time Reliability Engineering and System Safety 76 2002 287 299 (Pubitemid 34545608)