Utilize este identificador para referenciar este registo:
https://hdl.handle.net/10316/44523
Título: | An exact method for constructing minimal cost/minimal SRLG spanning trees over optical networks | Autor: | Craveirinha, José M. F. Clímaco, João C. N. Martins, Lúcia M. R. A. Pascoal, Marta |
Data: | 2015 | Editora: | Springer | Título da revista, periódico, livro ou evento: | Telecommunication Systems | Volume: | 62 | Número: | 2 | Resumo: | 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. | URI: | https://hdl.handle.net/10316/44523 | DOI: | 10.1007/s11235-015-0066-x 10.1007/s11235-015-0066-x |
Direitos: | embargoedAccess |
Aparece nas coleções: | FCTUC Matemática - Artigos em Revistas Internacionais |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
2016CraveirinhaEtAl.pdf | 790.63 kB | Adobe PDF | Ver/Abrir |
Citações SCOPUSTM
2
Visto em 22/abr/2024
Citações WEB OF SCIENCETM
10
2
Visto em 2/abr/2024
Visualizações de página 50
557
Visto em 23/abr/2024
Downloads
303
Visto em 23/abr/2024
Google ScholarTM
Verificar
Altmetric
Altmetric
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.