Browse > Article

Economic Design of Local Area Networks using Genetic Algorithms  

Yum Chang-Sun (Division of Business Administration, Pukyong National University)
Lee Han-Jin (Division of Business Administration, Pukyong National University)
Publication Information
Journal of Korean Society of Industrial and Systems Engineering / v.28, no.2, 2005 , pp. 101-108 More about this Journal
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
Local Area Network; Economic Design; Reliability; Genetic Algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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   DOI   ScienceOn
2 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   DOI   ScienceOn
3 Kershenbaum, A., Telecommunication Network Design Algorithms, McGraw-Hill, Inc., New York, 1993
4 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
5 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
6 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   DOI   ScienceOn
7 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
8 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   DOI   ScienceOn
9 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   DOI   ScienceOn
10 Wood, R. K., 'Factoring Algorithms for Computing K-Terminal Network Reliability', IEEE Transactions On Reliability. Vol. 35, No. 3, 1986, pp. 269-278   DOI   ScienceOn
11 Van Slyke, R. M., and Frank, H., 'Network Reliability Analysis-Part I ', Networks, Vol. 1, No. 3 1972, pp. 49-64
12 Deeter, D. L., and Smith, A. E, 'Economic Design of Reliable Networks', IIE Transactions, Vol. 30, No. 12, 1998, pp. 1161-1174
13 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   DOI   ScienceOn