Please use this identifier to cite or link to this item: http://hdl.handle.net/10316/45706
Title: Resilient routing in optical networks using SRLG-disjoint path pairs of min-sum cost
Authors: Gomes, Teresa 
Simões, Carlos 
Fernandes, Luís 
Keywords: Routing; SRLG-disjoint; Paths with minimal cost sum; Optical networks
Issue Date: 2013
Publisher: Springer
Citation: Gomes, T., Simões, C. & Fernandes, L. Telecommun Syst (2013) 52: 737. https://doi.org/10.1007/s11235-011-9574-5
Serial title, monograph or event: Telecommunication Systems
Volume: 52
Abstract: Ensuring network survivability is of the utmost importance in today's networks. A Shared Risk Link Group (SRLG) is the set of links in the network that share a common physical resource subject to fault(s). This concept allows an upper layer the ability to implement SRLG diverse routing. Two algorithms, the Conflicting SRLG Exclusion (CoSE) and the Iterative Modified Suurballe's Heuristic (IMSH), will be shortly reviewed. The first solves the min-min problem and the second the min-sum problem, considering SRLG-disjoint paths. It will then be described a new version of CoSE, which will be designated as CoSE-MS, for solving the min-sum problem for SRLG diverse routing. Finally CoSE-MS and IMSH performance will be compared using random networks and an optical network. Results show that CoSE-MS is a good compromise between the quality of obtained solutions and the used CPU time.
URI: http://hdl.handle.net/10316/45706
DOI: 10.1007/s11235-011-9574-5
Rights: openAccess
Appears in Collections:I&D INESCC - Artigos em Revistas Internacionais

Files in This Item:
File Description SizeFormat
GSF_Revisto_TelSys_2013_EstudoGeral.pdf1.83 MBAdobe PDFView/Open
Show full item record

SCOPUSTM   
Citations

10
checked on Feb 18, 2020

WEB OF SCIENCETM
Citations

6
checked on Feb 17, 2020

Page view(s) 50

541
checked on Feb 24, 2020

Download(s) 20

559
checked on Feb 24, 2020

Google ScholarTM

Check

Altmetric

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.