k-Penalty: A Novel Approach to Find k-Disjoint Paths with Differentiated Path Costs - Publikacja - MOST Wiedzy

Wyszukiwarka

k-Penalty: A Novel Approach to Find k-Disjoint Paths with Differentiated Path Costs

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.

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

Publikacje, które mogą cię zainteresować

Meta Tagi