A Genetic-Algorithm-Based Routing Optimization Scheme for Overlay Network

  • Authors:
  • Jun Lu;Wengang Cheng

  • Affiliations:
  • North China Electric Power University, China;North China Electric Power University, China

  • Venue:
  • ICNC '07 Proceedings of the Third International Conference on Natural Computation - Volume 04
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a multiple-objective routing optimization scheme based on Genetic Algorithm (GA) methodology to the metric tradeoff optimization problem between two routing metric cost (delay and bandwidth) in overlay network. Besides an effective tradeoff routing feature, the scheme applies genetic-crossover to the local-search operations in the optimized iterative course for better performance. Simulation experiments demonstrate, compared with non-GA algorithm, the scheme achieves mainly about 2.17%~ 11.76% optimal gains.