Survivable Virtual Topology Mapping in IP-Over-WDM Networks Using Differential Evolution Optimization

In IP-over-WDM networks, a virtual topology is placed over a physical topology of the optical network. Since a simple link failure or a node failure on the physical topology can lead to a huge loss of information, an important challenge is to make the routing of the virtual topology on to the physical topology survivable. This problem is known as the Survivable Virtual Topology Mapping (SVTM), which is an NP-complete problem. So far, this problem has been analysed using heuristic strategies or by the application of optimization tools. In this paper we introduce the application of Differential Evolution (DE) to solve the SVTM problem. The method typically requires few control parameters. An illustrative example is presented showing the effectiveness and efficiency of the proposed algorithm. To the best of our knowledge, our work is the first application of a DE algorithm to the SVTM problem.