NDLI: Modeling the routing and spectrum allocation problem for flexgrid optical networks

Content Provider	Springer Nature Link
Author	Velasco, L. Klinkowski, M. Ruiz, M. Comellas, J.
Copyright Year	2012
Abstract	Flexgrid optical networks are attracting huge interest due to their higher spectrum efficiency and flexibility in comparison with traditional wavelength switched optical networks based on the wavelength division multiplexing technology. To properly analyze, design, plan, and operate flexible and elastic networks, efficient methods are required for the routing and spectrum allocation (RSA) problem. Specifically, the allocated spectral resources must be, in absence of spectrum converters, the same along the links in the route (the continuity constraint) and contiguous in the spectrum (the contiguity constraint). In light of the fact that the contiguity constraint adds huge complexity to the RSA problem, we introduce the concept of channels for the representation of contiguous spectral resources. In this paper, we show that the use of a pre-computed set of channels allows considerably reducing the problem complexity. In our study, we address an off-line RSA problem in which enough spectrum needs to be allocated for each demand of a given traffic matrix. To this end, we present novel integer lineal programming (ILP) formulations of RSA that are based on the assignment of channels. The evaluation results reveal that the proposed approach allows solving the RSA problem much more efficiently than previously proposed ILP-based methods and it can be applied even for realistic problem instances, contrary to previous ILP formulations.
Starting Page	177
Ending Page	186
Page Count	10
File Format	PDF
ISSN	1387974X
Journal	Photonic Network Communications
Volume Number	24
Issue Number	3
e-ISSN	15728188
Language	English
Publisher	Springer US
Publisher Date	2012-04-27
Publisher Place	Boston
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Flexgrid optical networks Off-line routing Spectrum allocation Electrical Engineering Computer Communication Networks Characterization and Evaluation of Materials
Content Type	Text
Resource Type	Article
Subject	Atomic and Molecular Physics, and Optics Computer Networks and Communications Electrical and Electronic Engineering Hardware and Architecture Software

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

Differential evolution optimization applied to the routing and spectrum allocation problem in flexgrid optical networks

Column generation algorithm for RSA problems in flexgrid optical networks

Mapping time-varying IP traffic to flexible optical paths in flexgrid optical networks

ACO-based routing and spectrum allocation in flexible bandwidth networks

Experimental assessment of in-operation spectrum defragmentation

Routing, modulation level and spectrum allocation with dynamic modulation level conversion in elastic optical networks

On the benefits of multi-path recovery in flexgrid optical networks

Study on dynamic routing and spectrum assignment in bitrate flexible optical networks

Dynamic connection establishment and network re-optimization in flexible optical networks

Modeling the routing and spectrum allocation problem for flexgrid optical networks

Similar Documents

Differential evolution optimization applied to the routing and spectrum allocation problem in flexgrid optical networks

Column generation algorithm for RSA problems in flexgrid optical networks

Mapping time-varying IP traffic to flexible optical paths in flexgrid optical networks

ACO-based routing and spectrum allocation in flexible bandwidth networks

Experimental assessment of in-operation spectrum defragmentation

Routing, modulation level and spectrum allocation with dynamic modulation level conversion in elastic optical networks

On the benefits of multi-path recovery in flexgrid optical networks

Study on dynamic routing and spectrum assignment in bitrate flexible optical networks

Dynamic connection establishment and network re-optimization in flexible optical networks

Modeling the routing and spectrum allocation problem for flexgrid optical networks