Hierarchical Multiobjective Routing Model in MPLS Networks with Two Service Classes - A Comparison Case Study

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 is reviewed in this paper. A heuristic resolution approach, where nondominated solutions are obtained throughout the heuristic run and kept in an archive for further analysis is also reviewed. In this paper, an extensive analysis of the application of this procedure to two reference test networks for various traffic matrices is presented. Also a comparison of the results of our method with a lexicographic optimization approach based on a multicommodity flow formulation using virtual networks is carried out. Finally, results of a stochastic discrete event simulation model developed for these networks will be shown to illustrate the effectiveness of the resolution approach and to assess the inaccuracies of the analytic results. Keywords—multiobjective optimization, routing models, simulation, telecommunication networks.

[1]  Andrzej P. Wierzbicki,et al.  Telecommunications, multiple criteria analysis and knowledge theory , 2005 .

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

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

[4]  Cagkan Erbas,et al.  A multiobjective off-line routing model for MPLS networks , 2003 .

[5]  Frank Kelly,et al.  Notes on effective bandwidths , 1994 .

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

[7]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

[8]  Andrzej P. Wierzbicki,et al.  A conceptual framework for multiple-criteria routing in QoS IP networks , 2011, Int. Trans. Oper. Res..

[9]  Charles J. Hughes,et al.  Telecommunications , 1987, Microprocess. Microsystems.

[10]  Peter Steenkiste,et al.  Supporting dynamic inter-class resource sharing: a multi-class QoS routing algorithm , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[11]  Takeshi Ikenaga,et al.  QoS routing algorithm based on multiclasses traffic load , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[12]  Debasis Mitra,et al.  Erlang capacity and uniform approximations for shared unbuffered resources , 1994, TNET.

[13]  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..

[14]  Angela L. Chiu,et al.  Overview and Principles of Internet Traffic Engineering , 2002, RFC.

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

[16]  W. Marsden.  I and J , 2012 .

[17]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

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

[19]  Rita Girão-Silva,et al.  Hierarchical multiobjective routing model in Multiprotocol Label Switching networks with two service classes – a Pareto archive strategy , 2012 .

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

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