Region protection/restoration scheme in survivable networks - Publikacja - MOST Wiedzy

Wyszukiwarka

Region protection/restoration scheme in survivable networks

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 3

    CrossRef

  • 0

    Web of Science

  • 1 6

    Scopus

Cytuj jako

Pełna treść

pełna treść publikacji nie jest dostępna w portalu

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 11 razy

Publikacje, które mogą cię zainteresować

Meta Tagi