Search
Abstract
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.
Cite as
Full text
full text is not available in portal
Keywords
Details
- Category:
- Articles
- Type:
- artykuł w czasopiśmie wyróżnionym w JCR
- Published in:
-
IEEE COMMUNICATIONS LETTERS
no. 14,
pages 354 - 356,
ISSN: 1089-7798 - Language:
- English
- Publication year:
- 2010
- Bibliographic description:
- 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
- Verified by:
- Gdańsk University of Technology
seen 82 times