Title
A Hybrid Evolutionary Multi-Objective Algorithm to Setup Explicit Routes in MPLS Networks
Abstract
The requirements for quality of service (QoS) of applications in networks are becoming stricter. Toward to solve the routing problem in IP networks, MPLS architecture allows to define explicit routes in the network. This paper describes a multi-objective heuristic approach to solve the routing problem in MPLS networks. An evolutionary multi-objective algorithm is proposed based on Dijkstra's Shortest Path Algorithm exploring different metrics. The results using this hybrid approach show the quality and efficiency of the solutions and obtain good approximations to the set of optimal solutions.
Year
DOI
Venue
2008
10.1109/HIS.2008.165
HIS
Keywords
Field
DocType
different metrics,routing problem,hybrid evolutionary multi-objective algorithm,evolutionary multi-objective algorithm,mpls network,mpls networks,hybrid approach,explicit route,shortest path algorithm,ip network,multi-objective heuristic approach,setup explicit routes,mpls architecture,quality of service,multiprotocol label switching,multi objective optimization,genetic algorithms,algorithm design and analysis,qos,approximation algorithms,next generation networking,genetic algorithm,evolutionary computation
Approximation algorithm,Mathematical optimization,Heuristic,Algorithm design,Multiprotocol Label Switching,Computer science,Evolutionary computation,Quality of service,Algorithm,Genetic algorithm,Distributed computing,Dijkstra's algorithm
Conference
Citations 
PageRank 
References 
0
0.34
6
Authors
2
Name
Order
Citations
PageRank
Fernando Afonso Santos1633.00
Geraldo Robson Mateus241342.30