A meta-model for multiobjective routing in MPLS networks

MPLS (Multiprotocol Label Switching) enables the utilisation of explicit routes and other advanced routing mechanisms in multiservice packet networks, capable of dealing with multiple and heterogeneous QoS (Quality of Service) parameters. Firstly the paper presents a discussion of conceptual and methodological issues raised by multiobjective routing optimisation models for MPLS networks. The major contribution is the proposal of a multiobjective routing optimisation framework for MPLS networks. The major features of this modelling framework are: the formulation of a three-level hierarchical routing optimisation problem including network and service performance objectives, the inclusion of fairness objectives in the different levels of optimisation and a two-level stochastic representation of the traffic in the network (traffic flow and packet stream levels). A variant of the general model for two classes of traffic flows, QoS traffic and Best Effort traffic, is also presented. Finally a stochastic teletraffic modelling approach, underlying the optimisation model, is fully described.

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

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

[3]  João C. N. Clímaco,et al.  A bicriterion approach for routing problems in multimedia networks , 2003, Networks.

[4]  Erol Gelenbe,et al.  Self-aware networks and QoS , 2004, Proceedings of the IEEE.

[5]  Eric C. Rosen,et al.  Multiprotocol Label Switching Architecture" RFC 3031 , 2001 .

[6]  Haruo Akimaru,et al.  Teletraffic: Theory and Applications , 1993 .

[7]  Fernando A. Kuipers,et al.  An overview of constraint-based path selection algorithms for QoS routing , 2002 .

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

[9]  G. Hebuterne,et al.  The mille feuilles: a routing algorithm for packet networks and circuit switched networks , 2002, 2nd European Conference on Universal Multiservice Networks. ECUMN'2001 (Cat. No.02EX563).

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

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

[12]  Ron Widyono.  The Design and Evaluation of Routing Algorithms for Real-time Channels , 1994 .

[13]  Rudolf Mathar,et al.  An off-line traffic engineering model for MPLS networks , 2002, 27th Annual IEEE Conference on Local Computer Networks, 2002. Proceedings. LCN 2002..

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

[15]  G. Haßlinger,et al.  Algorithms for Traffic Engineering , 2001 .

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

[17]  S. Schnitter,et al.  Optimized Traffic Load Distribution in MPLS Networks , 2003 .

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

[19]  L. Martins.  Um método de encaminhamento dinâmico multiobjectivo em redes de telecomunicações : modelação e desempenho , 2004 .

[20]  Deep Medhi,et al.  Multi-Service Dynamic QoS Routing Schemes with Call Admission Control: A Comparative Study , 2004, Journal of Network and Systems Management.

[21]  Fernando A. Kuipers,et al.  A Review of Constraint-Based Routing Algorithms , 2002 .

[22]  F. P. Kelly,et al.  Routing and Capacity Allocation in Networks with Trunk Reservation , 1990, Math. Oper. Res..

[23]  Cheng Jin,et al.  MATE: MPLS adaptive traffic engineering , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[24]  Erol Gelenbe,et al.  Cognitive packet networks: QoS and performance , 2002, Proceedings. 10th IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunications Systems.

[25]  Takeshi Ikenaga,et al.  Multi-class QoS routing with multiple routing tables , 2003, 2003 IEEE Pacific Rim Conference on Communications Computers and Signal Processing (PACRIM 2003) (Cat. No.03CH37490).

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

[27]  Eric C. Rosen,et al.  Multiprotocol Label Switching Architecture , 2001, RFC.

[28]  João C. N. Clímaco,et al.  A New Multiobjective Dynamic Routing Method for Multiservice Networks: Modelling and Performance , 2006, Comput. Manag. Sci..

[29]  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).

[30]  Norio Shiratori,et al.  Routing with multiple QoS requirements for supporting multimedia applications , 1998, Telecommun. Syst..

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

[32]  Debasis Mitra,et al.  Routing and protection in GMPLS networks: from shortest paths to optimized designs , 2003 .

[33]  Marek Makowski,et al.  Model-Based Decision Support Methodology with Environmental Applications , 2000 .

[34]  Daniel O. Awduche,et al.  Requirements for Traffic Engineering Over MPLS , 1999, RFC.