DocumentCode
1976953
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
Volume
3
fYear
2002
fDate
2002
Firstpage
1793
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;
fLanguage
English
Publisher
ieee
Conference_Titel
INFOCOM 2002. Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE
ISSN
0743-166X
Print_ISBN
0-7803-7476-2
Type
conf
DOI
10.1109/INFCOM.2002.1019433
Filename
1019433
Link To Document