Abstract:Network virtualization is a promising solution that can prevent network ossification by allowing multiple heterogeneous virtual networks (VNs) to cohabit on a shared substrate network. It provides flexibility and promotes diversity. A key issue that needs to be addressed in network virtualization is allocation of substrate resources for the VNs with respect to their resource requirements and the topologies of the substrate and virtual networks, namely the VN mapping (VNM) problem. Efficient VNM algorithms aim to maximize the number of coexisting VNs, and increase the utilization and revenue obtained from the substrate resources. In this paper, we present an online VNM algorithm (OVNM) that maximizes the number of coexisting VNs leading to good utilization and revenue of the substrate. Using the OVNM algorithm, we estimate the VN mapping and evaluate the associated substrate resources to map the VN within a proper region on the substrate by using the FVN_Sort (first virtual node sorting) function. This improves the probability of a VN mapping success. Furthermore, by mapping the virtual nodes and links in a coordinated fashion, the resource consumption while mapping is minimized. We evaluate the performance of our approach by using simulation, and show that the algorithm has an acceptable run time and leads to a better blocking probability performance, which means more coexisting VNs.

Availability-Guaranteed Virtual Optical Network Mapping with Shared Backup Path Protection

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

Virtual Network Mapping Approximation Algorithm with Admission Control

Research on Network Virtualization and Virtual Network Mapping Algorithm

Virtual Network Mapping Strategy and Competitive Analysis Based on Cost Constraint

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

A virtual network mapping algorithm based on time

Randomized Algorithm for Virtual Network Mapping Problem Based on Load Balancing

Topology Awareness Based Virtual Network Mapping Algorithm of Software Defined Optical Network

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

Survivable Virtual Network Mapping Using Optimal Backup Topology in Virtualized SDN

Coding-aware virtual network mapping for surviving single link failure

Opportunistic Bandwidth Sharing for Virtual Network Mapping

A Cost Efficient Design of Virtual Infrastructures with Joint Node and Link Mapping

Efficient Online Virtual Network Mapping Using Resource Evaluation

Topology Awareness Algorithm for Virtual Network Mapping

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

Availability-aware Survivable Virtual Network Embedding in Optical Datacenter Networks

Availability Analysis Considering Primary and Backup Sharing in Wavelength-Division Multiplexed Networks

Fault Tolerant Virtual Network Embedding Algorithm Based on Redundant Backup Resource

A New Optimisation Model And Algorithm For Virtual Optical Networks