Virtual Optical Network Embedding Over Elastic Optical Networks (EONs)

Leveraging the concept of infrastructure as a service (IaaS), optical network vir-tualization provides a solution to sharing the physical infrastructures among different logical optical networks. In this thesis, we focus on transparent virtual optical network embedding (VONE) over the inter-data-center elastic optical infrastructures. First of all, we propose a novel integer linear programming (ILP) model, which is based on the clas-sic all-or-nothing multi-commodity flow problems. Then, to integrate the consideration of the substrate fiber links’spectral continuity and consecutiveness into the node map-ping, we design a layered-auxiliary-graph (LAG) approach, by which we decompose the substrate optical network (SON) into several layered graphs according to the band-width requirement of the virtual optical network request (VONR) and the spectral usage of all the SFLs in the SON. Taking the advantages of LAG, we then propose an effi-cient heuristic algorithm, which achieves coordinated node and link mapping. Through extensive numerical simulations, we demonstrate that our proposed VONE algorithm achieves much lower blocking probability than benchmark algorithms. Finally, to put our VONE algorithm into practice, we also propose and implement an elastic optical network virtualization platform by extending the software-defined networking based network virtualization platform, OpenVirteX (OVX). Through a proof-of-concept ex-periment, we demonstrate that our platform can achieve virtualization of elastic optical networks. We also test the performance of our elastic optical network virtualization platform by a series of experiments, which indicates that by opearting our network virtualization platform on PCs, even when the SON has a scale of50nodes and the vir-tual optical networks have a scale of10nodes, the platform could still finish creating of user’s virtual network in0.6seconds, starting the virtual networks in22seconds, stop-ping the virtual network in14seconds and deleting the virtual network in1.4seconds.