MPLS network topology design using genetic algorithms

El Sayed M. El-Alfy*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

6 Scopus citations

Abstract

This paper addresses the application of genetic algorithms (GA) to the optimal topology design of MPLS networks. This problem is a highly constrained optimization problem for which exact solution approaches do not scale well. We first use a layered model and decompose the MPLS topology design as a set of linear programs. Then, we propose a heuristic approach based on genetic algorithms for solving them. Simulation results show that the proposed approach is effective and give optimal or close to optimal solutions for the tested cases.

Original languageEnglish
Title of host publicationIEEE International Conference on Computer Systems and Applications, 2006
PublisherIEEE Computer Society
Pages1059-1065
Number of pages7
ISBN (Print)1424402123, 9781424402120
DOIs
StatePublished - 2006

Publication series

NameIEEE International Conference on Computer Systems and Applications, 2006
Volume2006

ASJC Scopus subject areas

  • General Engineering

Fingerprint

Dive into the research topics of 'MPLS network topology design using genetic algorithms'. Together they form a unique fingerprint.

Cite this