Design of static resilient WDM mesh networks with multiple heuristic criteria.pdfVIP

Design of Static Resilient WDM Mesh Networks with Multiple Heuristic Criteria Andrea Dacomo, Simone De Patre, Guido Maier, Achille Pattavina, Mario Martinelli Abstract—We present a heuristic method to optimize the capac- WDM network: given the physical topology and the set of Op- ity of a WDM mesh network assigning working and protection ca- tical Connections (OCs) that must be setup (OC-layer topol- pacity to a set of static optical-connection requests under the link- ogy), network capacity dimensioning and resource allocation disjoint constraint. The method can be applied to networks sup- porting either dedicated or shared path-protection. Routing and are solved simultaneously, minimizing a chosen cost function. fiber and wavelength assignment (RFWA) are jointly performed The method we are proposing is also able to plan the spare ca- for all the lightpaths with the aim of minimizing the number of pacity in an optimal way, in order to guarantee network sur- fibers in the network. The employment of multiple prioritized vivability against a link failure. The issue of survivability of heuristic criteria and an efficient link disjoint paths search algo- optical connections has become of outstanding importance to- rithm are proposed. With less computational effort, the proposed heuristic approach allows to obtain good suboptimal results com- day: a loss of a high-speed optical connection operating at such pared to the exact integer-linear-programming optimization. Af- bit-rates as 10 Gbit/s or higher, even for few seconds, means a ter introducing our design approach, we discuss the optimization huge waste of data. of particular case-study networks under various condition and For this reason, various possible protection techniques act-