Provisioning algorithms for WDM optical networks

Author

Alanyali, Murat ; Ayanoglu, Ender

Author_Institution

Lucent Technol., AT&T Bell Labs., Holmdel, NJ, USA

Volume

2

fYear

1998

fDate

29 Mar-2 Apr 1998

Firstpage

910

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

iterative methods; network topology; optical fibre networks; telecommunication network reliability; telecommunication network routing; wavelength division multiplexing; WDM optical networks; computational complexity; connection provisioning; failures; fault-tolerant networks; heuristic algorithm; iterative algorithm; mesh-like topology; optimisation problem; provisioning algorithms; restorable networks design; routing; static connection requests; transport networks; wavelength assignment; wavelength division multiplexing; Costs; Design methodology; Fault tolerance; Optical fiber devices; Optical fiber networks; Stimulated emission; Telecommunication traffic; WDM networks; Wavelength assignment; Wavelength division multiplexing;

fLanguage

English

Publisher

ieee

Conference_Titel

INFOCOM '98. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE

Conference_Location

San Francisco, CA

ISSN

0743-166X

Print_ISBN

0-7803-4383-2

Type

conf

DOI

10.1109/INFCOM.1998.665116

Filename

665116