Bin-packing based optimisation of EON Networks with S-BVTs
Sousa, A. F.
; Tomaszewski, A
; Pióro, M.
Bin-packing based optimisation of EON Networks with S-BVTs, Proc Conf. on Optical Networks Design and Modelling - ONDM, Cartagena, Spain, Vol. 1, pp. 170 - 175, May, 2016.
Digital Object Identifier: 10.1109/ONDM.2016.7494082
Abstract
In the paper we address an important problem in minimum cost design of Elastic Optical Networks (EON), namely the problem of optimizing the configurations of Sliceable-Bandwidth Variable Transceivers (S-BVT) at the EON nodes. We first show how this optimization problem can be viewed and modeled as a combination of three bin packing subproblems, with additional constraints ensuring feasibility of the solution. Then, we propose various valid inequalities and symmetry breaking constraints to strengthen the introduced model. Finally, we show, through computational results, that the strengthening techniques very effectively enable achieving near-optimal solutions.