Expand this Topic clickable element to expand a topic
Skip to content
Optica Publishing Group

On the Complexity of Routing and Spectrum Assignment in Flexible-Grid Ring Networks [Invited]

Not Accessible

Your library or personal account may give you access

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 slice-based 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.

© 2014 Optical Society of America

Full Article  |  PDF Article
More Like This
Routing, Modulation Level, and Spectrum Assignment in Optical Metro Ring Networks Using Elastic Transceivers

Cristina Rottondi, Massimo Tornatore, Achille Pattavina, and Giancarlo Gavioli
J. Opt. Commun. Netw. 5(4) 305-315 (2013)

Dynamic Routing and Spectrum Assignment in Spectrum-Flexible Transparent Optical Networks

Xin Wan, Nan Hua, and Xiaoping Zheng
J. Opt. Commun. Netw. 4(8) 603-613 (2012)

Migration Steps Toward Flexi-Grid Networks

A. Mayoral, V. López, O. González de Dios, and J. P. Fernández-Palacios
J. Opt. Commun. Netw. 6(11) 988-996 (2014)

Cited By

You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Figures (6)

You do not have subscription access to this journal. Figure files are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Tables (8)

You do not have subscription access to this journal. Article tables are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Equations (20)

You do not have subscription access to this journal. Equations are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Select as filters


Select Topics Cancel
© Copyright 2024 | Optica Publishing Group. All Rights Reserved