Evolutionary Algorithms in MPLS network designing

Sylwester Kaczmarek; Adam Kunka

doi:10.1109/inftech.2008.4621621

Evolutionary Algorithms in MPLS network designing

Abstract

MPLS technology become more and more popular especially in core networks giving great flexibility and compatibility with existing Internet protocols. There is a need to optimal design such networks and optimal bandwidth allocation. Linear Programming is not time efficient and does not solve nonlinear problems. Heuristic algorithms are believed to deal with these disadvantages and the most promising of them are Evolutionary Algorithms. The problem is to define chromosome coding to reflect MPLS-specific path design and algorithms for finding paths, initialization of chromosomes population and genetic operators to be compatible with MPLS. The following paper is about tool that has been created to use Evolutionary Algorithm to design MPLS-based networks. The tool can generate paths and allocate bandwidth, on a basis of multiclass bandwidth demand matrix in a given network structure. It can also choose appropriate paths from a given pool and allocate bandwidth on them to achieve optimal network usage according to fitness function provided.

Citations

0

CrossRef
0

Web of Science
1

Scopus

Authors (2)

Cite as

Full text

full text is not available in portal

full content of the article see on external site open in new tab

Keywords

Details

Category:: Conference activity
Type:: publikacja w wydawnictwie zbiorowym recenzowanym (także w materiałach konferencyjnych)
Title of issue:: Proceedings of the 2008 1st International Conference on Information Technology, 19-21 May, 2008, Poland, Gdańsk University of Technology. Faculty of Electronics, Telecommunications and Informatics strony 193 - 196
Language:: English
Publication year:: 2008
Bibliographic description:: Kaczmarek S., Kunka A.: Evolutionary Algorithms in MPLS network designing// Proceedings of the 2008 1st International Conference on Information Technology, 19-21 May, 2008, Poland, Gdańsk University of Technology. Faculty of Electronics, Telecommunications and Informatics/ ed. editors Andrzej Stepnowski [et al.]. Gdańsk: Gdansk University of Technology, 2008, s.193-196
DOI:: Digital Object Identifier (open in new tab) 10.1109/inftech.2008.4621621
Verified by:: Gdańsk University of Technology