Title :
A Hybrid Evolutionary Multi-Objective Algorithm to Setup Explicit Routes in MPLS Networks
Author :
Santos, Fernando Afonso ; Mateus, Geraldo Robson
Author_Institution :
Comput. Sci. Dept., Fed. Univ. of Minas Gerais, Belo Horizonte
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.
Keywords :
IP networks; evolutionary computation; multiprotocol label switching; telecommunication network routing; IP networks; MPLS networks; QoS; hybrid evolutionary multiobjective algorithm; quality of service; routing problem; shortest path algorithm; Application software; Communication switching; Computer science; IP networks; Load management; Multiprotocol label switching; Protocols; Quality of service; Routing; Telecommunication traffic; Genetic Algorithms; Hybrid Optimization; MPLS Networks; Multi-Objective Optimization;
Conference_Titel :
Hybrid Intelligent Systems, 2008. HIS '08. Eighth International Conference on
Conference_Location :
Barcelona
Print_ISBN :
978-0-7695-3326-1
Electronic_ISBN :
978-0-7695-3326-1
DOI :
10.1109/HIS.2008.165
