Economic design of reliable networks

References

• Atiqullah , M.M. and Rao , S.S. ( 1993 ) Reliability optimization of communication networks using simulated annealing. Microelectronics and Reliability , 33 , 1303 – 1319 .
   Web of Science ®Google Scholar
• Jan , R.-H. , Hwang , F.-J. and Chen , S.-T. ( 1993 ) Topological optimization of a communication network subject to a reliability constraint. IEEE Transactions on Reliability , 42 , 63 – 70 .
   Web of Science ®Google Scholar
• Pierre , S. , Hyppolite , M.-A. , Bourjolly , J.-M. and Dioume , O. ( 1995 ) Topological design of computer communication networks using simulated annealing. Engineering Applications of Artificial Intelligence , 8 , 61 – 69 .
   Web of Science ®Google Scholar
• Aggarwal , K.K. , Chopra , Y.C. and Bajwa , J.S. ( 1982 ) Topological layout of links for optimising the overall reliability in a computer communication system. Microelectronics and Reliability , 22 , 347 – 351 .
   Web of Science ®Google Scholar
• Fetterolf , P.C. and Anandalingam , G. ( 1992 ) Optimal design of LAN-WAN internetworks an approach using simulated annealing. Annals of Operations Research , 36 , 275 – 298 .
   Google Scholar
• Wilkov , R.S. ( 1972 ) Design of computer networks based on a new reliability measure , in Proceedings of the Symposium on Computer-Communications Networks and Teletraffic , Fox, I. (ed.) , Polytechnic Institute of Brooklyn , Brooklyn , NY . pp. 371 – 384 .
   Google Scholar
• Walters , G.A. and Smith , D.K. ( 1995 ) Evolutionary design algorithm for optimal layout of tree networks. Engineering Optimization , 24 , 261 – 281 .
   Web of Science ®Google Scholar
• Dengiz , B. , Altiparmak F. and Smith , A.E. ( 1997 ) Efficient optimization of all-terminal reliable networks using an evolutionary approach. IEEE Transactions on Reliability , 46 , 18 – 26 .
   Web of Science ®Google Scholar
• Glover , F. , Lee , M. and Ryan , J. ( 1991 ) Least-cost network topology design for a new service an application of a tabu search. Annals of Operations Research , 33 , 351 – 362 .
   Google Scholar
• Jan , R.-H. ( 1993 ) Design of reliable networks. Computers and Operations Research , 20 , 25 – 34 .
   Web of Science ®Google Scholar
• Kumar , A. , Pthak R.M. Gupta , Y.P. and Parsaei , H.R. ( 1995 ) A genetic algorithm for distributed system topology design. Computers and Industrial Engineering , 28 , 659 – 670 .
   Web of Science ®Google Scholar
• Kumar , A. , Pthak , R.M. and Gupta , Y.P. ( 1995 ) Genetic-algo-nthm-based reliability optimization for computer network expansion. IEEE Transactions on Reliability , 44 , 63 – 72 .
   Web of Science ®Google Scholar
• Garey , M.R. and Johnson , D.S. ( 1979 ) Computers and Intractability A Guide to the Theory of NP-Completeness , W.H. Freeman and Co. , San Francisco , CA .
   Google Scholar
• Aggarwal , K.K. and Rai , S. ( 1981 ) Reliability evaluation in computer-communication networks. IEEE Transactions on Reliability , R-30 , 32 – 35 .
   Web of Science ®Google Scholar
• Koh , S.J. and Lee , CY. ( 1995 ) A tabu search for the survivable fiber optic communication network design. Computers and Industrial Engineering , 28 , 689 – 700 .
   Web of Science ®Google Scholar
• Deeter , D.L. and Smith , A.E. ( 1997 ) Heuristic optimization of network design considering all terminal reliability , in Proceedings of the Reliability and Maintainability Symposium , IEEE , Piscataway , NJ . pp. 194 – 199 .
   Google Scholar
• Coit , D.W. and Smith , A.E. ( 1996 ) Reliability optimization of series-parallel systems using a genetic algorithm. IEEE Transactions on Reliability , 45 , 254 – 260 .
   Web of Science ®Google Scholar
• Coit , D.W. and Smith , A.E. ( 1996 ) Penalty guided genetic search for reliability design optimization. Computers and Industrial Engineering , 30 , 895 – 904 .
   Web of Science ®Google Scholar
• Coit , D.W. , Smith , A.E. and Tate , D.M. ( 1996 ) Adaptive penalty methods for genetic optimization of constrained combinatorial problems. INFORMS Journal on Computing , 8 , 173 – 182 .
   Google Scholar
• Ida , K. , Gen , M. and Yokota , T. ( 1994 ) System reliability optimization with several failure modes by genetic algorithm , in Proceedings of 16th International Conference on Computers and Industrial Engineering , Gen, M. and Yamazaki, G. (eds) , Perga-mon Press , New York . pp. 349 – 352 .
   Google Scholar
• Painton , L. and Campbell , J. ( 1995 ) Genetic algorithms in optimization of system reliability. IEEE Transactions on Reliability , 44 , 172 – 178 .
   Web of Science ®Google Scholar
• Holland , J.H. ( 1975 ) Adaptation in Natural and Artificial Systems , University of Michigan Press , Ann Arbor , MI .
   Google Scholar
• Goldberg , D.E. ( 1989 ) Genetic Algorithms in Search, Optimization, and Machine Learning , Addison-Wesley , Reading , MA .
   Google Scholar
• DeJong , KA. ( 1975 ) An analysis of the behaviour of a class of genetic adaptive systems . Ph.D. thesis , University of Michigan , Ann Arbor , MI .
   Google Scholar
• Tate , D.M. and Smith , A.E. ( 1995 ) A genetic approach to the quadratic assignment problem . Computers and Operations Research , 11 , 73 – 83 .
   Web of Science ®Google Scholar
• Ball , M. , Van Slyke , R.M. ( 1977 ) Backtracking algorithms for network reliability analysis. Annals of Discrete Mathematics , 1 , 49 – 64 .
   Google Scholar
• Hanzhong , C. and Dongkui , L. ( 1994 ) A new algorithm for computing the reliability of complex networks by the cut method. Microelectronics and Reliability , 34 , 175 – 177 .
   Web of Science ®Google Scholar
• Mandaltsis , D. and Kontoleon , J.M. ( 1987 ) Overall reliability determination of computer networks with hierarchical routing strategies . Microelectronics and Reliability , 11 , 129 – 143 .
   Web of Science ®Google Scholar
• Cancela , H. , El Khadiri , M. ( 1995 ) A recursive variance- reduction algorithm for estimating communication-network reliability. IEEE Transactions on Reliability , 44 , 595 – 602 .
   Web of Science ®Google Scholar
• Easton , M.C. and Wong , C.K. ( 1980 ) Sequential destruction method for Monte Carlo evaluation of system reliability . IEEE Transactions on Reliability , R-29 , 27 – 32 .
   Web of Science ®Google Scholar
• Fishman , G.S. ( 1986 ) A Monte Carlo sampling plan for estimating network reliability. Operations Research , 34 , 581 – 594 .
   Web of Science ®Google Scholar
• Fishman , G.S. ( 1986 ) A comparison of four Monte Carlo methods for estimating the probability of s - t connectedness . IEEE Transactions on Reliability , R-35 , 145 – 155 .
   Web of Science ®Google Scholar
• Kamat , J.S. , Riley , M.W. ( 1975 ) Determination of reliability using event-based Monte Carlo simulation . IEEE Transactions on Reliability , R-4 , 73 – 75 .
   Web of Science ®Google Scholar
• Kumamoto , T.s. Tanaka , K. and Inoue , K. ( 1977 ) Efficient evaluation of system reliability by Monte Carlo method. IEEE Transactions on Reliability , R-26 , 311 – 315 .
   Web of Science ®Google Scholar
• Mazumdar , M. , Coit , D.W. and Shih , F.-R. ( 1995 ) An efficient Monte Carlo method for assessment of system reliability based on a Markov model . Technical report , Department of Industrial Engineering, University of Pittsburgh .
   Google Scholar
• Yeh , M.-S. , Lin , J.-S. and Yeh , W.-C. ( 1994 ) A new Monte Carlo method for estimating network reliability , in Proceedings of the 16th International Conference on Computers and Industrial Engineering , Gen, M. and Yamazaki, G. (eds) , Pergamon Press , New York . pp. 723 – 726 .
   Google Scholar
• Shinmori , S. , Koide , T. and Ishii , H. ( 1995 ) On lower bound for network reliability by edge-packing. Transactions of the Japan Society for Industrial and Applied Mathematics , 5 , 139 – 151 .
   Google Scholar