|
Tabu Search Meta-Heuristic for Static Manycast Routing and Wavelength Assignment over Wavelength-Routed Optical WDM Networks |
|
Report Number: |
UMASSD-CIS-TR-2009005 |
|
Publication Type: |
Unpublished |
|
File Name: |
UMASSD-CIS-TR-2009005.pdf
|
|
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 static many- cast 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 another MA-RWA heuristic called lambda path heuristic (LPH) as well as a multicast RWA heuristic. The tabu search meta-heuristic shows a 10% improvement over LPH and a 30-40% improvement over the multicast heuristic for various realistic networks. |
|
Authors: |
Neal Charbonneau
Vinod Vokkarane
(Primary Contact)
|
