Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: generacja ścieżek

Sortuj według:

Ogranicz wyniki do:

Comparing two pricing methods for path generation in a resilient network design problem

Kalesnikau I.

Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne

2017

nr 8-9

882--885, CD

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.

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.