Strategies for Virtual Optical Network Allocation

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.

[1]  Reza Nejabati,et al.  An impairment-aware virtual optical network composition mechanism for future Internet , 2011, 2011 37th European Conference and Exhibition on Optical Communication.

[2]  Mauricio G. C. Resende,et al.  GRASP: Greedy Randomized Adaptive Search Procedures , 2014 .

[3]  Didier Colle,et al.  Pan-European Optical Transport Networks: An Availability-based Comparison , 2004, Photonic Network Communications.

[4]  Raouf Boutaba,et al.  Network virtualization: state of the art and research challenges , 2009, IEEE Communications Magazine.

[5]  Qiang Liu,et al.  Virtual Network Embedding for Evolving Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[6]  Jean-Marc Vincent,et al.  Random graph generation for scheduling simulations , 2010, SimuTools.

[7]  Annalisa Morea,et al.  Cost-efficiency of mixed 10-40-100Gb/s networks and elastic optical networks , 2011, 2011 Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference.

[8]  Raouf Boutaba,et al.  Virtual Network Embedding with Coordinated Node and Link Mapping , 2009, IEEE INFOCOM 2009.

[9]  P.V.-B. Primet,et al.  Virtualizing and Scheduling Optical Network Infrastructure for Emerging IT Services [Invited] , 2009, IEEE/OSA Journal of Optical Communications and Networking.