TY - GEN
T1 - Solving the minimum-cost constrained multipath routing with load balancing in MPLS networks using an evolutionary method
AU - El-Alfy, El Sayed M.
AU - Selim, Shokri Z.
AU - Mujahid, Syed N.
PY - 2007
Y1 - 2007
N2 - This paper presents a flexible evolutionary method for minimum-cost multipath constrained routing with load balancing problem in MPLS networks. The proposed solution approach combines genetic algorithms with linear multi-commodity flow to enhance the efficiency of the solution attained. The goal is to determine the distribution of traffic demands over a given capacitated network topology to minimize the routing cost while balancing loads on various links. The constraints that should be satisfied are the maximum hop count, the total number of virtual paths and the link capacities. This problem is a highly constrained multiobjective optimization for which exact optimization methods become helpless to deal with such complexity. Using a case study from the literature, the proposed approach is evaluated and compared with the standard genetic algorithm. We also show how the proposed approach can be used to determine approximate Pareto points and compare them with the exact Pareto front.
AB - This paper presents a flexible evolutionary method for minimum-cost multipath constrained routing with load balancing problem in MPLS networks. The proposed solution approach combines genetic algorithms with linear multi-commodity flow to enhance the efficiency of the solution attained. The goal is to determine the distribution of traffic demands over a given capacitated network topology to minimize the routing cost while balancing loads on various links. The constraints that should be satisfied are the maximum hop count, the total number of virtual paths and the link capacities. This problem is a highly constrained multiobjective optimization for which exact optimization methods become helpless to deal with such complexity. Using a case study from the literature, the proposed approach is evaluated and compared with the standard genetic algorithm. We also show how the proposed approach can be used to determine approximate Pareto points and compare them with the exact Pareto front.
UR - https://www.scopus.com/pages/publications/79955347944
U2 - 10.1109/CEC.2007.4425051
DO - 10.1109/CEC.2007.4425051
M3 - Conference contribution
AN - SCOPUS:79955347944
SN - 1424413400
SN - 9781424413409
T3 - 2007 IEEE Congress on Evolutionary Computation, CEC 2007
SP - 4433
EP - 4438
BT - 2007 IEEE Congress on Evolutionary Computation, CEC 2007
ER -