Repository logo
 
Publication

Maximally node and SRLG-disjoint path pair of min-sum cost in GMPLS networks: a lexicographic approach

dc.contributor.authorGomes, Teresa
dc.contributor.authorJorge, Luísa
dc.contributor.authorMelo, Paulo
dc.contributor.authorGirão-Silva, Rita
dc.date.accessioned2018-01-31T10:00:00Z
dc.date.accessioned2018-02-01T09:37:57Z
dc.date.available2018-01-31T10:00:00Z
dc.date.available2018-02-01T09:37:57Z
dc.date.issued2016
dc.description.abstractPath 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 Multi-protocol Label Switching control plane.en_EN
dc.description.sponsorshipWe thank Sérgio Mendes for implementing part of the code used in this work. The authors acknowledge financial support through project QREN 23301 PANORAMA II, co-financed by European Union’s FEDER through “Programa Operacional Factores de Competitividade” (POFC) of QREN (FCOMP-01-0202-FEDER-023301), by the Portuguese Foundation for Science and Technology under project grant UID/MULTI/00308/2013 and by PT Inovação R&D Project “End to End Protection considering SRLGs-II”.
dc.description.versioninfo:eu-repo/semantics/publishedVersionen_EN
dc.identifier.citationGomes, Teresa; Jorge, Luísa; Melo, Paulo; Girão-Silva, Rita (2016). Maximally node and SRLG-disjoint path pair of min-sum cost in GMPLS networks: a lexicographic approach. Photonic Network Communications. ISSN 1387-974X. 31, p. 11-22en_EN
dc.identifier.doi10.1007/s11107-015-0524-0en_EN
dc.identifier.issn1387-974X
dc.identifier.urihttp://hdl.handle.net/10198/15397
dc.language.isoeng
dc.peerreviewedyesen_EN
dc.subjectMin-sumen_EN
dc.subjectMulti-objectiveen_EN
dc.subjectSRLG maximally disjointen_EN
dc.titleMaximally node and SRLG-disjoint path pair of min-sum cost in GMPLS networks: a lexicographic approachen_EN
dc.typejournal article
dspace.entity.typePublication
oaire.awardURIinfo:eu-repo/grantAgreement/FCT/5876/UID%2FMulti%2F00308%2F2013/PT
oaire.fundingStream5876
person.familyNameJorge
person.givenNameLuísa
person.identifier.ciencia-idAB16-0263-87CB
person.identifier.orcid0000-0002-0623-7282
person.identifier.ridF-5156-2014
person.identifier.scopus-author-id22134881600
project.funder.identifierhttp://doi.org/10.13039/501100001871
project.funder.nameFundação para a Ciência e a Tecnologia
rcaap.rightsopenAccessen_EN
rcaap.typearticleen_EN
relation.isAuthorOfPublication103e1f8c-bbdc-4ea3-a014-7b3b69ae5a00
relation.isAuthorOfPublication.latestForDiscovery103e1f8c-bbdc-4ea3-a014-7b3b69ae5a00
relation.isProjectOfPublication9ec884a6-5708-4590-8d1a-09240026a690
relation.isProjectOfPublication.latestForDiscovery9ec884a6-5708-4590-8d1a-09240026a690

Files

Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
28.pdf
Size:
949.03 KB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.75 KB
Format:
Plain Text
Description: