A Novel Genetic Algorithm for Static Virtual Topology Reconfiguration in IP/WDM Optical Networks

Abstract

The transport traffic in WDM optical networks are provided to the networks customers in the form of lightpath via virtual topology reconfiguration(VTR), thus the algorithm to perform such an VTR has crucial impact on the resource usage efficiency. This paper proposes the routing algorithm of the Virtual Topology Reconfiguration based on the Genetic Algorithm (VTR-GA) for static traffic in the IP/WDM optical networks and develops an integer linear programming (ILP) model to solve the VTR problem. The proposed algorithm procedure and key issues, including the coding, initial population, fitness, crossover and variation within such an algorithm, are addressed. Its effectiveness in the resource utility has been verified by comparing the results from the proposed algorithm with those of both running CPLEX under the small-size network and the heuristic algorithms used formerly on the NSFnet.