Please use this identifier to cite or link to this item: http://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: http://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 SizeFormat
PNET-D-14-00118_EstudoGeral.pdf794.86 kBAdobe PDFView/Open
Show full item record

SCOPUSTM   
Citations

3
checked on May 29, 2020

WEB OF SCIENCETM
Citations 10

3
checked on Sep 2, 2021

Page view(s) 50

476
checked on Sep 21, 2021

Download(s)

177
checked on Sep 21, 2021

Google ScholarTM

Check

Altmetric

Altmetric


This item is licensed under a Creative Commons License Creative Commons