Korbicz, Józef - red. ; Uciński, Dariusz - red.
Issues of network survivability are important, since users of computer networks should be provided with some guarantees of data delivery. A large amount of data may be lost in high-speed Asynchronous Transfer Mode (ATM) due to a network failure and cause significant economic loses. This paper addresses problems of network survivability. ; The characteristics of virtual paths and their influence on network restoration are examined. A new problem of Backup Virtual Path Routing is presented for the local-destination rerouting strategy. The function of the flow lost due to a failure of a single link is chosen as the performance index. ; The problem of finding the optimal virtual path assignment is NP-complete. Therefore we develop an exact algorithm based on the branch and bound approach. Moreover, two heuristic algorithms are proposed. Numerical results are presented.
Zielona Góra: Uniwersytet Zielonogórski
AMCS, volume 12, number 2 (2002) ; click here to follow the link
Biblioteka Uniwersytetu Zielonogórskiego
Sep 1, 2021
Sep 1, 2021
63
https://zbc.uz.zgora.pl/publication/65728
Edition name | Date |
---|---|
The branch and bound algorithm for a backup virtual path assignment in survivable ATM networks | Sep 1, 2021 |
Walkowiak, Krzysztof Korbicz, Józef - red. Uciński, Dariusz - red.
Walkowiak, Krzysztof Korbicz, Józef - red. Uciński, Dariusz - red.
Przewoźniczek, Michał Walkowiak, Krzysztof Korbicz, Józef - red. Uciński, Dariusz - red.
Chmaj, Grzegorz Walkowiak, Krzysztof Tarnawski, Michał Kucharzak, Michał Korbicz, Józef - red. Uciński, Dariusz - red.