Wyszukiwarka
Abstrakt
Protection of transmission against failures can be appropriately dealt with by alternative paths. However, common schemes (e.g., Bhandaris scheme) are characterized by a remarkable delay while determining the transmission paths. This in turn may have a serious impact on serving dynamic demands (characterized by relatively short duration time). As a remedy to this problem, we introduce an approach to pre-compute the sets of disjoint paths in advance to be able to start serving the demands once they have arrived. In particular, since 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 demand end nodes, 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. The main contribution of this paper is the BCMP method of cheapest end-to-end cycles formation based on basic cycles, which, as verified for real network topologies, reduces up to 70% the time needed to establish node-disjoint paths in comparison with results obtained for the reference Bhandaris scheme.
Cytowania
-
0
CrossRef
-
0
Web of Science
-
1
Scopus
Autorzy (3)
Cytuj jako
Pełna treść
pełna treść publikacji nie jest dostępna w portalu
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Aktywność konferencyjna
- Typ:
- materiały konferencyjne indeksowane w Web of Science
- Tytuł wydania:
- Proceedings of 2016 8th International Workshop on Resilient Networks Design and Modeling (RNDM) strony 260 - 266
- Język:
- angielski
- Rok wydania:
- 2016
- Opis bibliograficzny:
- Myslitski K., Rak J., Kuszner Ł..: Network Graph Transformation Providing Fast Calculation of Paths for Resilient Routing, W: Proceedings of 2016 8th International Workshop on Resilient Networks Design and Modeling (RNDM), 2016, IEEE,.
- DOI:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1109/rndm.2016.7608293
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 109 razy