Exact solutions of the Routing, Modulation, and Spectrum Allocation (RMSA) problem in Elastic Optical Networks (EONs), so that the number of admitted demands is maximized while those of regenerators and frequency slots used are minimized, require a complex ILP formulation taking into account frequency-slot continuity and contiguity. We introduce the first such formulation, ending a hiatus of some years since the last ILP formulation for a much simpler RMSA variation was introduced. By exploiting a number of problem and solver specificities, we use the NSFNET topology to illustrate the practicality and importance of obtaining exact solutions.
翻译:弹性光网络(EON)中的路由、调制与频谱分配(RMSA)问题的精确解,需要在满足频率槽连续性与邻接性的前提下,构建复杂的整数线性规划(ILP)模型,从而在最大化接纳需求数量的同时,最小化再生器与频率槽的使用量。本文提出了首个此类ILP模型,填补了自上一版针对更简化RMSA变体的ILP模型提出以来多年的空白。通过利用问题与求解器的多项特性,我们采用NSFNET拓扑结构验证了获取精确解的实用性与重要性。