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

fYear

2008

fDate

10-12 Sept. 2008

Firstpage

471

Lastpage

476

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/HIS.2008.165

Filename

4626674