An exact method for constructing minimal cost/minimal SRLG spanning trees over optical networks

José M. F. Craveirinha (), João C. N. Clímaco (), Lúcia M. R. A. Martins () and Marta M. B. Pascoal ()
Additional contact information
José M. F. Craveirinha: Faculty of Sciences and Technology, University of Coimbra
João C. N. Clímaco: Institute for Systems Engineering and Computers at Coimbra (INESC Coimbra)
Lúcia M. R. A. Martins: Faculty of Sciences and Technology, University of Coimbra
Marta M. B. Pascoal: University of Coimbra

Telecommunication Systems: Modelling, Analysis, Design and Management, 2016, vol. 62, issue 2, No 7, 327-346

Abstract: Abstract The construction of overlay or broadcast networks, based on spanning trees, over WDM optical networks with SRLG information, has important applications in telecommunications. In this paper we propose a bicriteria optimization model for calculating communication spanning trees over WDM networks the objectives of which are the minimization of the total number of different SRLGs of the tree links (seeking to maximise reliability) and the minimization of the total bandwidth usage cost. An exact algorithm for generating the whole set of non-dominated solutions and methods for selecting a final solution in various decision environments are put forward. An extensive experimental study on the application of the model, including two sets of experiments based on reference transport network topologies, with random link bandwidth occupations and with random SRLG assignments to the links, is also presented, together with a discussion on potential advantages of the model.

Keywords: WDM networks; Spanning trees; Multicriteria optimization; Reliable collective communication (RCC); Shared risk link group (SRLG) (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s11235-015-0066-x Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:telsys:v:62:y:2016:i:2:d:10.1007_s11235-015-0066-x

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/11235

DOI: 10.1007/s11235-015-0066-x

Access Statistics for this article

Telecommunication Systems: Modelling, Analysis, Design and Management is currently edited by Muhammad Khan

More articles in Telecommunication Systems: Modelling, Analysis, Design and Management from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().