Optimization models for flexgrid elastic optical networks

Mateusz Żotkiewicz , Michał Pióro , Marc Ruiz , Mirosław Klinkowski , Luis Velasco


In the paper we present integer programming (IP) ptimization models for flexgrid elastic optical networks (EON). We consider several different basic assumptions regarding flexibility of EON that lead to a variety of IP formulations differing in precision and complexity. As usual, detailed models aiming at precisely describing technological aspects of EON suffer from tractability issues resulting from their greater complexity and have to be reasonably simplified. To achieve this, we consider cases where the bandwidth is divided into predefined slots, cases where the bandwidth is continuous and can be divided between demands with no restrictions, cases where a list of predefined paths is available, and finally cases where all the paths are indirectly taken into account. We present both compact and non-compact formulations. The non-compact formulations are accompanied with brief description of the dedicated column generation algorithms.
Author Mateusz Żotkiewicz (FEIT / IT)
Mateusz Żotkiewicz,,
- The Institute of Telecommunications
, Michał Pióro (FEIT / IT)
Michał Pióro,,
- The Institute of Telecommunications
, Marc Ruiz - [Universitat Politecnica de Catalunya]
Marc Ruiz,,
, Mirosław Klinkowski - [Instytut Łacznosci, Poland]
Mirosław Klinkowski,,
, Luis Velasco - [Universitat Politecnica de Catalunya]
Luis Velasco,,
PagesMo.B4.2 (1-4)
Book Jaworski Marek, Marciniak Marian (eds.): Proceedings of the 15th International Conference on Transparent Optical Networks ICTON'2013, 2013, Cartagena, IEEE Photonics Society, ISBN 978-1-4799-0683-3, 900 p.
ICTON2013_Programme.pdf / 640.79 KB / No licence information
06602672.pdf / 269.91 KB / No licence information
Keywords in Englishflexgrid optical network; routing and spectrum allocation; mathematical modeling
ProjectIndustry-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)]
Mixed-integer programming models for joint optimization of link capacity assignment, flow scheduling, and routing in fair multicommodity flow networks. Project leader: Pióro Michał, , Phone: +48 22 234-7383, application date 07-06-2011, start date 07-12-2011, end date 06-12-2014, IT/2012/badawczy/30, Completed
WEiTI Projects financed by NSC [Projekty finansowane przez NCN]
The Develpment of Digital Communicatios. Project leader: Lubacz Józef, , Phone: 22 234 65 31, start date 04-05-2012, planned end date 31-03-2013, end date 31-12-2013, IT/2012/statut, Completed
WEiTI Działalność statutowa
Languageen angielski
Zotkiewicz Pioro Optimization models for flexgrid elastic optical networks 2013.pdf 488.53 KB
Score (nominal)15
Score sourceconferenceIndex
ScoreMinisterial score = 10.0, 17-03-2020, BookChapterMatConfByIndicator
Ministerial score (2013-2016) = 15.0, 17-03-2020, BookChapterMatConfByIndicator
Publication indicators WoS Citations = 0; Scopus Citations = 8; GS Citations = 11.0
Citation count*11 (2020-09-15)
Share Share

Get link to the record

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