WDM Network Design with Node Protection

Abstract

This work studies the survivable optical network design prob- lem subject to simple node failure where disruption by network recon g- uration degrades the Quality of Service. The impact of the number of recon gurations when a node fails over other objective functions is crit- ical. Therefore, a Multi-Objective Ant Colony Optimization (MOACO) Algorithm is proposed, which tries to nd the best network design as well as the primary and back-up multicast trees considering a multicast re- quest set. The MOACO algorithm simultaneously minimizes the network design cost, the maximum end-to-end optical delay, the total number of recon gurations and the maximum number of recon gurations. The ex- perimental results over di erent instances show the bene ts of the pro- posed approach front to two state-of-the-art protection approaches based on total or partial recon guration.