Título:
|
A column generation approach for large-scale RSA-based network planning
|
Autor/a:
|
Ruiz Ramírez, Marc; Zotkiewicz, Mateusz; Velasco Esteban, Luis Domingo; Comellas Colomé, Jaume
|
Otros autores:
|
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 |
Abstract:
|
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. |
Abstract:
|
Peer Reviewed |
Materia(s):
|
-À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 |
Derechos:
|
|
Tipo de documento:
|
Artículo - Versión publicada Objeto de conferencia |
Editor:
|
Institute of Electrical and Electronics Engineers (IEEE)
|
Compartir:
|
|