Title :
A new wavelength assignment method for minimal wavelength conversions in WDM networks
Author :
Jia, Xiaohua ; Du, Ding-Zhu ; Hu, Xiao-Dong ; Huang, He-Jiao ; Li, Deying
Author_Institution :
Dept. of Comput. Sci., City Univ. of Hong Kong, Kowloon, China
Abstract :
In multihop systems of wavelength division multiplexing (WDM) networks, wavelength conversion is required at the conjunction of two lightpaths if they use different wavelengths. We consider the problem of assigning wavelengths to the lightpaths by using a limited number of wavelengths, so that the overall number of wavelength conversions in the whole system is minimal. The problem is formulated as a maximum clique cover problem. An approximation algorithm is proposed to solve it. Our proposed theory also illustrates the tradeoff relationship between the number of wavelengths and the number of conversions in the system
Keywords :
approximation theory; minimisation; optical fibre networks; optical wavelength conversion; wavelength division multiplexing; WDM networks; approximation algorithm; maximum clique cover problem; minimal wavelength conversions; multihop systems; wavelength assignment method; wavelength division multiplexing; Approximation algorithms; Data communication; Frequency division multiplexing; Intelligent networks; Optical wavelength conversion; Spread spectrum communication; WDM networks; Wavelength assignment; Wavelength conversion; Wavelength division multiplexing;
Conference_Titel :
Computer Communications and Networks, 2000. Proceedings. Ninth International Conference on
Conference_Location :
Las Vegas, NV
Print_ISBN :
0-7803-6494-5
DOI :
10.1109/ICCCN.2000.885554
