NDLI: Solving Routing and Spectrum Allocation Related Optimization Problems: From Off-Line to In-Operation Flexgrid Network Planning

Content Provider	IEEE Xplore Digital Library
Author	Velasco, L. Castro, A. Ruiz, M. Junyent, G.
Copyright Year	1983
Abstract	Compared to wavelength switched optical networks (WSON), flexgrid optical networks provide higher spectrum efficiency and flexibility. To properly analyze, design, plan, and operate flexgrid networks, the routing and spectrum allocation (RSA) problem must be solved. The RSA problem involves two different constraints: the continuity constraint to ensure that the allocated spectral resources are the same along the links in the route and the contiguity constraint to guarantee that those resources are contiguous in the spectrum. As a consequence of its complexity, it is crucial that efficient methods are available to allow solving realistic problem instances in practical times. In this paper, we review different RSA-related optimization problems that arise within the life-cycle of flexgrid networks. Different methods to solve those optimization problems are reviewed along with the different requirements related to where those problems appear. Starting from its formulation, we analyze network life-cycle and indicate different solving methods for the kind of problems that arise at each network phase: from off-line to in-operation network planning. We tackle two representative use cases: i) a use case for off-line planning where a flexgrid network is designed and periodically upgraded, and ii) multilayer restoration as a use case for in-operation planning. Three solving methods are proposed for the off-line planning problem: mathematical programming, column generation and metaheuristics, whereas, as a result of its stringent required solving times, two heuristic methods are presented for the on-line problem.
Sponsorship	IEEE Lasers and Electro-Optics Society Optical Society of America
Starting Page	2780
Ending Page	2795
Page Count	16
File Size	1635491
File Format	PDF
ISSN	07338724
Volume Number	32
Issue Number	16
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2014-08-15
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Planning Resource management Optical fiber networks Optimization Bit rate Routing routing and spectrum allocation (RSA) In-operation planning network planning
Content Type	Text
Resource Type	Article
Subject	Atomic and Molecular Physics, and Optics

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Solving Routing and Spectrum Allocation Related Optimization Problems: from Off-Line to In-Operation Flexgrid Network Planning (2014)

Solving routing and spectrum allocation related optimization problems: From off-line to in-operation flexgrid network planning,” [Invited Paper (2014)

Routing and Scheduled Spectrum Allocation for transfer-based datacenter connections

Routing and spectrum allocation in flexgrid optical networks using differential evolution optimization

A column generation approach for large-scale RSA-based network planning

On the performance of flexgrid-based optical networks

Elastic Spectrum Allocation for Time-Varying Traffic in FlexGrid Optical Networks

Optimization models for flexgrid elastic optical networks

Routing, spectrum and core allocation in flexgrid SDM networks with multi-core fibers

Solving Routing and Spectrum Allocation Related Optimization Problems: From Off-Line to In-Operation Flexgrid Network Planning

Similar Documents

Solving Routing and Spectrum Allocation Related Optimization Problems: from Off-Line to In-Operation Flexgrid Network Planning (2014)

Solving routing and spectrum allocation related optimization problems: From off-line to in-operation flexgrid network planning,” [Invited Paper (2014)

Routing and Scheduled Spectrum Allocation for transfer-based datacenter connections

Routing and spectrum allocation in flexgrid optical networks using differential evolution optimization

A column generation approach for large-scale RSA-based network planning

On the performance of flexgrid-based optical networks

Elastic Spectrum Allocation for Time-Varying Traffic in FlexGrid Optical Networks

Optimization models for flexgrid elastic optical networks

Routing, spectrum and core allocation in flexgrid SDM networks with multi-core fibers

Solving Routing and Spectrum Allocation Related Optimization Problems: From Off-Line to In-Operation Flexgrid Network Planning