Autor:

Goścień, Róża ; Walkowiak, Krzysztof

Współtwórca:

Maksimov, Vyacheslav I. - ed. ; Mordukhovich, Boris - ed.

Tytuł:

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

Podtytuł:

.

Tytuł publikacji grupowej:

AMCS, Volume 27 (2017)

Temat i słowa kluczowe:

elastic optical network ; anycast traffic ; multicast traffic ; network survivability ; column generation technique

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%).

Wydawca:

Zielona Góra: Uniwersytet Zielonogórski

Data wydania:

2017

Typ zasobu:

artykuł

DOI:

10.1515/amcs-2017-0042

Strony:

591-603

Źródło:

AMCS, volume 27, number 3 (2017) ; kliknij tutaj, żeby przejść

Jezyk:

eng

Licencja CC BY 4.0:

kliknij tutaj, żeby przejść

Prawa do dysponowania publikacją:

Biblioteka Uniwersytetu Zielonogórskiego