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

Solving Large Instances of the RSA Problem in Flexgrid Elastic Optical Networks

Not Accessible

Your library or personal account may give you access

Abstract

We present an optimization procedure that mixes advanced large-scale optimization methods and heuristics to solve large instances (with over 1.7 million integer variables) of the routing and spectrum allocation (RSA) problem—a basic optimization problem in flexgrid elastic optical networks. We formulate the problem as a mixed-integer program for which we develop a branch-and-price algorithm enhanced with such techniques as problem relaxations and cuts for improving lower bounds (LBs) for the optimal objective value, and an RSA heuristic for improving the upper bounds. All these elements are combined into an effective optimization procedure. The results of numerical experiments run on network topologies of different dimensions and with large demand sets show that the algorithm performs well and can be applied to the problem instances that are difficult to solve using commercial solvers such as CPLEX.

© 2016 Optical Society of America

Full Article  |  PDF Article
More Like This
Towards Elastic and Fine-Granular Bandwidth Allocation in Spectrum-Sliced Optical Networks

Yang Wang, Xiaojun Cao, Qian Hu, and Yi Pan
J. Opt. Commun. Netw. 4(11) 906-917 (2012)

Route Partitioning Scheme for Elastic Optical Networks With Hitless Defragmentation

Seydou Ba, Bijoy Chand Chatterjee, Satoru Okamoto, Naoaki Yamanaka, Andrea Fumagalli, and Eiji Oki
J. Opt. Commun. Netw. 8(6) 356-370 (2016)

Practical methods for allocating and assessing resources in flexgrid networks

Hussein Chouman, Luay Alahdab, Rafael Colares, Annie Gravey, Philippe Gravey, Hervé Kerivin, and Michel Morvan
J. Opt. Commun. Netw. 15(11) 883-899 (2023)

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 (5)

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 (6)

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 (18)

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