Dynamic Multicriteria Alternative Routing for single- and multi-service reservation-oriented networks and its performance

• Autor(a) principal: Francisco, Catarina
• Data de Publicação: 2019
• Outros Autores: Martins, Lúcia, Medhi, Deep
• 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/91149; https://doi.org/10.1007/s12243-019-00715-9
• topic: Multicriteria Optimization; QoS Routing; Dynamic Alternative Routing; Multi-service Networks; Blocking Probability; Implied Costs

We propose a new Dynamic Multicriteria Alternative Routing (DMAR) method that applies to reservation-oriented networks. DMAR combines a dynamic alternative routing scheme with a periodic update of alternative paths according to a multicriteria algorithm that aims to balance the traffic between traffic flows in single-service networks and also between services in multi-service environments. We conducted extensive simulations to compare the performance of DMAR with that of other reference alternative routing schemes in single- and multi-service networks with several topologies and load scenarios, namely with non-stationary traffic. We show that DMAR efficiently adjusts to traffic changes while often presenting better network performance than the reference alternative routing schemes, particularly in the multicriteria sense.