Optimization models for flexgrid elastic optical networks

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

CitationZotkiewicz, M. [et al.]. Optimization models for flexgrid elastic optical networks. A: International Conference on Transparent Optical Networks. "2013 15th International Conference on Transparent Optical Networks (ICTON 2013): Cartagena, Spain, June 23-27, 2013". Cartagena: Institute of Electrical and Electronics Engineers (IEEE), 2013, p. 1-4.

URIhttp://hdl.handle.net/2117/21668

DOI10.1109/ICTON.2013.6602691

ISBN978-147990682-6

Publisher versionhttp://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=6602691

Collections