The adoption of a flexible grid will benefit the network design and control plane of future optical networks by providing increased adaptability of spectral resources to heterogeneous network conditions. Unfortunately, this flexibility is gained at the cost of significant additional complexity in the network design and control. In this paper, we consider the optimization of routing and spectrum allocation in flexi-grid ring networks and explore the trade-off between network cost (in terms of spectrum and transponder utilization) and problem complexity (in terms of the number of variables/constraints and computational time). Such trade-offs are investigated under multiple assumptions in terms of traffic grooming, regeneration, and modulation/baud rate assignment capabilities and contrasted with the case of fixed grid.We show how in the presence of traffic grooming the additional complexity due to the flexible grid has a minor impact on problem complexity. Similarly, in all the considered scenarios, regeneration and modulation/baud rate assignment do not relevantly impact on problem complexity. We also consider two possible alternative integer linear programming (ILP) models: the slicebased and channel-based approaches. The former handles each slice individually, whereas the latter uses precomputed subsets of contiguous slices of different bandwidths. Both models are solved under several different network settings. Complexity comparison of the ILP models shows that the slice-based approach provides better performance than the channel-based approach and that the performance gap between the two models increases with the introduction of additional flexibility and dimensions.

On the complexity of routing and spectrum assignment in flexible-grid ring networks [Invited] / Tornatore, M.; Rottondi, C.; Goscien, R.; Walkowiak, K.; Rizzelli, G.; Morea, A.. - In: JOURNAL OF OPTICAL COMMUNICATIONS AND NETWORKING. - ISSN 1943-0620. - ELETTRONICO. - 7:2(2015), pp. A256-A267. [10.1364/JOCN.7.00A256]

On the complexity of routing and spectrum assignment in flexible-grid ring networks [Invited]

Rottondi, C.;
2015

Abstract

The adoption of a flexible grid will benefit the network design and control plane of future optical networks by providing increased adaptability of spectral resources to heterogeneous network conditions. Unfortunately, this flexibility is gained at the cost of significant additional complexity in the network design and control. In this paper, we consider the optimization of routing and spectrum allocation in flexi-grid ring networks and explore the trade-off between network cost (in terms of spectrum and transponder utilization) and problem complexity (in terms of the number of variables/constraints and computational time). Such trade-offs are investigated under multiple assumptions in terms of traffic grooming, regeneration, and modulation/baud rate assignment capabilities and contrasted with the case of fixed grid.We show how in the presence of traffic grooming the additional complexity due to the flexible grid has a minor impact on problem complexity. Similarly, in all the considered scenarios, regeneration and modulation/baud rate assignment do not relevantly impact on problem complexity. We also consider two possible alternative integer linear programming (ILP) models: the slicebased and channel-based approaches. The former handles each slice individually, whereas the latter uses precomputed subsets of contiguous slices of different bandwidths. Both models are solved under several different network settings. Complexity comparison of the ILP models shows that the slice-based approach provides better performance than the channel-based approach and that the performance gap between the two models increases with the introduction of additional flexibility and dimensions.
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11583/2722697
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo