Abstrakt
W artykule rozpatrywany jest problem ochrony dedykowanej na wypadek awarii wielokrotnej elementów sieci teleinformatycznej. Wspomniana ochrona jest możliwa do zapewnienia poprzez wyznaczenie i zainstalowanie zbioru k rozłącznych ścieżek dla każdego żądania. W szczególności rozpatrywany jest problem wyznaczenia k rozłącznych ścieżek w sieciach typu ''multi-cost'', w przypadku których koszt dowolnego łącza może być różny dla każdej z k ścieżek żądania. Artykuł prezentuje nowatorski algorytm ''k-Penalty'' wyznaczania k rozłącznych tras, w przypadku którego relacje wartości pomiędzy każdym z k kosztów łączy mogą być dowolne.
Autor (1)
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 wyróżnionym w JCR
- Opublikowano w:
-
IEEE COMMUNICATIONS LETTERS
nr 14,
strony 354 - 356,
ISSN: 1089-7798 - Język:
- angielski
- Rok wydania:
- 2010
- Opis bibliograficzny:
- Rak J.: k-Penalty: A Novel Approach to Find k-Disjoint Paths with Differentiated Path Costs// IEEE COMMUNICATIONS LETTERS. -Vol. 14, nr. iss. 4 (2010), s.354-356
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 84 razy