KFUPM ePrints

Applications of genetic algorithms to optimal multilevel design of MPLS-based networks

El-Alfy, E.-S.M. (2007) Applications of genetic algorithms to optimal multilevel design of MPLS-based networks. Computer Communications, 30 (9). pp. 2010-2020.

Full text not available from this repository.

Abstract

This paper proposes a design methodology based on the application of genetic algorithms (GA) to find a minimal-cost topological structure of MPLS-based networks. MPLS technology is currently deployed in designing the backbone infrastructure of service provider networks whereas other parts of the network are still operated using the traditional IP protocol. This makes the overall topological structure of MPLS-based networks naturally breaks into two prime sub-problems: access network design and backbone network design. The ultimate goal is to identify the locations of label-edge routers and label-switching routers, and to determine the interconnection links and their capacities to accommodate expected traffic demands. The locations of label edge routers depend on the demands of a given set of terminal networks which in turn affect the design of the backbone network. This problem is a highly constrained NP-hard optimization problem for which exact solution approaches do not scale well. We first present a multilevel design model that divides the optimal topology design into a set of linear programs. Then, we propose GA-based meta-heuristics for solving them. We also discuss the impact of encoding methods and genetic operators and parameters on the performance. Numerical results for the considered cases show that the proposed methodology is effective and gives optimal or close to optimal solutions as compared with the exact branch and bound method.



Item Type:Article
Date:June 2007
Date Type:Publication
Subjects:Computer
Divisions:College Of Computer Sciences and Engineering > Information and Computer Science Dept
Creators:El-Alfy, E.-S.M.
Email:alfy@kfupm.edu.sa
ID Code:10673
Deposited By:Dr. EL-SAYED EL-ALFY
Deposited On:25 Jun 2008 14:53
Last Modified:12 Apr 2011 13:14

Repository Staff Only: item control page