Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: ATM

Sortuj według:

Ogranicz wyniki do:

The branch and bound algorithm for a backup virtual path assignment in survivable ATM networks

100%

Walkowiak K.

International Journal of Applied Mathematics and Computer Science

2002

tom 12

nr 2

257-267

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.

Ograniczanie wyników

1 International Journal of Applied Mathematics and Computer Science

1 Walkowiak K.

1 2002

Wyniki wyszukiwania

The branch and bound algorithm for a backup virtual path assignment in survivable ATM networks