DocumentCode :
2804350
Title :
Evolutionary algorithms in MPLS network designing
Author :
Sylwester, Kaczmarek ; Adam, Kunka
Author_Institution :
Gdansk Univ. of Gdansk, Gdansk
fYear :
2008
fDate :
18-21 May 2008
Firstpage :
1
Lastpage :
4
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.
Keywords :
bandwidth allocation; genetic algorithms; mathematical operators; multiprotocol label switching; Internet protocols; chromosome coding; evolutionary algorithms; fitness function; genetic operators; heuristic algorithms; linear programming; multiprotocol label switching network design; optimal bandwidth allocation; optimal design; optimal network usage; Algorithm design and analysis; Bandwidth; Biological cells; Channel allocation; Evolutionary computation; Heuristic algorithms; IP networks; Linear programming; Multiprotocol label switching; Protocols;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Technology, 2008. IT 2008. 1st International Conference on
Conference_Location :
Gdansk
Print_ISBN :
978-1-4244-2244-9
Electronic_ISBN :
978-1-4244-2245-6
Type :
conf
DOI :
10.1109/INFTECH.2008.4621621
Filename :
4621621
Link To Document :
بازگشت