A multiobjective off-line routing model for MPLS networks

This study focuses on the multiobjectivity in the off-line routing of QoS traffic in Multi-Protocol Label Switching (MPLS) Networks. The routing problem is formulated as a multiobjective mixed-integer programming. It aims at exploring the trade-offs between three objectives, namely minimal routing delay, optimal load-balance in the network, and minimal splitting of traffic trunks. For the multiobjectivity analysis, we first decompose the model into sub-problems. We then apply the lexicographic weighted Chebyshev metric method to these sub-problems to find the Pareto optimal solutions and visualize the trade-off between the objective functions. The study is finalized with a case study to analyse the basic properties of the model.

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

[2]  Mikkel Thorup,et al.  Internet traffic engineering by optimizing OSPF weights , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[3]  Ralph E. Steuer.  Multiple criteria optimization , 1986 .

[4]  Xavier Gandibleux,et al.  A survey and annotated bibliography of multiobjective combinatorial optimization , 2000, OR Spectr..

[5]  Ian F. Akyildiz,et al.  A new threshold-based policy for label switched path (LSP) set-up in MPLS networks , 2001 .

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

[7]  M. Resende,et al.  A GRASP WITH PATH-RELINKING FOR PERMANENT VIRTUAL CIRCUIT ROUTING , 2001 .

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

[9]  E. Polak,et al.  On Multicriteria Optimization , 1976 .

[10]  M. R. Rao,et al.  Combinatorial Optimization , 1992, NATO ASI Series.

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