Please use this identifier to cite or link to this item:
https://hdl.handle.net/10316/95048
Title: | A heuristic for widest edge-disjoint path pair lexicographic optimization | Authors: | Cruz, Pedro Gomes, Teresa Medhi, Deep |
Keywords: | Electronics and photonics; Widest path; Disjoint routing; Lexicographic optimization; Electrical engineering | Issue Date: | 2014 | Publisher: | IEEE | Citation: | P. Cruz, T. Gomes and D. Medhi, "A heuristic for widest edge-disjoint path pair lexicographic optimization," 2014 6th International Workshop on Reliable Networks Design and Modeling (RNDM), 2014, pp. 9-15, doi: 10.1109/RNDM.2014.7014925. | Project: | QREN 23301 PANORAMA II PEst-OE/EEI/UI308/2014 CNS-1217736 FCT PTDC/EEA-TEL/101884/2008 |
Serial title, monograph or event: | 2014 6th International Workshop on Reliable Networks Design and Modeling (RNDM) | Place of publication or event: | Barcelona, Espanha | Abstract: | Telecommunication services are pervasive in today’s human activity and are required to offer reliable and quality-of- service(QoS)-aware guaranteed services. In global path protection, the working path between a source and a destination can be protected by a backup path, which ensures data transfer in the event of a failure that makes the working path to be unavailable. Multipath and disjoint routing may require the calculation of disjoint paths maximizing the total bandwidth of the path pair (or set of paths) or the calculation of maximum-bandwidth disjoint paths. In this paper, a lexicographic optimization problem for obtaining maximum-bandwidth disjoint paths, and then maximizing the bandwidth of the widest path in the pair, is formalized. An effective heuristic for addressing this problem is presented. | URI: | https://hdl.handle.net/10316/95048 | ISBN: | 978-1-4799-7040-7 978-1-4799-7039-1 978-1-4799-7038-4 |
DOI: | 10.1109/RNDM.2014.7014925 | Rights: | embargoedAccess |
Appears in Collections: | FCTUC Eng.Electrotécnica - Artigos em Livros de Actas I&D INESCC - Artigos e Resumos em Livros de Actas |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Cruz_Gomes_Medhi_RNDM2014_EstudoGeral.pdf | A Heuristic for Widest Edge-disjoint Path Pair Lexicographic Optimization | 1.13 MB | Adobe PDF | View/Open |
SCOPUSTM
Citations
10
checked on Nov 11, 2022
Page view(s)
200
checked on Oct 16, 2024
Download(s)
222
checked on Oct 16, 2024
Google ScholarTM
Check
Altmetric
Altmetric
This item is licensed under a Creative Commons License