On a bi-dimensional dynamic alternative routing method

Detalhes bibliográficos
Autor(a) principal: Martins, Lúcia
Data de Publicação: 2005
Outros Autores: Craveirinha, José, Clímaco, João N., Gomes, Teresa
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10316/4062
https://doi.org/10.1016/j.ejor.2004.03.047
Resumo: The analysis of a bi-dimensional dynamic routing model for alternative routing telecommunication networks led to the identification of an instability problem in the synchronous path selection associated with the complex interdependencies among the coefficients of the objective functions and the computed paths for every node pair. In this paper an analytical model enabling to make explicit this problem and evaluate its effects in terms of two global network criteria, is presented. Also a heuristic procedure dedicated to overcome this instability problem and select "good" compromise solutions in terms of network performance is developed. Finally the performance of the proposed routing method using the heuristic is compared by recurring to discrete-event simulation with a reference dynamic routing method (Real Time Network Routing) for some test networks.
id RCAP_fa02efba52f4fc5a09b5de8a428acd91
oai_identifier_str oai:estudogeral.uc.pt:10316/4062
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 On a bi-dimensional dynamic alternative routing methodBi-criteria analysisRoutingHeuristicsTelecommunicationsThe analysis of a bi-dimensional dynamic routing model for alternative routing telecommunication networks led to the identification of an instability problem in the synchronous path selection associated with the complex interdependencies among the coefficients of the objective functions and the computed paths for every node pair. In this paper an analytical model enabling to make explicit this problem and evaluate its effects in terms of two global network criteria, is presented. Also a heuristic procedure dedicated to overcome this instability problem and select "good" compromise solutions in terms of network performance is developed. Finally the performance of the proposed routing method using the heuristic is compared by recurring to discrete-event simulation with a reference dynamic routing method (Real Time Network Routing) for some test networks.http://www.sciencedirect.com/science/article/B6VCT-4D4D3X9-3/1/8fa6e53edea4898f0689313bcb90726a2005info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleaplication/PDFhttp://hdl.handle.net/10316/4062http://hdl.handle.net/10316/4062https://doi.org/10.1016/j.ejor.2004.03.047engEuropean Journal of Operational Research. 166:3 (2005) 828-842Martins, LúciaCraveirinha, JoséClímaco, João N.Gomes, Teresainfo: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-11-06T16:49:00Zoai:estudogeral.uc.pt:10316/4062Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T20:57:52.543441Repositó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 On a bi-dimensional dynamic alternative routing method
title On a bi-dimensional dynamic alternative routing method
spellingShingle On a bi-dimensional dynamic alternative routing method
Martins, Lúcia
Bi-criteria analysis
Routing
Heuristics
Telecommunications
title_short On a bi-dimensional dynamic alternative routing method
title_full On a bi-dimensional dynamic alternative routing method
title_fullStr On a bi-dimensional dynamic alternative routing method
title_full_unstemmed On a bi-dimensional dynamic alternative routing method
title_sort On a bi-dimensional dynamic alternative routing method
author Martins, Lúcia
author_facet Martins, Lúcia
Craveirinha, José
Clímaco, João N.
Gomes, Teresa
author_role author
author2 Craveirinha, José
Clímaco, João N.
Gomes, Teresa
author2_role author
author
author
dc.contributor.author.fl_str_mv Martins, Lúcia
Craveirinha, José
Clímaco, João N.
Gomes, Teresa
dc.subject.por.fl_str_mv Bi-criteria analysis
Routing
Heuristics
Telecommunications
topic Bi-criteria analysis
Routing
Heuristics
Telecommunications
description The analysis of a bi-dimensional dynamic routing model for alternative routing telecommunication networks led to the identification of an instability problem in the synchronous path selection associated with the complex interdependencies among the coefficients of the objective functions and the computed paths for every node pair. In this paper an analytical model enabling to make explicit this problem and evaluate its effects in terms of two global network criteria, is presented. Also a heuristic procedure dedicated to overcome this instability problem and select "good" compromise solutions in terms of network performance is developed. Finally the performance of the proposed routing method using the heuristic is compared by recurring to discrete-event simulation with a reference dynamic routing method (Real Time Network Routing) for some test networks.
publishDate 2005
dc.date.none.fl_str_mv 2005
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/4062
http://hdl.handle.net/10316/4062
https://doi.org/10.1016/j.ejor.2004.03.047
url http://hdl.handle.net/10316/4062
https://doi.org/10.1016/j.ejor.2004.03.047
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv European Journal of Operational Research. 166:3 (2005) 828-842
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv aplication/PDF
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_ 1799133868162285568

Registros relacionados