Please use this identifier to cite or link to this item:
https://hdl.handle.net/10316/48331
Title: | Maximally node and SRLG-disjoint path pair of min-sum cost in GMPLS networks: a lexicographic approach | Authors: | Gomes, Teresa Jorge, Luísa Melo, Paulo Girão-Silva, Rita |
Keywords: | min-sum; SLRG maximally disjoint; multi-objective | Issue Date: | 2016 | Publisher: | Springer US | Project: | info:eu-repo/grantAgreement/FCT/5876/147388/PT QREN 23301 PANORAMA II PT Inovação R&D Project “End to End Protection considering SRLGs-II” |
Serial title, monograph or event: | Photonic Network Communications | Volume: | 31 | Issue: | 1 | Abstract: | Path protection is a fast and capacity efficient approach for increasing the availability of end-to-end connections. However, sometimes it is not possible to obtain a fully disjoint path pair. In this case it may be admissible to consider a path pair which is as disjoint as possible, and thus provide the best (in a certain sense) level of the single fault protection that can be ensured using this type of approach. A Shared Risk Link Group (SRLG) is a group of links which have a common risk of failure. Two new heuristics for solving the min-sum maximally node and SRLG-disjoint path pair are presented. The relative performance of the new heuristics and also of two other previously proposed heuristics, is evaluated using four different networks. Results, regarding accuracy and execution time of the studied heuristics, show that one of the new proposed algorithms can be a good compromise for use in the Generalized Multiprotocol Label Switching (GMPLS) control plane. | Description: | Maximally node and SRLG-disjoint path pair of min-sum cost in GMPLS networks: a lexicographic approach | URI: | https://hdl.handle.net/10316/48331 | ISSN: | 1387-974X | DOI: | 10.1007/s11107-015-0524-0 | Rights: | openAccess |
Appears in Collections: | I&D INESCC - Artigos em Revistas Internacionais FCTUC Eng.Electrotécnica - Artigos em Revistas Internacionais |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
PNET-D-14-00118_EstudoGeral.pdf | 794.86 kB | Adobe PDF | View/Open |
SCOPUSTM
Citations
8
checked on May 1, 2023
WEB OF SCIENCETM
Citations
10
8
checked on May 2, 2023
Page view(s) 50
588
checked on Oct 8, 2024
Download(s)
299
checked on Oct 8, 2024
Google ScholarTM
Check
Altmetric
Altmetric
This item is licensed under a Creative Commons License