Title :
Tabu search optimization of optical ring transport networks
Author :
Morley, G.D. ; Grover, Wayne D.
Author_Institution :
Network Photonics, Calgary, Alta., Canada
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;
Conference_Titel :
Global Telecommunications Conference, 2001. GLOBECOM '01. IEEE
Conference_Location :
San Antonio, TX
Print_ISBN :
0-7803-7206-9
DOI :
10.1109/GLOCOM.2001.966163
