Routing and wavelength assignment in WDM rings with heterogeneous wavelength conversion capabilities

Author

Cavendish, Dirceu ; Sengupta, Bhaskar

Author_Institution

C&C Res. Labs., NEC, Princeton, NJ, USA

Volume

3

fYear

2002

fDate

2002

Firstpage

1415

Abstract

In this paper, we study the routing and wavelength assignment (RWA) tasks in WDM rings with heterogeneous wavelength conversion capabilities. By heterogeneous, we mean that different nodes of the WDM ring might have different wavelength conversion capabilities. An integer linear programming (ILP) formulation is used to optimally solve small examples of the problem. Because many RWA problems have exponential complexity, efficient heuristics are needed. We use the results from the ILP to evaluate the performance of several fast RWA algorithms, which are shown to give accurate solutions under various traffic scenarios.

Keywords

integer programming; linear programming; network topology; optical fibre networks; optical wavelength conversion; telecommunication network routing; telecommunication traffic; wavelength division multiplexing; WDM rings; efficient heuristics; exponential complexity; heterogeneous wavelength conversion capabilities; integer linear programming; performance evaluation; routing and wavelength assignment; traffic; Bandwidth; Integer linear programming; Optical transmitters; Optical wavelength conversion; SONET; Synchronous digital hierarchy; Telecommunication traffic; Wavelength assignment; Wavelength division multiplexing; Wavelength routing;

fLanguage

English

Publisher

ieee

Conference_Titel

INFOCOM 2002. Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE

ISSN

0743-166X

Print_ISBN

0-7803-7476-2

Type

conf

DOI

10.1109/INFCOM.2002.1019392

Filename

1019392