Computer Science and Engineering, Department of


Date of this Version



Published in Global Telecommunications Conference, 1999. GLOBECOM '99 Volume: 2.
Digital Object Identifier: 10.1109/GLOCOM.1999.830014
Publication Year: 1999 , Page(s): 1433 - 1437 vol. 2.
Copyright 1999 IEEE. Used by permission.


Routing and wavelength assignment (RWA) is an important problem that arises in wavelength division multiplexed (WDM) optical networks. Previous studies have solved many variations of this problem under the assumption of perfect conditions regarding the power of a signal. In this paper, we investigate this problem while allowing for degradation of routed signals by components such as taps, multiplexers, and fiber links. We assume that optical amplifiers are preplaced. We investigate the problem of routing the maximum number of connections while maintaining proper power levels. The problem is formulated as a mixed-integer nonlinear program and two-phase hybrid solution approaches employing two different heuristics are developed