Stochastic Hierarchical Multiobjective Routing Model in MPLS Networks with Two Service Classes - Report on a robustness analysis experiment ∗‡

The report begins by reviewing a two-level hierarchical multicriteria routing model for MPLS networks with two service classes (Quality of Service and Best Effort services) and alternative routing, previously proposed by the authors. Some key issues raised by its great complexity are discussed, as well as the major factors that constitute the sources of imprecision, inaccuracy and uncertainty of the model and the way in which they are dealt with in the adopted resolution approach. Analytic and stochastic simulation experiments, for a benchmarking case study, are performed in order to evaluate the inaccuracies intrinsic to the analytic/numerical resolution procedures. Furthermore, various experiments are executed for evaluating the effects in the model results of the uncertainty associated with the estimates of the mean of the stochastic traffic flows, in a dynamic version of the routing method. In this form, a robustness analysis focused on key robustness aspects of the model was carried out.

[1]  K. G. Ramakrishnan,et al.  Techniques for traffic engineering of multiservice, multipriority networks , 2001, Bell Labs Technical Journal.

[2]  J. Clímaco,et al.  Hierarchical Multiobjective Routing in MPLS Networks with Two Service Classes-Report on a Pareto Archived Strategy ∗ , 2009 .

[3]  José Craveirinha,et al.  Implementation and performance of a new multiple objective dynamic routing method for multiexchange networks , 2003 .

[4]  Martin J. Oates,et al.  Advanced Multi-Objective Evolutionary Algorithms Applied to Two Problems in Telecommunications , 2000 .

[5]  F. Kelly.  Routing in circuit-switched networks: optimization, shadow prices and decentralization , 1988, Advances in Applied Probability.

[6]  K. G. Ramakrishnan,et al.  Optimization and Design of Network Routing Using Refined Asymptotic Approximations , 1999, Perform. Evaluation.

[7]  J. Bernussou,et al.  Adaptive alternate-routine in telephone networks: optimal and equilibrium solutions , 1988 .

[8]  Denis Bouyssou,et al.  Modelling Inaccurate Determination, Uncertainty, Imprecision Using Multiple Criteria , 1989 .

[9]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[10]  Andrzej P. Wierzbicki,et al.  Reference Point Methods in Vector Optimization and Decision Support , 1998 .

[11]  J. Kaufman,et al.  Blocking in a Shared Resource Environment , 1981, IEEE Trans. Commun..

[12]  Rita Girão-Silva,et al.  A meta-model for multiobjective routing in MPLS networks , 2008, Central Eur. J. Oper. Res..

[13]  F. Kelly.  Blocking probabilities in large circuit-switched networks , 1986, Advances in Applied Probability.

[14]  R. S. Laundy,et al.  Multiple Criteria Optimisation: Theory, Computation and Application , 1989 .

[15]  José Craveirinha,et al.  Multicriteria Analysis in Telecommunication Network Planning and Design — Problems and Issues , 2005 .

[16]  Rita Girão-Silva,et al.  Hierarchical Multiobjective Routing in MPLS Networks with Two Service Classes - A Meta-Heuristic Resolution Approach , 2008 .

[17]  Marta M. B. Pascoal,et al.  An automated reference point-like approach for multicriteria shortest path problems , 2006 .

[18]  Carlos Henggeler Antunes,et al.  A new multiple objective dynamic routing method using implied costs , 2003 .

[19]  Rita Girão-Silva,et al.  A Hierarchical Multiobjective Routing Model for MPLS Networks with Two Service Classes , 2007, System Modelling and Optimization.

[20]  Rita Girão-Silva,et al.  Hierarchical multiobjective routing in Multiprotocol Label Switching networks with two service classes: a heuristic solution , 2009, Int. Trans. Oper. Res..