Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/20600

A GRASP with path-relinking heuristic for the survivable IP/MPLS-over-WSON multi-layer network optimization problem
Pedrola Escribà, Òscar; Ruiz Ramírez, Marc; Velasco Esteban, Luis Domingo; Careglio, Davide; González de Dios, Óscar; Comellas Colomé, Jaume
Universitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors; Universitat Politècnica de Catalunya. Departament de Teoria del Senyal i Comunicacions; Universitat Politècnica de Catalunya. CBA - Sistemes de Comunicacions de Banda Ampla; Universitat Politècnica de Catalunya. GCO - Grup de Comunicacions Òptiques
In this paper we deal with the survivable internet protocol (IP)/multi-protocol label switching (MPLS)-over-wavelength switched optical network (WSON) multi-layer network optimization problem (SIMNO). This problem entails planning an IP/MPLS network layer over a photonic mesh infrastructure whilst, at the same time, ensuring the highest availability of services and minimizing the capital expenditures (CAPEX) investments. Such a problem is currently identified as an open issue among network operators, and hence, its solution is of great interest. To tackle SIMNO, we first provide an integer linear programming (ILP) formulation which provides an insight into the complexity of its managing. Then, a greedy randomized adaptive search procedure (GRASP) with path-relinking (PR) together with a biased random-key genetic algorithm (BRKGA) are specifically developed to help solve the problem. The performance of both heuristics is exhaustively tested and compared making use of various network and traffic instances. Numerical experiments show the benefits of using GRASP instead of BRKGA when dealing with highly complex network scenarios. Moreover, we verified that the use of GRASP with PR remarkably improves the basic GRASP algorithm, particularly in real-sized, complex scenarios such as those proposed in this paper.
Peer Reviewed
Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Telecomunicació òptica
Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Telemàtica i xarxes d'ordinadors
Computer networks
Biased random-key genetic algorithm (BRKGA)
Greedy randomized adaptive search procedure (GRASP)
Multi-layer optimization
Path-relinking (PR)
Survivability
Ordinadors, Xarxes d'
Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
info:eu-repo/semantics/publishedVersion
Artículo
         

Mostrar el registro completo del ítem

Documentos relacionados

Otros documentos del mismo autor/a

Velasco Esteban, Luis Domingo; Ruiz Ramírez, Marc; Pedrola Escribà, Òscar; Castro Casales, Alberto; Klinkowski, Miroslaw; Careglio, Davide; Comellas Colomé, Jaume
Ruiz Ramírez, Marc; Pedrola Escribà, Òscar; Velasco Esteban, Luis Domingo; Careglio, Davide; Fernández Palacios, Juan Pedro; Junyent Giralt, Gabriel
Pedrola Escribà, Òscar; Velasco Esteban, Luis Domingo; Fernández-Palacios, Juan Pedro; Castro Casales, Alberto; Careglio, Davide; Junyent Giralt, Gabriel
Pedrola Escribà, Òscar; Careglio, Davide; Klinkowski, Miroslaw; Velasco Esteban, Luis Domingo; Bergman, K.; Solé Pareta, Josep
Ruiz Ramírez, Marc; Zotkiewicz, Mateusz; Velasco Esteban, Luis Domingo; Comellas Colomé, Jaume