Evolutionary Multiobjective Strategy for Regenerator Placement in Elastic Optical Networks

In this paper, we propose an evolutionary multiobjective regenerator placement strategy for elastic optical networks (eMORP). The proposed optimization strategy uses the genetic algorithm NSGA-II to determine non-dominated solutions when the call request blocking probability and the total amount of regenerators used in the network are taken into account. In our simulations, we considered the amplified spontaneous emission noise generated by optical amplifiers (in-line, booster, and pre-amplifier) as physical impairment. Two recently proposed heuristics for regenerator assignment have been used, together with the regenerator placement strategies proposed and analyzed in this paper, for comparison purpose. The results obtained for two different network physical topologies state the efficiency of eMORP. Our regenerator placement strategy reduced considerably the call request blocking probability for the same number of regenerators in the network, as well as it acquired efficient solutions with just a fraction of the nodes with regeneration capability in comparison to other heuristics presented in the literature.