Zielonogórska Biblioteka Cyfrowa udostępnia 63 052 obiektów cyfrowych
Obiekt
Tytuł: The branch and bound algorithm for a backup virtual path assignment in survivable ATM networks
Współtwórca:
Korbicz, Józef (1951- ) - red. ; Uciński, Dariusz - red.
Tytuł publikacji grupowej:
Abstract:
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.
Wydawca:
Zielona Góra: Uniwersytet Zielonogórski
Identyfikator zasobu:
Strony:
Źródło:
AMCS, volume 12, number 2 (2002) ; kliknij tutaj, żeby przejść
Jezyk:
Licencja CC BY 4.0:
Prawa do dysponowania publikacją:
Biblioteka Uniwersytetu Zielonogórskiego
Kolekcje, do których przypisany jest obiekt:
- Zielonogórska Biblioteka Cyfrowa > Repozytorium > Jednostki organizacyjne > Wydział Informatyki, Elektrotechniki i Automatyki
- Zielonogórska Biblioteka Cyfrowa > Repozytorium > Typy utworów > Artykuły
- Zielonogórska Biblioteka Cyfrowa > Repozytorium > Czasopisma naukowe i serie wydawnicze UZ > International Journal of Applied Mathematics and Computer Science (AMCS) > International Journal of Applied Mathematics and Computer Science (AMCS) (2002)
Data ostatniej modyfikacji:
14 lip 2025
Data dodania obiektu:
1 wrz 2021
Liczba wyświetleń treści obiektu:
142
Wszystkie dostępne wersje tego obiektu:
https://www.zbc.uz.zgora.pl/publication/65728
Wyświetl opis w formacie RDF:
Wyświetl opis w formacie OAI-PMH:
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 12, number 1 (2002)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 12, number 2 (2002)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 12, number 3 (2002)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 12, number 4 (2002)
-
-
-
-
-
-
-
-
-
-
-
-
-
| Nazwa wydania | Data |
|---|---|
| The branch and bound algorithm for a backup virtual path assignment in survivable ATM networks | 14 lip 2025 |
Obiekty Podobne
Liu, Xinbo Wang, Wen Chen, Xin Sterna, Małgorzata Blazewicz, Jacek Kitowski, Zygmunt - ed. Piskur, Paweł - ed. Hożyń , Stanisław - ed.
Walkowiak, Krzysztof Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Walkowiak, Krzysztof Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Goścień, Róża Walkowiak, Krzysztof Maksimov, Vyacheslav I. - ed. Mordukhovich, Boris - ed.
Przewoźniczek, Michał Walkowiak, Krzysztof Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Chmaj, Grzegorz Walkowiak, Krzysztof Tarnawski, Michał Kucharzak, Michał Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
