Tabu Search Meta-Heuristic for Static Manycast Routing and Wavelength Assignment over Wavelength-Routed Optical WDM Networks

N Charbonneau,V M Vokkarane

doi:10.1109/icc.2010.5502241

Tabu Search Meta-Heuristic for Static Manycast Routing and Wavelength Assignment over Wavelength-Routed Optical WDM Networks

N Charbonneau, V M Vokkarane

https://doi.org/10.1109/icc.2010.5502241

Copy DOI

Publication Date: May 1, 2010

Citations: 33

Affiliation: University of Massachusetts Dartmouth

#Wavelength-Routed WDM Networks #Wavelength-Routed Optical WDM Networks + Show 8 more

Abstract
Full-Text PDF
Similar Papers

Abstract

This paper presents a tabu search meta-heuristic to solve the static manycast routing and wavelength assignment problem (MA-RWA). The problem is to route a set of manycast requests over a wavelength-routed WDM network such that the number of wavelengths required is minimized. We present the details of a tabu search meta-heuristic for this problem and compare it to two other MA-RWA heuristics called lambda path heuristic (LPH) and shortest path tree (SPT) heuristic. The tabu search meta-heuristic shows a 10% improvement over LPH and a 30-40% improvement over SPT for various realistic networks.

Full Text