Load Balancing Routing with Genetic Algorithm Based on Link Load Metric

In packet switching networks such as the Internet, to utilize network resources effectively, routing algorithms with genetic algorithms have been proposed which generate alternative routes by genetic operators to balance loads among them and prevent congestions. This paper proposes adaptive genetic operators based on link load metric for the genetic routing algorithms in order to realize rapid evaluations of network load status and effective generations of alternative routes. Through simulation experiments performed on a network simulator, we show the effectiveness of the proposed method.