Genetic Algorithm based Methodology for an Single-Hop Metro WDM Networks

  • Yang, Hyo-Sik (Division of Electrical an Electronic Engineering, Kyungnam University) ;
  • Kim, Sung-Il (Division of Electrical an Electronic Engineering, Kyungnam University) ;
  • Shin, Wee-Jae (Division of Electrical an Electronic Engineering, Kyungnam University)
  • Published : 2005.11.19

Abstract

We consider the multi-objective optimization of a multi-service arrayed-waveguide grating-based single-hop metro WDM network with the two conflicting objectives of maximizing throughput while minimizing delay. We develop and evaluate a genetic algorithm based methodology for finding the optimal throughput-delay tradeoff curve, the so-called Pareto-optimal frontier. Our methodology provides the network architecture and the Medium Access Control protocol parameters that achieve the Pareto-optima in a computationally efficient manner. The numerical results obtained with our methodology provide the Pareto-optimal network planning and operation solution for a wide range of traffic scenarios. The presented methodology is applicable to other networks with a similar throughput-delay tradeoff.

Keywords