Title:

Hierarchical Multiobjective Routing in MPLS Networks with Two Service Classes – A Meta-Heuristic Solution, Journal of Telecommunications and Information Technology, 2009, nr 3

Creator:

Craveirinha, Jose ; Clımaco, Joao ; Girao-Silva, Rita

Subject and Keywords:

routingmodels ; multiobjective optimization ; simulated annealing ; tabu search ; MPLS-Internet

Description:

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.

Publisher:

Instytut Łączności - Państwowy Instytut Badawczy, Warszawa

Date:

2009, nr 3

Resource Type:

artykuł

Format:

application/pdf

Resource Identifier:

ISSN 1509-4553, on-line: ISSN 1899-8852

DOI:

10.26636/jtit.2009.3.935

ISSN:

1509-4553

eISSN:

1899-8852

Source:

Journal of Telecommunications and Information Technology

Language:

ang

Rights Management:

Biblioteka Naukowa Instytutu Łączności