Virtual Topology Design of Passive Star Networks using Genetic Algorithms

유전자 알고리즘을 이용한 Passive Star 네트워크의 가상위상설계

  • 정혜진 (아주대학교 대학원 컴퓨터공학과) ;
  • 위규범 (아주대학교 정보통신전문대학원) ;
  • 예홍진 (아주대학교 정보통신전문대학원) ;
  • 홍만표 (아주대학교 정보통신전문대학원)
  • Published : 2000.03.01

Abstract

We can consider the interconnection structure suing WDM from two different levels, physical and virtual topologies. In the virtual topology, various channels on physical links can be established between transmitters and the receivers of the nodes. It is important to design efficient virtual topologies, because they have a benefit of performance improvement in interconnection networks depending on traffic matrices without changing physical topologies. In this paper we suggest a way to design virtual topologies that minimize average packet delays for given traffic matrices using genetic algorithms.

Keywords

References

  1. C. A. Brackett, 'Dense Wavelength Division Multiplexing Networks : Principles and Applications,' IEEE J. on Selected Areas in Communications. Vol. 8, No.6, pp.948-964, Aug. 1990 https://doi.org/10.1109/49.57798
  2. R.J. Vetter and D. H. C. Du, 'Distributed Computing with High-Speed Optical Networks,' IEEE Computer, pp. 8-18, Feb. 1993 https://doi.org/10.1109/2.191977
  3. J. A. Bannister, L.Fratta, and M. Gerla, 'Topological Design of the Wavelength Division Optical Networks,' IEEE INFOCOM '90, San Francisco, CA, June. 1990 https://doi.org/10.1109/INFCOM.1990.91351
  4. J. F. P. Labourdette, and A. S. Acampora, 'Logically Rearrangeable Multihop Lightwave Networks,' IEEE Trans. Communication, Vol.39, Aug. 1991 https://doi.org/10.1109/26.134012
  5. S. W. Bollinger and S. F. Midkiff, 'Heuristic Technique for Processing and Link Assignment in Multicomputers,' IEEE Trans. Comput., Vol.40, Mar. 1991 https://doi.org/10.1109/12.76410
  6. S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, 'Optimization by Simulated Annealing,' Science, Vol.220, No.4598, May 1983
  7. A. Ganz, and X. Wang, 'Efficient Algorithm for Virtual Topology Design in Multihop Lightwave Networks,' IEEE/ACM Trans. on Networking, Vol. 2, No.3, June. 1994 https://doi.org/10.1109/90.311620
  8. D. E. Goldberg, 'Genetic Algorithms in Search, Optimization, and Machine Learning,' AddisonWesley, 1989
  9. M. Mitchell, 'An Introduction to Genetic Algorithms,' MIT Press, 1996