Please use this identifier to cite or link to this item:
Title: A New Arc-Disjoint-Trees scheme for survivable multicasting in mixed-graph sparse-splitting optical networks
Authors: Raposo, Luis
Gomes, Teresa 
Martins, Lúcia 
Constantinou, Costas K.
Ellinas, Georgios 
Keywords: Research Subject Categories::TECHNOLOGY::Information technology::Telecommunication; Research Subject Categories::TECHNOLOGY::Electrical engineering, electronics and photonics::Electrical engineering; survivability; multicasting; optical networks; sparse splitting; mixed graph
Issue Date: 2016
Publisher: IEEE
Citation: L. Raposo, T. Gomes, L. Martins, C. K. Constantinou and G. Ellinas, "A New Arc-Disjoint-Trees scheme for survivable multicasting in mixed-graph sparse-splitting optical networks," 2016 8th International Workshop on Resilient Networks Design and Modeling (RNDM), 2016, pp. 158-165, doi: 10.1109/RNDM.2016.7608282.
Project: UID/MULTI/00308/2013 
Serial title, monograph or event: 8th International Workshop on Reliable Networks Design and Modeling (RNDM'16)
Place of publication or event: Hamstadt, Suécia
Abstract: Abstract—This work addresses the problem of survivable multicast request provisioning in mixed-graph optical networks, where only a fraction of the nodes have optical splitting capabilities. An effective scheme for the calculation of a pair of disjoint trees, namely the New Arc-Disjoint Trees (NADT) protection scheme, is presented. The key idea of this technique is to gradually construct the primary tree, verifying that after the addition of each one of the destinations of the multicast session, a secondary (arc-disjoint) tree can still be obtained. The proposed protection technique is combined with two existing heuristics for multicast routing in mixed-graph sparse-splitting networks. Performance results demonstrate that the proposed NADT protection technique clearly outperforms the conventional approach in terms of blocking ratio, and presents a negligible increase of the average cost of the derived pair of arc-disjoint trees.
ISBN: 978-1-4673-9023-1
DOI: 10.1109/RNDM.2016.7608282
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 SizeFormat
Raposo_et-al_RNDM2016_EstudoGeral.pdfMulticasting in Mixed-Graph Sparse-Splitting Optical Networks413.21 kBAdobe PDFView/Open
Show full item record


checked on May 20, 2024

Page view(s)

checked on May 14, 2024


checked on May 14, 2024

Google ScholarTM




This item is licensed under a Creative Commons License Creative Commons