Summary: Provisioning Algorithms for WDM Optical Networks 1
Murat Alanyali 2 and Ender Ayanoglu 3
Abstract
This paper concerns connection provisioning for optical networks employing wavelength division
multiplexing. A heuristic algorithm is developed and numerically studied for routing and wave­
length assignment of a set of static connection requests. The algorithm runs much faster than the
optimum solution of this problem. An adaptation of the algorithm is proposed to design restorable
networks which can handle a specified set of failures. The proposed algorithm is based on taking
all failures into consideration simultaneously, and performs better than developing independent
designs for each failure.
1 Introduction
Transport networks are wide area networks that provide connectivity for aggregated traffic streams.
Modern transport networks increasingly employ wavelength division multiplexing (WDM) technol­
ogy to utilize the vast transmission bandwidth of fiber. WDM is based on transmission of data
over separate wavelength channels on each fiber. At the present time, WDM is mainly employed as
a point­to­point transmission technology. In such networks, optical signals on each wavelength are
converted to electrical signals at each network node. On the other hand, WDM optical networking
technology, which has been developed within the last decade, and which is becoming commercially
available [1, 2, 3], employs wavelengths on an end­to­end basis, without electrical conversion in the
network.

Source: Ayanoglu, Ender - Department of Electrical and Computer Engineering, University of California, Irvine

Collections: Engineering