Access the full text.
Sign up today, get DeepDyve free for 14 days.
B Mukherjee (2006)
Optical WDM Networks
E Modiano, A Narula-Tam (2002)
Survivable lightpath routing: a new approach to the design of WDM-based networksIEEE J. Select. Areas Commun., 20
A Todimala, B Ramamurthy (2007)
A scalable approach for survivable virtual topology routing in optical WDM networksIEEE J. Select. Areas Commun., 25
S Das, PN Suganthan (2011)
Differential evolution: a survey of the state-of-the-artIEEE Trans. Evol. Comput., 15
L Sahasrabuddhe, S Ramamurthy, B Mukherjee (2002)
Fault management in IP-over-WDM networks: WDM protection versus IP restorationIEEE J. Select. Areas Commun., 20
FC Ergin, E Kaldirim, A Yayimli, AS Uyar (2010)
Ensuring resilience in optical WDM networks with nature-inspired heuristicsIEEE/OSA J. Opt. Commun. Netw., 2
Y Jin (1971)
Yen.: finding the k shortest loopless paths in a networkManag. Sci., 17
F Lezama, G Castañón, AM Sarmiento (2012)
Differential evolution optimization applied to the wavelength converters placement problem in all optical networksComput. Netw., 56
J Vesterstrom, R Thomsen (2004)
A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problemsProc. Congr. Evol. Comput. (CEC), 2
In IP-over-wavelength division multiplexing networks, a virtual topology is placed over the physical topology of the optical network. Given that a simple link failure or a node failure on the physical topology can cause a significant 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 survivable virtual topology mapping (SVTM) and is known to be an NP-complete problem. So far, this problem has been optimally solved for small instances by the application of integer linear programming and has been sub-optimally solved for more realistic instances by heuristic strategies such as ant colony optimization and genetic algorithms. In this paper, we introduce the application of differential evolution (DE) to solve the SVTM problem and enhancements based on DE are proposed as well. Three algorithms based on DE are developed. The enhanced variants have better convergence rate, get better quality of solutions and require few control parameters. We present the impact of these parameters on the system’s performance improvement. Algorithms are evaluated in different test bench optical networks, as NSFnet and USA, demonstrating that the enhanced DE algorithm overcomes the other two, for small instances. The three algorithms reach a 100 survivable mapping for small instances. The three algorithms also find positive survivable mappings and reduce the network wavelength links. Results show the effectiveness and efficiency of the proposed algorithms.
Photonic Network Communications – Springer Journals
Published: Jun 27, 2014
Access the full text.
Sign up today, get DeepDyve free for 14 days.