Provisioning algorithms for WDM optical networks

Author

Alanyali, Murat ; Ayanoglu, Ender

Author_Institution

Dept. of Electr. & Electron. Eng., Bilkent Univ., Ankara, Turkey

Volume

7

Issue

5

fYear

1999

fDate

10/1/1999 12:00:00 AM

Firstpage

767

Lastpage

778

Abstract

This paper concerns connection provisioning for optical networks employing wavelength division multiplexing. A heuristic algorithm is developed and numerically studied for routing and wavelength 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

Keywords

optical fibre networks; optimisation; telecommunication network reliability; telecommunication network routing; wavelength division multiplexing; WAN; WDM optical networks; connection provisioning; heuristic algorithm; networks failures; optimum solution; provisioning algorithms; restorable networks design; routing; static connection requests; wavelength assignment; wavelength division multiplexing; Algorithm design and analysis; Costs; Network topology; Optical fiber devices; Optical fiber networks; Telecommunication traffic; WDM networks; Wavelength conversion; Wavelength division multiplexing; Wavelength routing;

fLanguage

English

Journal_Title

Networking, IEEE/ACM Transactions on

Publisher

ieee

ISSN

1063-6692

Type

jour

DOI

10.1109/90.803389

Filename

803389