Bin-packing based optimisation of EON Networks with S-BVTs
(2016) 20th International Conference on Optical Network Design and Modeling, ONDM 2016- 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.
Please use this url to cite or link to this publication:
https://lup.lub.lu.se/record/10ef03b1-f74d-4a85-b6fb-c6ab0cb8441b
- author
- de Sousa, Amaro ; Tomaszewski, Artur and Pioro, Michal LU
- organization
- publishing date
- 2016-06-16
- type
- Chapter in Book/Report/Conference proceeding
- publication status
- published
- subject
- keywords
- Elastic Optical Networks, integer linear programming, network design, valid inequalities
- host publication
- 2016 20th International Conference on Optical Network Design and Modeling, ONDM 2016
- article number
- 7494082
- publisher
- IEEE - Institute of Electrical and Electronics Engineers Inc.
- conference name
- 20th International Conference on Optical Network Design and Modeling, ONDM 2016
- conference location
- Cartagena, Spain
- conference dates
- 2016-05-09 - 2016-05-12
- external identifiers
-
- scopus:84978536172
- ISBN
- 9781467399883
- DOI
- 10.1109/ONDM.2016.7494082
- language
- English
- LU publication?
- yes
- id
- 10ef03b1-f74d-4a85-b6fb-c6ab0cb8441b
- date added to LUP
- 2017-02-01 08:58:35
- date last changed
- 2022-03-01 19:09:22
@inproceedings{10ef03b1-f74d-4a85-b6fb-c6ab0cb8441b, abstract = {{<p>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.</p>}}, author = {{de Sousa, Amaro and Tomaszewski, Artur and Pioro, Michal}}, booktitle = {{2016 20th International Conference on Optical Network Design and Modeling, ONDM 2016}}, isbn = {{9781467399883}}, keywords = {{Elastic Optical Networks; integer linear programming; network design; valid inequalities}}, language = {{eng}}, month = {{06}}, publisher = {{IEEE - Institute of Electrical and Electronics Engineers Inc.}}, title = {{Bin-packing based optimisation of EON Networks with S-BVTs}}, url = {{http://dx.doi.org/10.1109/ONDM.2016.7494082}}, doi = {{10.1109/ONDM.2016.7494082}}, year = {{2016}}, }