Hybrid strategy for routing, modulation and spectrum assignment in elastic optical networks

摘要

In this paper, we propose a novel hybrid strategy that combines mixed integer linear programming (MILP) formulation with different alternative routing approaches that is capable of solving, simultaneously, the routing, modulation format and spectrum assignment problem in the design of elastic optical networks. We extend our proposal to a path-link formulation that, although it is not guaranteed to find the optimal solution, it has shown reasonable solutions within inferior simulation time, allowing it to be used in not very short networks. We also compare our proposal with another MILP formulation and three adapted heuristics, all available in the literature. The results show the benefits of our proposal considering diverse simulation scenarios and different number of modulation formats over 19 realistic networks in terms of simulation run time and maximum number of used set of slots.