Title :
Design of static resilient WDM mesh networks with multiple heuristic criteria
Author :
Dacomo, Andrea ; De Patre, S. ; Maier, Guido ; Pattavina, Achille ; Martinelli, Mario
Author_Institution :
CoreCom, Milan, Italy
Abstract :
We present a heuristic method to optimize the capacity of a WDM mesh network assigning working and protection capacity to a set of static optical-connection requests under the link-disjoint constraint. The method can be applied to networks supporting either dedicated or shared path-protection. Routing and fiber and wavelength assignment (RFWA) are jointly performed for all the lightpaths with the aim of minimizing the number of fibers in the network. The employment of multiple prioritized heuristic criteria and an efficient link disjoint paths search algorithm are proposed. With less computational effort, the proposed heuristic approach allows one to obtain good suboptimal results compared to the exact integer-linear-programming optimization. After introducing our design approach, we discuss the optimization of particular case-study networks under various conditions and compare the results.
Keywords :
integer programming; linear programming; network topology; optical fibre networks; search problems; telecommunication network planning; telecommunication network routing; wavelength division multiplexing; dedicated path-protection; efficient link disjoint paths search algorithm; integer-linear-programming optimization; lightpaths; link-disjoint constraint; multiple heuristic criteria; multiple prioritized heuristic criteria; network planning; network routing; shared path-protection; static optical-connection requests; static resilient WDM mesh networks; suboptimal results; wavelength assignment; wavelength division multiplexing; Constraint optimization; Design optimization; Employment; Mesh networks; Optical fiber networks; Protection; WDM networks; Wavelength assignment; Wavelength division multiplexing; Wavelength routing;
Conference_Titel :
INFOCOM 2002. Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE
Print_ISBN :
0-7803-7476-2
DOI :
10.1109/INFCOM.2002.1019433