<abstract xmlns="http://www.w3.org/1999/xhtml"><p>Driven by increasing user requirements and expectations, the fast development of telecommunications networks brings new challenging optimization problems. One of them is routing and spectrum allocation (RSA) of three types of network flows (unicast, anycast, multicast) in elastic optical networks (EONs) implementing dedicated path protection (DPP). In the paper, we model this problem as integer linear programming (ILP) and we introduce two new optimization approaches—a dedicated heuristic algorithm and a column generation (CG)-based method. Then, relying on extensive simulations, we compare algorithm performance with reference methods and evaluate CG efficiency in detail. The results show that the proposed CG method significantly outperforms reference algorithms and achieves results very close to optimal ones (the average distance to optimal results was at most 2.1%).</p></abstract>

Driven by increasing user requirements and expectations, the fast development of telecommunications networks brings new challenging optimization problems. One of them is routing and spectrum allocation (RSA) of three types of network flows (unicast, anycast, multicast) in elastic optical networks (EONs) implementing dedicated path protection (DPP). In the paper, we model this problem as integer linear programming (ILP) and we introduce two new optimization approaches—a dedicated heuristic algorithm and a column generation (CG)-based method. Then, relying on extensive simulations, we compare algorithm performance with reference methods and evaluate CG efficiency in detail. The results show that the proposed CG method significantly outperforms reference algorithms and achieves results very close to optimal ones (the average distance to optimal results was at most 2.1%).

A column generation technique for routing and spectrum allocation in cloud–ready survivable elastic optical networks

Department of Systems and Computer Networks, Faculty of Electronics

Wrocław University of Science and Technology

International Journal of Applied Mathematics and Computer Science

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Driven by increasing user requirements and expectations, the fast development of telecommunications networks brings new challenging optimization problems. One...

A column generation technique for routing and spectrum allocation in cloud–ready survivable elastic optical networks

Data publikacji: 23 wrz 2017

Zakres stron: 591 - 603

Otrzymano: 07 wrz 2016

Przyjęty: 23 mar 2017

DOI: https://doi.org/10.1515/amcs-2017-0042

Słowa kluczowe
elastic optical network, anycast traffic, multicast traffic, network survivability, column generation technique

© 2017 Róża Goścień et al., published by De Gruyter Open

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

A column generation technique for routing and spectrum allocation in cloud–ready survivable elastic optical networks

Data publikacji: 23 wrz 2017

Zakres stron: 591 - 603

Otrzymano: 07 wrz 2016

Przyjęty: 23 mar 2017

DOI: https://doi.org/10.1515/amcs-2017-0042

Słowa kluczoweelastic optical network, anycast traffic, multicast traffic, network survivability, column generation technique

© 2017 Róża Goścień et al., published by De Gruyter Open

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Słowa kluczowe
elastic optical network, anycast traffic, multicast traffic, network survivability, column generation technique