A Pareto-based hybrid multiobjective evolutionary approach for constrained multipath traffic engineering optimization in MPLS/GMPLS networks

作者：El Alfy El Sayed M^*; Mujahid Syed N; Selim Shokri Z

来源：Journal of Network and Computer Applications, 2013, 36(4): 1196-1207.

DOI：10.1016/j.jnca.2013.02.008

• Traffic engineering
• Constrained multipath routing
• Load balancing
• Generalized/Multi-Protocol Label Switching
• Multiobjective optimization
• Evolutionary algorithms
• Mixed-integer programming

This paper proposes a hybrid evolutionary algorithm for solving the constrained multipath traffic engineering problem in MPLS (Multi-Protocol Label Switching) network and its extended architecture GMPLS (Generalized MPLS). Multipath traffic engineering is gaining more importance in contemporary networks. It aims to satisfy the requirements of emerging network applications while optimizing the network performance and the utilization of the available resources within the network. A formulation of this problem as a multiobjective constrained mixed-integer program, which is known to be NP-hard, is first extended. Then, we develop a hybrid heuristic algorithm based on combining linear programming with a devised Pareto-based genetic algorithm for approximating the optimal Pareto curve. A numerical example is adopted from the literature to evaluate and compare the performance of six variations of the proposed heuristic. We study the statistical significance of the results using Kruskal-Wallis nonparametric test. We also compare the results of the heuristic approach with the lexicographic weighted Chebyshev method using a variety of performance metrics.

• 出版日期2013-7
• 单位中国石油大学（北京）