Repozytorium publikacji - Politechnika Gdańska

W artykule zaproponowano nowe podejście do zabezpieczania/odtwarzania obszarowego, gdzie scieżka zabezpieczająca chroni pewien obszar ścieżki aktywnej. Wykazano, że ta metoda utrzymuje zarówno czasy odtwarzania, jak i współczynnik wykorzystania zasobów w rozsądnych granicach. Ze względu na fakt, że zadanie znalezienia ścieżek aktywnych i ścieżek zabezpieczających jest NP-zupełne, autorzy stworzyli algorytm heurystyczny i pokazali, że w najgorszym przypadku współczynnikwykorzystania zasobów był tylko o 3,9 procent gorszy od optymalnego, obliczonego w programie CPLEX. Na przykładzie symulacji dalekosiężnej sieci telekomunikacyjnej USA wykazano, że zabezpieczenie obszarowe jest dobrym kompromisem między zabezpieczeniem ścieżki i zabezpieczeniem łącza.

Autorzy

• dr hab. inż. Wojciech Molisz link otwiera się w nowej karcie ,
• dr hab. inż. Jacek Rak link otwiera się w nowej karcie