Placement of wavelength converters for minimal wavelength usage in WDM networks
Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review
Author(s)
Related Research Unit(s)
Detail(s)
| Original language | English |
|---|---|
| Title of host publication | Proceedings IEEE INFOCOM 2002 |
| Subtitle of host publication | Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies |
| Publisher | Institute of Electrical and Electronics Engineers, Inc. |
| Pages | 1425-1431 |
| Volume | 3 |
| ISBN (print) | 0-7803-7476-2 |
| Publication status | Published - 2002 |
Publication series
| Name | Proceedings - IEEE INFOCOM |
|---|---|
| Publisher | Institute of Electrical and Electronics Engineers Inc. |
| ISSN (Print) | 0743-166X |
Conference
| Title | 21st Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE IINFOCOM 2002) |
|---|---|
| Location | Hilton New York Hotel |
| Place | United States |
| City | New York |
| Period | 23 - 27 June 2002 |
Link(s)
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. et al.
Proceedings IEEE INFOCOM 2002: Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies. Vol. 3 Institute of Electrical and Electronics Engineers, Inc., 2002. p. 1425-1431 (Proceedings - IEEE INFOCOM).
Proceedings IEEE INFOCOM 2002: Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies. Vol. 3 Institute of Electrical and Electronics Engineers, Inc., 2002. p. 1425-1431 (Proceedings - IEEE INFOCOM).
Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review
