Fundamental Schemes to Determine Disjoint Paths for Multiple Failure Scenarios - Publikacja - MOST Wiedzy

Wyszukiwarka

Fundamental Schemes to Determine Disjoint Paths for Multiple Failure Scenarios

Abstrakt

Disjoint path routing approaches can be used to cope with multiple failure scenarios. This can be achieved using a set of k (k> 2) link- (or node-) disjoint path pairs (in single-cost and multi-cost networks). Alternatively, if Shared Risk Link Groups (SRLGs) information is available, the calculation of an SRLG-disjoint path pair (or of a set of such paths) can protect a connection against the joint failure of the set of links in any single SRLG. Paths traversing disaster-prone regions should be disjoint, but in safe regions it may be acceptable for the paths to share links or even nodes for a quicker recovery. Auxiliary algorithms for obtaining the shortest path from a source to a destination are also presented in detail, followed by the illustrated description of Bhandari’s and Suurballe’s algorithms for obtaining a pair of paths of minimal total additive cost. These algorithms are instrumental for some of the presented schemes to determine disjoint paths for multiple failure scenarios.

Cytowania

  • 5

    CrossRef

  • 0

    Web of Science

  • 0

    Scopus

Autorzy (6)

Cytuj jako

Pełna treść

pełna treść publikacji nie jest dostępna w portalu

Słowa kluczowe

Informacje szczegółowe

Kategoria:
Publikacja monograficzna
Typ:
rozdział, artykuł w książce - dziele zbiorowym /podręczniku w języku o zasięgu międzynarodowym
Język:
angielski
Rok wydania:
2020
Opis bibliograficzny:
Gomes T., Jorge L., Girão-Silva R., Yallouz J., Babarczi P., Rak J.: Fundamental Schemes to Determine Disjoint Paths for Multiple Failure Scenarios// Guide to Disaster-Resilient Communication Networks/ : , 2020, s.429-453
DOI:
Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1007/978-3-030-44685-7
Źródła finansowania:
  • Projekt
Weryfikacja:
Politechnika Gdańska

wyświetlono 12 razy

Publikacje, które mogą cię zainteresować

Meta Tagi