A network-wide exact optimization approach for multiobjective routing with path protection in multiservice multiprotocol label switching networks

Detalhes bibliográficos
Autor(a) principal: Girão-Silva, Rita
Data de Publicação: 2017
Outros Autores: Craveirinha, José, Gomes, Teresa, Martins, Lúcia, Clímaco, João, Campos, João
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
DOI: 10.1080/0305215X.2016.1235706
Texto Completo: http://hdl.handle.net/10316/48328
https://doi.org/10.1080/0305215X.2016.1235706
Resumo: A network-wide exact optimization approach for multiobjective routing with path protection in multiservice multiprotocol label switching networks
id RCAP_92e51662212340fb550440acda8e1a8e
oai_identifier_str oai:estudogeral.uc.pt:10316/48328
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling A network-wide exact optimization approach for multiobjective routing with path protection in multiservice multiprotocol label switching networksrouting modelsmultiobjective optimizationMultiprotocol Label Switching networkspath protectionA network-wide exact optimization approach for multiobjective routing with path protection in multiservice multiprotocol label switching networksA multiobjective routing model for multiprotocol label switching networks with multiple service types and path protection is presented in this article. The routing problem is formulated as a biobjective integer program, where the considered objectives are formulated according to a network-wide optimization approach, i.e. the objective functions of the route optimization problem depend explicitly on all traffic flows in the network. A disjoint path pair is considered for each traffic trunk, which guarantees protection to the associated connection. A link-path formulation is proposed for the problem, in which a set of possible pairs of paths is devised in advance for each traffic trunk. An exact method (based on the classical constraint method for solving multiobjective problems) is developed for solving the formulated problem. An extensive experimental study, with results on network performance measures in various randomly generated networks, is also presented and discussed.This work was financially supported by the COMPETE programme of the EC Community Support Framework III [QREN 23301 PANORAMA II]; co-financed by European Union's FEDER through ‘Programa Operacional Factores de Competitividade’ (POFC) of QREN [FCOMP-01-0202-FEDER-023301]; and national funds of the Portuguese Foundation for Science and Technology [UID/MULTI/00308/2013].Taylor & Francis2017info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articlehttp://hdl.handle.net/10316/48328http://hdl.handle.net/10316/48328https://doi.org/10.1080/0305215X.2016.1235706engRita Girão-Silva, José Craveirinha, Teresa Gomes, Lúcia Martins, João Clímaco & João Campos (2017) A network-wide exact optimization approach for multiobjective routing with path protection in multiservice multiprotocol label switching networks, Engineering Optimization, 49:7, 1226-1246, DOI: 10.1080/0305215X.2016.12357060305-215Xhttps://www.tandfonline.com/doi/abs/10.1080/0305215X.2016.1235706Girão-Silva, RitaCraveirinha, JoséGomes, TeresaMartins, LúciaClímaco, JoãoCampos, Joãoinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2020-09-25T11:12:01Zoai:estudogeral.uc.pt:10316/48328Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T20:53:44.079844Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv A network-wide exact optimization approach for multiobjective routing with path protection in multiservice multiprotocol label switching networks
title A network-wide exact optimization approach for multiobjective routing with path protection in multiservice multiprotocol label switching networks
spellingShingle A network-wide exact optimization approach for multiobjective routing with path protection in multiservice multiprotocol label switching networks
A network-wide exact optimization approach for multiobjective routing with path protection in multiservice multiprotocol label switching networks
Girão-Silva, Rita
routing models
multiobjective optimization
Multiprotocol Label Switching networks
path protection
Girão-Silva, Rita
routing models
multiobjective optimization
Multiprotocol Label Switching networks
path protection
title_short A network-wide exact optimization approach for multiobjective routing with path protection in multiservice multiprotocol label switching networks
title_full A network-wide exact optimization approach for multiobjective routing with path protection in multiservice multiprotocol label switching networks
title_fullStr A network-wide exact optimization approach for multiobjective routing with path protection in multiservice multiprotocol label switching networks
A network-wide exact optimization approach for multiobjective routing with path protection in multiservice multiprotocol label switching networks
title_full_unstemmed A network-wide exact optimization approach for multiobjective routing with path protection in multiservice multiprotocol label switching networks
A network-wide exact optimization approach for multiobjective routing with path protection in multiservice multiprotocol label switching networks
title_sort A network-wide exact optimization approach for multiobjective routing with path protection in multiservice multiprotocol label switching networks
author Girão-Silva, Rita
author_facet Girão-Silva, Rita
Girão-Silva, Rita
Craveirinha, José
Gomes, Teresa
Martins, Lúcia
Clímaco, João
Campos, João
Craveirinha, José
Gomes, Teresa
Martins, Lúcia
Clímaco, João
Campos, João
author_role author
author2 Craveirinha, José
Gomes, Teresa
Martins, Lúcia
Clímaco, João
Campos, João
author2_role author
author
author
author
author
dc.contributor.author.fl_str_mv Girão-Silva, Rita
Craveirinha, José
Gomes, Teresa
Martins, Lúcia
Clímaco, João
Campos, João
dc.subject.por.fl_str_mv routing models
multiobjective optimization
Multiprotocol Label Switching networks
path protection
topic routing models
multiobjective optimization
Multiprotocol Label Switching networks
path protection
description A network-wide exact optimization approach for multiobjective routing with path protection in multiservice multiprotocol label switching networks
publishDate 2017
dc.date.none.fl_str_mv 2017
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10316/48328
http://hdl.handle.net/10316/48328
https://doi.org/10.1080/0305215X.2016.1235706
url http://hdl.handle.net/10316/48328
https://doi.org/10.1080/0305215X.2016.1235706
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv Rita Girão-Silva, José Craveirinha, Teresa Gomes, Lúcia Martins, João Clímaco & João Campos (2017) A network-wide exact optimization approach for multiobjective routing with path protection in multiservice multiprotocol label switching networks, Engineering Optimization, 49:7, 1226-1246, DOI: 10.1080/0305215X.2016.1235706
0305-215X
https://www.tandfonline.com/doi/abs/10.1080/0305215X.2016.1235706
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Taylor & Francis
publisher.none.fl_str_mv Taylor & Francis
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1822218910011752449
dc.identifier.doi.none.fl_str_mv 10.1080/0305215X.2016.1235706

Registros relacionados