Title :
Which of the shortest paths should we choose? A proposal of routing in the all-optical WDM networks design
Author :
Durães, G.M. ; Assis, K.D.R. ; Santos, A.F. ; Soares, A.C.B. ; Giozza, W.F.
Author_Institution :
UFBA-Fed. Univ. of Bahia, Salvador, Brazil
Abstract :
We propose to use an iterative heuristic for the shortest path routing in static RWA problem of optical networks. The heuristic´s performance is compared, in terms of number of wavelengths, with the shortest Dijkstra´s path algorithm. The results suggest that it is feasible to choose routes, among the shortest paths, minimizing the number of wavelengths. For all studied scenarios, the heuristic achieved superior performance.
Keywords :
iterative methods; optical fibre networks; telecommunication network routing; wavelength division multiplexing; all-optical WDM network; iterative heuristic; shortest Dijkstra path algorithm; shortest path routing; static RWA problem; Algorithm design and analysis; Circuits; Design optimization; Iterative algorithms; Optical design; Optical fiber networks; Proposals; WDM networks; Wavelength assignment; Wavelength routing; Lightpath Routing; Optical Networks; RWA;
Conference_Titel :
Transparent Optical Networks (ICTON), 2010 12th International Conference on
Conference_Location :
Munich
Print_ISBN :
978-1-4244-7799-9
Electronic_ISBN :
978-1-4244-7797-5
DOI :
10.1109/ICTON.2010.5549127
