Search
Abstract
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.
Citations
-
0
CrossRef
-
0
Web of Science
-
1
Scopus
Authors (3)
Cite as
Full text
full text is not available in portal
Keywords
Details
- Category:
- Conference activity
- Type:
- materiały konferencyjne indeksowane w Web of Science
- Title of issue:
- Proceedings of 2016 8th International Workshop on Resilient Networks Design and Modeling (RNDM) strony 260 - 266
- Language:
- English
- Publication year:
- 2016
- Bibliographic description:
- 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:
- Digital Object Identifier (open in new tab) 10.1109/rndm.2016.7608293
- Verified by:
- Gdańsk University of Technology
seen 107 times