Artículos de revistas
A fixed-parameter tractable approach for the wavelength assignment problem in transparent networks
Registro en:
Ieee Communications Letters. Ieee-inst Electrical Electronics Engineers Inc, v. 12, n. 7, n. 523, n. 525, 2008.
1089-7798
WOS:000257511200015
10.1109/LCOMM.2008.080450
Autor
Drummond, AC
da Fonseca, NLS
Institución
Resumen
One possibility for the formulation of the RWA problem in transparent networks is the creation of an auxiliary undirected graph with vertices representing lightpaths in the network. Coloring graphs is an NP-Hard problem and various heuristics have been proposed for the solution of wavelength assignment problem in optical networks. This letter introduces an approach for exact solution for the assignment of wavelengths to lightpaths in transparent networks using a novel Parameterized Complexity Theory. 12 7 523 525