Optimization models for flexgrid elastic optical networks
(2013) 15th International Conference on Transparent Optical Networks (ICTON)- Abstract
- In the paper we present integer programming (IP) optimization 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... (More)
- In the paper we present integer programming (IP) optimization 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. (Less)
Please use this url to cite or link to this publication:
https://lup.lub.lu.se/record/5277692
- author
- Zotkiewicz, M. ; Pioro, Michal LU ; Ruiz, M. ; Klinkowski, M. and Velasco, L.
- organization
- publishing date
- 2013
- type
- Chapter in Book/Report/Conference proceeding
- publication status
- published
- subject
- host publication
- [Host publication title missing]
- pages
- 4 pages
- publisher
- IEEE - Institute of Electrical and Electronics Engineers Inc.
- conference name
- 15th International Conference on Transparent Optical Networks (ICTON)
- conference location
- Cartagena, Spain
- conference dates
- 2013-06-23 - 2013-06-27
- external identifiers
-
- scopus:84885200476
- ISSN
- 2161-2056
- DOI
- 10.1109/ICTON.2013.6602691
- language
- English
- LU publication?
- yes
- id
- de796a5e-5624-4c70-87fb-60ebef211e14 (old id 5277692)
- date added to LUP
- 2016-04-01 14:56:32
- date last changed
- 2022-02-27 05:14:13
@inproceedings{de796a5e-5624-4c70-87fb-60ebef211e14, abstract = {{In the paper we present integer programming (IP) optimization 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 = {{Zotkiewicz, M. and Pioro, Michal and Ruiz, M. and Klinkowski, M. and Velasco, L.}}, booktitle = {{[Host publication title missing]}}, issn = {{2161-2056}}, language = {{eng}}, publisher = {{IEEE - Institute of Electrical and Electronics Engineers Inc.}}, title = {{Optimization models for flexgrid elastic optical networks}}, url = {{http://dx.doi.org/10.1109/ICTON.2013.6602691}}, doi = {{10.1109/ICTON.2013.6602691}}, year = {{2013}}, }