Title :
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
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;
Conference_Titel :
INFOCOM 2002. Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE
Print_ISBN :
0-7803-7476-2
DOI :
10.1109/INFCOM.2002.1019392
