Title :
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
fDate :
2/1/2012 12:00:00 AM
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;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOMM.2011.120211.111900
