Strategies for Virtual Optical Network Allocation

Author

Pagès, Albert ; Perelló, Jordi ; Spadaro, Salvatore ; Junyent, Gabriel

Author_Institution

Adv. Broadband Commun. Center (CCABA), Univ. Politec. de Catalunya (UPC), Barcelona, Spain

Volume

16

Issue

2

fYear

2012

fDate

2/1/2012 12:00:00 AM

Firstpage

268

Lastpage

271

Abstract

This paper presents Integer Linear Programming (ILP) formulations to optimally allocate Virtual Optical Networks (VONs) over a transparent optical network substrate. These formulations serve the purpose of building either completely transparent VONs or opaque ones, where electrical termination capabilities are assumed at each virtual network node. In addition, a lightweight Greedy Randomized Adaptive Search (GRASP) heuristic is provided for the transparent case. The obtained results validate the accuracy of the proposed heuristic and reveal the benefits of the presented solutions against simpler shortest-path-based VON allocation strategies.

Keywords

integer programming; linear programming; optical fibre networks; search problems; GRASP heuristic; ILP formulation; electrical termination; integer linear programming; lightweight greedy randomized adaptive search; shortest-path-based VON allocation; transparent optical network substrate; virtual optical network allocation; Accuracy; Nonlinear optics; Optical fiber networks; Optical wavelength conversion; Resource management; Substrates; Optical networks; allocation; virtualization;

fLanguage

English

Journal_Title

Communications Letters, IEEE

Publisher

ieee

ISSN

1089-7798

Type

jour

DOI

10.1109/LCOMM.2011.120211.111900

Filename

6095293