Czasopismo | PRZEGLĄD TELEKOMUNIKACYJNY - WIADOMOŚCI TELEKOMUNIKACYJNE | Rocznik 2017 - zeszyt 8-9

PORÓWNANIE DWÓCH METOD GENERACJI ŚCIEŻEK DLA PROBLEMU WYMIAROWANIA SIECI ODPORNYCH NA AWARIE

COMPARING TWO PRICING METHODS FOR PATH GENERATION IN A RESILIENT NETWORK DESIGN PROBLEM

10.15199/59.2017.8-9.52

Ilya Kalesnikau

nr katalogowy: 109513
10.15199/59.2017.8-9.52

Streszczenie

Global rerouting (GR) jest strategią trasowania i zabezpieczania ruchu w sieciach telekomunikacyjnych, która minimalizuje koszt pojemności łączy wymaganej do odtwarzania przepływów. W przypadku awarii, GR realizuje przepływy w aktualnie dostępnych pojemnościach łączy od nowa, niezależnie od tego, jak te przepływy były trasowane przed awarią. Związany z GR problem optymalizacyjny jest sformułowany w postaci niezwartego programu liniowego typu łącze-ścieżka, który wymaga generacji ścieżek. W referacie porównane są dwie wersji tzw. pricing problem – podstawowej części algorytmu generacji ścieżek.

Abstract

Global rerouting (GR) is a benchmark traffic routing and protection strategy for resilient communication networks that minimizes the protection capacity cost. In case of failure, GR restores traffic demands in the surviving link capacity from scratch, no matter how the nominal traffic flows have been routed. The considered optimization problem related to GR is formulated as a non-compact link-path linear program and as such requires path generation. The paper compares two versions of the pricing problem – an essential part of the path generation algorithm.

Słowa kluczowe

Keywords

Bibliografia

[1] Orlowski S. and Pióro M., 2012. “Complexity of column generation in network design with pathbased survivability mechanisms", Networks, 59(1):132-147.
[2] Minoux. M., 1986. “Mathematical Programming: Theory and Algorithms", John Wiley& Sons.
[3] Lasdon L., 1970. “Optimization Theory for Large Systems", MacMillan.
[4] Pióro M., Fouquet Y., Nace D. and Poss M., 2016. “Optimizing flow thinning protection in multicommodity networks with variable links capacity.", Operations Research, 64(2):273-289.
[5] Pióro M., Kalesnikau I. and Poss M., 2017. "Path Generation for Affine Flow Thinning", INOC 2017, Lisbon.
[6] Pióro M. and Medhi D., 2004. "Routing, Flow, and Capacity Design in Communication", Morgan- Kaufmann Publishers.
[7] Orlowski S., Wessaly R., Pióro M. and Tomaszewski A., 2010. “SNDlib 1.0 - survivable network design library", Networks, 55(3):276-286.

Jeśli masz wykupiony/przyznany dostęp - zaloguj się. Skorzystaj z naszych propozycji zakupu!

Publikacja


e-Publikacja (format pdf) - nr 109513 "PORÓWNANIE DWÓCH METOD GE..." licencja: Osobista Produkt cyfrowy	10.00 zł

Zeszyt


PRZEGLĄD TELEKOMUNIKACYJNY - e-zeszyt (pdf) 2017-8-9 licencja: Osobista Produkt cyfrowy	30.50 zł

Prenumerata

PRZEGLĄD TELEKOMUNIKACYJNY - prenumerata cyfrowa
licencja: Osobista

Produkt cyfrowy
Nowość

300.00 zł

PRZEGLĄD TELEKOMUNIKACYJNY - papierowa prenumerata roczna + wysyłka
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD TELEKOMUNIKACYJNY - papierowa prenumerata roczna	348.00 zł brutto 322.22 zł netto 25.78 zł VAT (stawka VAT 8%)
PRZEGLĄD TELEKOMUNIKACYJNY - pakowanie i wysyłka	21.00 zł brutto 17.07 zł netto 3.93 zł VAT (stawka VAT 23%)

369.00 zł

PRZEGLĄD TELEKOMUNIKACYJNY - PAKIET prenumerata PLUS
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD TELEKOMUNIKACYJNY - PAKIET prenumerata PLUS (Prenumerata papierowa + dostęp do portalu sigma-not.pl + e-prenumerata)	450.00 zł brutto 416.67 zł netto 33.33 zł VAT (stawka VAT 8%)

450.00 zł

Zeszyt

2017-8-9

Twój Koszyk

Publikacja

Zeszyt

Prenumerata

Zeszyt

Czasopisma