Hierarchical Multiobjective Routing in MPLS Networks with Two Service Classes – A Meta-Heuristic Solution

The paper begins by reviewing a two-level hierarchical multicriteria routing model for MPLS networks with two service classes (QoS and BE services) and alternative routing, as well as the foundations of a heuristic resolution approach, previously proposed by the authors. Afterwards a new approach,...

Full description

Bibliographic Details
Published in:Journal of Telecommunications and Information Technology
Main Authors: Rita Gir ̃ao-Silva, Jos ́e Craveirinha, Jo ̃ao Cl ́ımaco
Format: Article
Language:English
Published: National Institute of Telecommunications 2023-06-01
Subjects:
MPLS-Internet
multiobjective optimization
routing models
simulated annealing
tabu search
Online Access:https://jtit.pl/jtit/article/view/935
Description
Summary:The paper begins by reviewing a two-level hierarchical multicriteria routing model for MPLS networks with two service classes (QoS and BE services) and alternative routing, as well as the foundations of a heuristic resolution approach, previously proposed by the authors. Afterwards a new approach, of meta-heuristic nature, based on the introduction of simulated annealing and tabu search techniques, in the structure of the dedicated heuristic, is described. The application of the developed procedures to a benchmarking case study will show that, in certain initial conditions, this approach provides improvements in the final results especially in more “difficult” situations detected through sensitivity analysis.
ISSN:1509-4553
1899-8852

Similar Items