Bin-Packing Based Optimisation of EON Networks with S-BVTs

Amaro De Sousa , Artur Tomaszewski , Michał Pióro

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 SliceableBandwidth 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.
Author Amaro De Sousa - [University of Avero]
Amaro De Sousa,,
-
- University of Avero
, Artur Tomaszewski IT
Artur Tomaszewski,,
- The Institute of Telecommunications
, Michał Pióro IT
Michał Pióro,,
- The Institute of Telecommunications
Pages170-175
Publication size in sheets0.5
Book Pavón Mariño Pablo (eds.): Proceedings of the 20th International Conference on Optical Networking Design and Modeling - ONDM 2016, 2016, IEEE, ISBN 978-1-4673-9988-3, 210 p.
Keywords in EnglishElastic Optical Networks, network design, integer linear programming, valid inequalities
DOIDOI:10.1109/ONDM.2016.7494082
projectLTCC - Logical tunnel capacity control - a traffic routing and protection strategy for communication networks with variable link capacity. Project leader: Pióro Michał, , Phone: +48 22 234-7383, application date 10-06-2015, start date 24-02-2016, planned end date 23-02-2019, IT/2016/badawczy/46, Implemented
WEiTI Projects financed by NSC [Projekty finansowane przez NCN]
Industry-Driven Elastic and Adaptive Lambda Infrastructure for Service and Transport Networks . Project leader: Pióro Michał, , Phone: +48 22 234-7383, start date 01-11-2012, end date 31-10-2015, IT/2012/7PR/11, Completed
WEiTI 7 Framework Programme (7 FP) [7 Program Ramowy (7 PR)]
The Develpment of Digital Communicatios. Project leader: Siuzdak Jerzy, , Phone: +48 22 234-7232, start date 27-04-2015, end date 31-12-2016, IT/2015/statut, Completed
WEiTI Działalność statutowa
Languageen angielski
File
2016 Sousa Tomaszewski Pióro Bin-Packing Based Optimisation.pdf (file archived - login or check accessibility on faculty) 2016 Sousa Tomaszewski Pióro Bin-Packing Based Optimisation.pdf 305.89 KB
Score (nominal)15
ScoreMinisterial score = 15.0, 27-03-2017, BookChapterMatConfByIndicator
Ministerial score (2013-2016) = 15.0, 27-03-2017, BookChapterMatConfByIndicator
Citation count*0
Cite
Share Share



* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.
Back