Browse > Article

Optimization of Computer Network with a Cost Constraint  

Lee, Han-Jin (Division of Business Administration, KyungNam University)
Yum, Chang-Sun (Division of Business Administration, Pukyong National University)
Publication Information
Journal of Korean Society of Industrial and Systems Engineering / v.30, no.1, 2007 , pp. 82-88 More about this Journal
Abstract
This paper considers a topological optimization of a computer network design with a cost constraint. The objective is to find the topological layout of links, at maximal reliability, under the constraint that the network cost is less or equal than a given level of budget. This problem is known to be NP-hard. To efficiently solve the problem, a genetic approach is proposed. Two illustrative examples are used to explain and test the proposed approach. Experimental results show evidence that the proposed approach performs more efficiently for finding a good solution or near optimal solution in comparison with a simulated annealing method.
Keywords
Optimization of Computer Network; Network Design; Network Reliability; Genetic Algorithms;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Arts, E. H. L. and Korst, J. H. M.; Local Search in Combinatorial Optimization, Chichester, UK, John Wiley and Sons, 1997
2 Costamagna, E., Fanni, A., and Giacinto, G.; 'A Simulated Annealing Algorithm for the Optimization of Communication Networks,' in : Proceedings of International Symposium On Signals, Systems and Electronics, San Francisco, pp. 405-408, 1995
3 Dengiz, B., A1tiparmak, F., and Smith, A. E.; 'Efficient Optimization of All-Terminal Reliable Networks Using an Evolutionary Approach,' IEEE Transactions on Reliability, 46(1) : 11-17, 1997   DOI   ScienceOn
4 Cancela, H. and EI Khadiri, M.; 'A Recursive Variance-Reduction Algorithm for Estimating Communication-Network Reliability,' IEEE Transactions On Reliability, 44(4) : 595-602, 1995   DOI   ScienceOn
5 Wood, R. K.; 'Factoring Algorithms for Computing K-Terminal Network Reliability,' IEEE Transactions On Reliability, 35(3), 269-278, 1986   DOI   ScienceOn
6 Deeter, D. L. and Smith, A. E.; 'Economic Design of Reliable Networks,' IIE Transactions, 30 : 1161-1174, 1998
7 Kirkpatrick, S., Gelatt Jr., C. D., and Vecchi, M. P.; 'Optimization by Simulated Annealing,' Science, 220 : 671-680, 1983   DOI   ScienceOn
8 Van Slyke, R. M. and Frank, H.; 'Network Reliability Analysis-Part I ,' Networks, 1(3), 49-64, 1972
9 Jan, R. H., Hwang, F. H., and Cheng, S. T.; 'Topological Optimization of a Communication Network Subject to a Reliability Constraint,' IEEE Transactions of Reliability, 42(1) : 63-70, 1993   DOI   ScienceOn
10 Tate, D. M., Smith, A. E.; 'A Genetic Approach to the Quadratic Assignment Problem,' Computers and Operations Research, 22(1) : 73-83, 1995   DOI   ScienceOn