Journal of Korean Society of Industrial and Systems Engineering (산업경영시스템학회지)

Society of Korea Industrial and System Engineering (한국산업경영시스템학회)
권호 표지

Economic Design of Local Area Networks using Genetic Algorithms

유전자 알고리즘을 이용한 경제적 LAN 설계

  • Yum Chang-Sun (Division of Business Administration, Pukyong National University) ;
  • Lee Han-Jin (Division of Business Administration, Pukyong National University)
  • Published : 2005.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, the design problem of local area networks is defined as finding the network topology minimizing cost subject to reliability constraint. The design problem includes issues such as multiple choices of link type for each possible link, multiple choices of hub type for each hub, and allocation of the users to the hubs. To efficiently solve the problem, a genetic approach is suggested. According to the experiments, the proposed approach improves search performance.

Keywords

References

  1. Aggarwal, K. K., Gupta, J. S., and Misra, K. B., 'A Simple Method for Reliability Evaluation of a Communication System', IEEE Transactions On Communication System, Vol. 23, No. 5, 1975, pp. 563-566
  2. Cancela, H. and El Khadiri, M., 'A Recursive Variance-Reduction Algorithm for Estimating Communication-Network Reliability', IEEE Transactions On Reliability. Vol. 44, No. 4, 1995, pp. 595-602 https://doi.org/10.1109/24.475978
  3. Deeter, D. L., and Smith, A. E, 'Economic Design of Reliable Networks', IIE Transactions, Vol. 30, No. 12, 1998, pp. 1161-1174
  4. Dengiz, B., Altiparmak., F., and Smith, A. E., 'Efficient Optimization of All-Terminal Reliable Networks Using an Evolutionary Approach', IEEE Transactions on Reliability, Vol. 46, No. 1, 1997, pp. 11-17 https://doi.org/10.1109/24.589920
  5. Elbaum, R. and Sidi, M., 'Topological Design of Local-Area Networks using Genetic Algorithms', IEEE/ACM Transactions on Networking, Vol. 4, No. 5, 1996, pp. 766-778 https://doi.org/10.1109/90.541324
  6. Ersoy, C. and Panwar, S. S., 'Topological Design of Interconnected LAN/MAN networks', IEEE Journal on Selected Areas in Communications, Vol. 11, No. 8, 1993, pp. 1172-1182 https://doi.org/10.1109/49.245906
  7. Filho, V. J. M. and Galvao, R. D., 'Design of Interconnection of Local Area Networks', International Transactions in Operational Research, Vol. 5, No. 3, 1998, pp. 211-231
  8. Gen, M., IDA, K., and Kim, J. R., 'A Spanning Tree-Based Genetic Algorithm for Bicriteria Topological Network Design', Proceedings of IEEE International Conference on Evolutionary Computation, 1998, pp. 15-20
  9. Kershenbaum, A., Telecommunication Network Design Algorithms, McGraw-Hill, Inc., New York, 1993
  10. Rao, V. V. B., 'Most-vital Edge of a Graph with respect to Spanning Trees', IEEE Transactions on Reliability, Vol 47, No. 3, 1998, pp. 6-7 https://doi.org/10.1109/24.690884
  11. Tate, D. M. and Smith, A. E., 'A Genetic Approach to the Quadratic Assignment Problem', Computers and Operations Research, Vol 22, No. 1, 1995, pp. 73-83 https://doi.org/10.1016/0305-0548(93)E0020-T
  12. Wood, R. K., 'Factoring Algorithms for Computing K-Terminal Network Reliability', IEEE Transactions On Reliability. Vol. 35, No. 3, 1986, pp. 269-278 https://doi.org/10.1109/TR.1986.4335431
  13. Van Slyke, R. M., and Frank, H., 'Network Reliability Analysis-Part I ', Networks, Vol. 1, No. 3 1972, pp. 49-64