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
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
seen 91 times