Tabu search optimization of optical ring transport networks

Author

Morley, G.D. ; Grover, Wayne D.

Author_Institution

Network Photonics, Calgary, Alta., Canada

Volume

4

fYear

2001

fDate

2001

Firstpage

2160

Abstract

We describe and test a tabu search (TS) meta-heuristic for the design of transport networks based on SONET or DWDM optical rings. The relatively simple TS procedure serves to discover incremental design enhancements following a baseline design by RingBuilder (or any other) synthesis package, or to raise confidence in the quality of the initial design. It offers a complimentary approach to existing methods and has the advantage of being applied for however much run-time is available. In metropolitan network test cases from 15 to 43 nodes it finds up to 20% savings in one to three hours

Keywords

SONET; optical fibre networks; optimisation; search problems; telecommunication network planning; wavelength division multiplexing; DWDM; RingBuilder synthesis package; SONET; meta-heuristic; metropolitan network; network nodes; optical ring transport networks; tabu search optimization; transport networks design; History; Network synthesis; Optical add-drop multiplexers; Optical design; Optical fiber networks; Routing; SONET; Space exploration; Testing; Wavelength division multiplexing;

fLanguage

English

Publisher

ieee

Conference_Titel

Global Telecommunications Conference, 2001. GLOBECOM '01. IEEE

Conference_Location

San Antonio, TX

Print_ISBN

0-7803-7206-9

Type

conf

DOI

10.1109/GLOCOM.2001.966163

Filename

966163