Placement of wavelength converters for minimal wavelength usage in WDM networks

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)peer-review

22 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Title of host publicationProceedings IEEE INFOCOM 2002
Subtitle of host publicationTwenty-First Annual Joint Conference of the IEEE Computer and Communications Societies
PublisherIEEE
Pages1425-1431
Volume3
ISBN (Print)0-7803-7476-2
Publication statusPublished - 2002

Publication series

NameProceedings - IEEE INFOCOM
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISSN (Print)0743-166X

Conference

Title21st Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE IINFOCOM 2002)
LocationHilton New York Hotel
PlaceUnited States
CityNew York
Period23 - 27 June 2002

Abstract

An important goal of the design of WDM (wavelength division multiplexing) networks is to use less wavelengths to serve more communication needs. According to the wavelength conflict rule, we know that the number of wavelengths required in a WDM network is at least equal to the maximal number of channels over a fiber (called maximal link load) in the network. By placing wavelength converters at some nodes in the network, the number of wavelengths needed can be made equal to the maximal link load. In this paper we study the problem of placing the minimal number of converters in a network to achieve that the number of wavelengths in use is equal to the maximal link load. For duplex communication channels, we prove that an optimal solution can be obtained in polynomial-time. For uni-directional communication channels, which was proved to be NP-complete, we develop a set of lemmas which lead to an efficient approximation algorithm whose approximation ratio is two.

Citation Format(s)

Placement of wavelength converters for minimal wavelength usage in WDM networks. / Jia, X.-H.; Du, D.-Z.; Hu, X.-D.; Huang, H.-J.; Li, D.-Y.

Proceedings IEEE INFOCOM 2002: Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies. Vol. 3 IEEE, 2002. p. 1425-1431 (Proceedings - IEEE INFOCOM).

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)peer-review