Wyszukiwarka
Abstrakt
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.
Cytowania
-
1 7
CrossRef
-
0
Web of Science
-
1 6
Scopus
Autorzy (2)
Cytuj jako
Pełna treść
pełna treść publikacji nie jest dostępna w portalu
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja w czasopiśmie
- Typ:
- artykuł w czasopiśmie z listy filadelfijskiej
- Język:
- angielski
- Rok wydania:
- 2005
- Opis bibliograficzny:
- Molisz W., Rak J.: Region protection/restoration scheme in survivable networks // . -., (2005),
- DOI:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1007/11560326_37
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 107 razy