Network virtualization over elastic optical networks with different protection schemes

With network virtualization, the physical infrastructure can be partitioned into multiple parallel virtual networks for sharing purpose. However, different transport technologies or Quality of Service (QoS) levels may impact in both the requested amount of resources and the characteristics of different virtual instances that can be built on top of a single physical infrastructure. In this paper we propose a novel Mixed Integer Linear Programming (MILP) formulation for different schemes of protection in scenarios where multiple virtual topologies run over an elastic optical network. The proposed MILP formulation uses the concept of bandwidth squeezing to guarantee a minimum bandwidth for surviving virtual topologies. It achieves a high level of survivability for the traffic that is subject to a different committed service profile for each virtual topology. Case studies are carried out in order to analyse the basic properties of the formulation in small networks, and three heuristics are proposed for larger networks.