A Fixed-Parameter Tractable Algorithm for the Wavelength Assignment in WDM Mesh Networks

The assignment of wavelengths to lightpaths in WDM networks is a crucial problem that needs to be solved efficiently. However, the coloring of the graph representing the lightpaths and their interference is an NP-hard problem. The parameterized Complexity Theory offers an attractive theoretical fram...

Celý popis

Podrobná bibliografie

Vydáno v:	IEEE International Conference on Communications (2003) s. 181 - 185
Hlavní autoři:	Drummond, A.C., da Fonseca, N.L.S., Gyurek, R.
Médium:	Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	IEEE 01.05.2008
Témata:	Complexity theory Computer networks Mesh networks Optical fiber networks Optical wavelength conversion Resource management Wavelength assignment Wavelength division multiplexing Wavelength routing WDM networks
ISSN:	1550-3607
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!