Publicação
A bi-criteria minimum spanning tree routing model for MPLS/overlay networks
| datacite.subject.fos | Ciências Sociais::Economia e Gestão | |
| datacite.subject.sdg | 03:Saúde de Qualidade | |
| datacite.subject.sdg | 07:Energias Renováveis e Acessíveis | |
| datacite.subject.sdg | 11:Cidades e Comunidades Sustentáveis | |
| dc.contributor.author | José Craveirinha | |
| dc.contributor.author | João Clímaco | |
| dc.contributor.author | Lúcia Martins | |
| dc.contributor.author | Silva, Carlos Gomes da | |
| dc.contributor.author | Nuno Ferreira | |
| dc.date.accessioned | 2026-03-24T17:44:00Z | |
| dc.date.available | 2026-03-24T17:44:00Z | |
| dc.date.issued | 2013-07-30 | |
| dc.description.abstract | The MPLS platform enables the implementation of advanced multipath and multicast routing schemes. This work develops and analyses the performance of a new bicriteria minimum spanning tree model intended for routing broadcast messages in MPLS networks or constructing treebased overlay networks. The aim of the model is to obtain spanning trees which are compromise solutions with respect to two important traffic engineering metrics: load balancing cost and average delay bound. An exact solution to the formulated bi-criteria optimization problem is presented, which is based on an algorithm that enables the computation of the set of supported non-dominated spanning trees. An application model and a set of experiments on randomly generated Internet type topologies will also be presented. Finally a network performance analysis of the model considering three network performance metrics will be shown. | eng |
| dc.description.sponsorship | Work financially supported by programme COMPETE of the EC Community Support Framework III and cosponsored by the EC fund FEDER and national funds (FCT). | |
| dc.identifier.citation | Craveirinha, J., Clímaco, J., Martins, L. et al. A bi-criteria minimum spanning tree routing model for MPLS/overlay networks. Telecommun Syst 52, 203–215 (2013). https://doi.org/10.1007/s11235-011-9553-x | |
| dc.identifier.doi | 10.1007/s11235-011-9553-x | |
| dc.identifier.issn | 1018-4864 | |
| dc.identifier.issn | 1572-9451 | |
| dc.identifier.uri | http://hdl.handle.net/10400.8/15979 | |
| dc.language.iso | eng | |
| dc.peerreviewed | yes | |
| dc.publisher | Springer | |
| dc.relation.hasversion | https://link.springer.com/article/10.1007/s11235-011-9553-x | |
| dc.relation.ispartof | Telecommunication Systems | |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | |
| dc.subject | QoS routing | |
| dc.subject | Broadcasting | |
| dc.subject | Spanning trees | |
| dc.subject | Multicriteria optimization | |
| dc.subject | MPLS/Internet | |
| dc.title | A bi-criteria minimum spanning tree routing model for MPLS/overlay networks | |
| dc.type | journal article | |
| dspace.entity.type | Publication | |
| oaire.citation.endPage | 215 | |
| oaire.citation.issue | 1 | |
| oaire.citation.startPage | 203 | |
| oaire.citation.title | Telecommunication Systems | |
| oaire.citation.volume | 52 | |
| oaire.version | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |
| person.familyName | Gomes da Silva | |
| person.givenName | Carlos | |
| person.identifier.ciencia-id | 4C13-5E37-FFE0 | |
| person.identifier.orcid | 0000-0002-7405-9502 | |
| relation.isAuthorOfPublication | af344878-0953-4a5c-82c7-4edffd17b9b6 | |
| relation.isAuthorOfPublication.latestForDiscovery | af344878-0953-4a5c-82c7-4edffd17b9b6 |
Ficheiros
Principais
1 - 1 de 1
Miniatura indisponível
- Nome:
- A bi-criteria minimum spanning tree routing model for MPLS_overlay networks.pdf
- Tamanho:
- 1019.9 KB
- Formato:
- Adobe Portable Document Format
Licença
1 - 1 de 1
Miniatura indisponível
- Nome:
- license.txt
- Tamanho:
- 1.32 KB
- Formato:
- Item-specific license agreed upon to submission
- Descrição:
