Evaluation of Multi-objective Evolutionary Algorithms for the Design of Resilient OTN over DWDM Networks

Optical networks are the most appropriate technology to meet the growing demand for services through the internet. Optical Transport Network (OTN) brings virtualization’s economic and operational benefits. However, depending on the size of the network, the network planning process can present a high computational cost. Thus, the use of metaheuristics became interesting in this context. In this work, we compared the performance of modern multi-objective algorithms for the planning of resilient OTN networks over DWDM. The evaluation was performed in two different topologies, one with four nodes and seven linkbundles and the other one with 16 nodes and 32 linkbundles. We observed that OMOPSO and SMPSO achieved better results for the first Topology and obtained the best solutions using about 70% fewer iterations than the other algorithms. In contrast, HYPE proved to be more efficient for the second Topology. Despite not being the fastest algorithm, HYPE obtains the smallest number of interfaces when the Rate of Unsuccessful Recovery Fault (RURF) equals zero.