Wyszukiwarka
Abstrakt
Utilization of alternate communication paths is a common technique to provide protection of transmission against failures of network nodes/links. However, a noticeable delay is encountered when calculating the relevant sets of disjoint paths using the available algorithms (e.g., using Bhandari’s approach). This, in turn, may have a serious impact on the ability of a network to serve dynamic demands (i.e., characterized by a relatively short duration time). To provide a solution to this problem, in this article we introduce an approach to pre-compute the sets of disjoint paths in advance to be able to start serving the demands shortly after their arrival. Our approach is based on the observation that the issue of establishing a set of node-disjoint paths is equivalent to the problem of determining the cheapest cycle in the network topology traversing the end nodes of a demand. In particular, we propose a generalization of this scheme assuming that any pair of node-disjoint paths can be obtained by means of merging a number of basic cycles defined for a network topology. A new method to calculate the cheapest end-to-end cycles based on the so called basic cycles is introduced, which, as verified for real network topologies, reduces up to 70% the time needed to establish node-disjoint paths (compared with the results obtained for the reference Bhandari’s scheme).
Cytowania
-
2
CrossRef
-
0
Web of Science
-
3
Scopus
Autorzy (3)
-
Łukasz Kuszner dr inż.
- Uniwersytet Gdański Instytut Informatyki
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:
-
NETWORKS
nr 70,
wydanie 4,
strony 308 - 326,
ISSN: 0028-3045 - Język:
- angielski
- Rok wydania:
- 2017
- Opis bibliograficzny:
- Myslitski K., Rak J., Kuszner Ł.: Toward Fast Calculation of Communication Paths for Resilient Routing// NETWORKS. -Vol. 70, iss. 4 (2017), s.308-326
- DOI:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1002/net.21789
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 126 razy
Publikacje, które mogą cię zainteresować
eFRADIR: An Enhanced FRAmework for DIsaster Resilience
- A. Pasic,
- R. Girao-Silva,
- F. Mogyorosi
- + 6 autorów