To access the full text documents, please follow this link: http://hdl.handle.net/2117/21674

A column generation approach for large-scale RSA-based network planning
Ruiz Ramírez, Marc; Zotkiewicz, Mateusz; Velasco Esteban, Luis Domingo; 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. GCO - Grup de Comunicacions Òptiques
In flexgrid-based optical networks, the problem of finding optimal route and spectrum allocation (RSA) for the demands in a traffic matrix becomes harder to solve than similar problems in fixed DWDM networks, mainly due to the finer spectrum granularity and the spectrum contiguity and continuity constraints. Additionally, the increasing traffic volumes and the size of real networks lead to network planning problem instances consisting of hundreds of thousands, or even millions, of (binary) variables. In this work, we present a column generation decomposition method to obtain feasible solutions for RSA-based network planning problems. Numerical results show the utility of this method for solving intractable instances.
Peer Reviewed
Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Telecomunicació òptica::Fibra òptica
Àrees temàtiques de la UPC::Informàtica::Programació
Optical fibers
Lineal programming
Column Generation
Flexgrid Optical Networks
Routing and Spectrum Allocation
Fibres òptiques
Programació lineal
Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
info:eu-repo/semantics/publishedVersion
info:eu-repo/semantics/conferenceObject
Institute of Electrical and Electronics Engineers (IEEE)
         

Show full item record

Related documents

Other documents of the same author

Pioro, Michal; Klinkowski, Miroslaw; Zotkiewicz, Mateusz; Walkowiak, Krzysztof; Ruiz Ramírez, Marc; Velasco Esteban, Luis Domingo
Zotkiewicz, Mateusz; Ruiz Ramírez, Marc; Klinkowski, Miroslaw; Pioro, Michal; Velasco Esteban, Luis Domingo
Zotkiewicz, Mateusz; Pioro, Michal; Ruiz Ramírez, Marc; Klinkowski, Miroslaw; Velasco Esteban, Luis Domingo
Ruiz Ramírez, Marc; Pioro, Michal; Zotkiewicz, Mateusz; Klinkowski, Miroslaw; Velasco Esteban, Luis Domingo
Ruiz Ramírez, Marc; Zotkiewicz, Mateusz; Castro Casales, Alberto; Klinkowski, Miroslaw; Velasco Esteban, Luis Domingo; Pioro, Michal
 

Coordination

 

Supporters