Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

Bin-packing based optimisation of EON Networks with S-BVTs

de Sousa, Amaro ; Tomaszewski, Artur and Pioro, Michal LU (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:
author
; and
organization
publishing date
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}},
}