Hierarchical multiobjective routing model in Multiprotocol Label Switching networks with two service classes – a Pareto archive strategy

Abstract

The article begins by reviewing a two-level hierarchical multicriteria routing model for Multiprotocol Label Switching networks with two service classes (QoS, i.e. with Quality of Service requirements, and Best Effort services) and alternative routing, as well as the foundations of a heuristic resolution approach, previously proposed by the authors. Afterwards a new variant of this heuristic approach, which includes a Pareto archive strategy, is described. In this archive, non-dominated solutions obtained throughout the heuristic are kept. At the end of the main procedure of the heuristic, these solutions are evaluated and a final solution for the routing problem is chosen using a reference point-based approach. The application of this procedure to two test networks will show, with analytic and discrete-event simulation models, that, in certain initial conditions, this approach provides improvements in the final results concerning the top-level objective functions, especially in more ‘difficult’ situations detected through sensitivity analysis.