Repozytorium Uniwersytetu Zielonogórskiego udostępnia 9 313 obiektów cyfrowych
Obiekt
Tytuł: A column generation technique for routing and spectrum allocation in cloud-ready survivable elastic optical networks
Współtwórca:
Maksimov, Vyacheslav I. - ed. ; Mordukhovich, Boris - ed.
Podtytuł:
Tytuł publikacji grupowej:
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
Identyfikator zasobu:
DOI:
Strony:
Źródło:
AMCS, volume 27, number 3 (2017) ; kliknij tutaj, żeby przejść
Jezyk:
Licencja CC BY 4.0:
Prawa do dysponowania publikacją:
Biblioteka Uniwersytetu Zielonogórskiego
Kolekcje, do których przypisany jest obiekt:
- Repository > Faculties > Faculty of Computer, Electrical and Control Engineering
- Repository > Types of work > Articles
- Repository > Scientific journals and UZ publishing series > International Journal of Applied Mathematics and Computer Science (AMCS) > International Journal of Applied Mathematics and Computer Science (AMCS) (2017)
Data ostatniej modyfikacji:
14 lip 2025
Data dodania obiektu:
4 lip 2025
Liczba wyświetleń treści obiektu:
27
Wszystkie dostępne wersje tego obiektu:
https://zbc.uz.zgora.pl/repozytorium/publication/100654
Wyświetl opis w formacie RDF:
Wyświetl opis w formacie OAI-PMH:
-
-
-
-
-
-
-
-
-
-
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 27, number 1 (2017)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 27, number 2 (2017)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 27, number 3 (2017)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 27, number 4 (2017)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
| Nazwa wydania | Data |
|---|---|
| A column generation technique for routing and spectrum allocation in cloud-ready survivable elastic optical networks | 14 lip 2025 |
Obiekty Podobne
Walkowiak, Krzysztof Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Walkowiak, Krzysztof Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Walkowiak, Krzysztof Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Przewoźniczek, Michał Walkowiak, Krzysztof Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Chmaj, Grzegorz Walkowiak, Krzysztof Tarnawski, Michał Kucharzak, Michał Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
