Abstract:Based on the concept of infrastructure as a service, optical network virtualization can facilitate the sharing of physical infrastructure among different users and applications. In this paper, we design algorithms for both transparent and opaque virtual optical network embedding (VONE) over flexible-grid elastic optical networks. For transparent VONE, we first formulate an integer linear programming (ILP) model that leverages the all-or-nothing multi-commodity flow in graphs. Then, to consider the continuity and consecutiveness of substrate fiber links’ (SFLs’) optical spectra, we propose a layered-auxiliary-graph (LAG) approach that decomposes the physical infrastructure into several layered graphs according to the bandwidth requirement of a virtual optical network request. With LAG, we design two heuristic algorithms: one applies LAG to achieve integrated routing and spectrum assignment in link mapping (i.e., local resource capacity (LRC)-layered shortest-path routing LaSP), while the other realizes coordinated node and link mapping using LAG (i.e., layered local resource capacity(LaLRC)-LaSP). The simulation results from three different substrate topologies demonstrate that LaLRC-LaSP achieves better blocking performance than LRC-LaSP and an existing benchmark algorithm. For the opaque VONE, an ILP model is also formulated. We then design a LRC metric that considers the spectrum consecutiveness of SFLs. With this metric, a novel heuristic for opaque VONE, consecutiveness-aware LRC-K shortest-path-first fit (CaLRC-KSP-FF), is proposed. Simulation results show that compared with the existing algorithms, CaLRC-KSP-FF can reduce the request blocking probability significantly.

Survivable VON Mapping with Ambiguity Similitude for Differentiable Maximum Shared Capacity in Elastic Optical Networks

Survivable Virtual Optical Network Mapping in Elastic Optical Networks with Shared Backup Path Protection

Shared Protection Based Virtual Network Mapping in Space Division Multiplexing Optical Networks

Mapping Multicast Service-Oriented Virtual Networks with Delay and Delay Variation Constraints.

Research on Network Virtualization and Virtual Network Mapping Algorithm

Survivable Multipath Virtual Network Embedding Against Multiple Failures for SDN/NFV

Resilient Virtual Communication Networks Using Multi-Commodity Flow Based Local Optimal Mapping

Virtual Optical Network Mapping Approaches in Space-Division-Multiplexing Elastic Optical Data Center Networks

Availability-aware Survivable Virtual Network Embedding in Optical Datacenter Networks

Dynamic Survivable Mapping in IP Over WDM Network

Continuity Aware Spectrum Allocation Schemes for Virtual Optical Network Embedding in Elastic Optical Networks

Opportunistic Bandwidth Sharing for Virtual Network Mapping

Survivable Software Defined Optical Network Virtualization with Multipath Provisioning Protection

Survivable Virtual Network Mapping Using Optimal Backup Topology in Virtualized SDN

Capacity, resilience and virtual embedding in elastic optical networks planning with adopted machine learning

Survivable Mapping with Maximal Physical-Layer Failure-Localization Potential in IP over Transparent Optical Networks

An Opportunistic Resource Sharing And Topology-Aware Mapping Framework For Virtual Networks

VNEavXT: Offline Virtual Network Embedding Model Considering Crosstalk-Avoided Approach in Spectrally-Spatially Elastic Optical Networks

A survivable multipath resource allocation strategy based on fragmentation-sensitive fragmentation-aware in space division multiplexing elastic optical networks

Virtual Optical Network Embedding (VONE) Over Elastic Optical Networks

Shared Path Protection Based on Spectrum Reserved Matrix Model in Bandwidth-Variable Optical Networks