Utilize este identificador para referenciar este registo:
https://hdl.handle.net/10316/91115
Título: | Fundamental Schemes to Determine Disjoint Paths for Multiple Failure Scenarios | Autor: | Gomes, Teresa Jorge, Luisa Girão-Silva, Rita Yallouz, Jose Babarczi, Peter Rak, Jacek |
Data: | 23-Jul-2020 | Editora: | Springer, Cham | Projeto: | CENTRO-01-0145-FEDER-029312 UIDB/00308/2020 COST Action CA15127 UIDB/05757/2020 |
Título da revista, periódico, livro ou evento: | Guide to Disaster-Resilient Communication Networks | Resumo: | 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. | URI: | https://hdl.handle.net/10316/91115 | ISBN: | 978-3-030-44684-0 | DOI: | 10.1007/978-3-030-44685-7_17 | Direitos: | embargoedAccess |
Aparece nas coleções: | FCTUC Eng.Electrotécnica - Livros e Capítulos de Livros I&D INESCC - Livros e Capítulos de Livros |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
_Chapter_3_0__Basic_approaches_to_determine_disjoint_paths_v2.pdf | 5.87 MB | Adobe PDF | Ver/Abrir |
Visualizações de página
239
Visto em 27/ago/2024
Downloads
138
Visto em 27/ago/2024
Google ScholarTM
Verificar
Altmetric
Altmetric
Este registo está protegido por Licença Creative Commons