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

fYear

2000

fDate

2000

Firstpage

621

Lastpage

624

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Communications and Networks, 2000. Proceedings. Ninth International Conference on

Conference_Location

Las Vegas, NV

ISSN

1095-2055

Print_ISBN

0-7803-6494-5

Type

conf

DOI

10.1109/ICCCN.2000.885554

Filename

885554