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.

Dynamic Transparent Virtual Network Embedding Based on Elastic Optical Transport Infrastructure

Dynamic transparent virtual network embedding over elastic optical infrastructures

An Efficient Virtual Network Embedding Algorithm with Delay Constraints

A virtual network mapping algorithm based on time

Virtual Optical Network Embedding with K-Node (edge) Content Connectivity Requirement over Elastic Optical Datacenter Networks

Embedding Algorithm for Virtualizing Content-Centric Networks in a Shared Substrate

Multi-service Virtual Network Embedding in Wireless Network

Virtual Optical Network Embedding (VONE) Over Elastic Optical Networks

A Novel Virtual Optical Network Embedding Strategy for Optical Network Virtualization

A Novel Virtual Network Embedding Algorithm with Load Balancing in Elastic Optical Networks

Modeling and solving for virtual network embedding problem with synchronous node and link mapping

Virtual Network Embedding without Explicit Virtual Network Specification

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

Multidimensional Resource Fragmentation-Aware Virtual Network Embedding in MEC Systems Interconnected by Metro Optical Networks

Crosstalk-aware Virtual Network Embedding over Inter-Datacenter Optical Networks with Few-Mode Fibers

A Dynamic Embedding Algorithm for Wireless Network Virtualization

DDS: A Delay-Based Differentiated Service Virtual Network Embedding Algorithm

VNE-TD: A Virtual Network Embedding Algorithm Based on Temporal-Difference Learning.

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

Dynamic Virtual Network Embedding of Mobile Cloud System Based on Global Resources in Internet of Vehicles

Revenue-driven virtual network embedding based on global resource information.