Abstract:The concept of network virtualization has attracted significant attention from academia to industry. One of the key challenges in network virtualization is the resource allocation problem, which is also termed the virtual network embedding (VNE) problem. It involved with mapping virtual networks onto a substrate network by adhering to some constraints, such as CPU capacity, on the nodes and bandwidth resources on the links. However, prior heuristic VNE algorithms mostly concentrate on measuring the embedding potential of substrate nodes using the multiplication of different nodes' resource metrics. Due to the fact that different resource metrics have different impacts on node ranking, these traditional methods have some limitations that would cause unbalanced embedding problems. Furthermore, the number of hops for the substrate paths that virtual links are mapped onto will have a large impact on the resource utilization of substrate links in a substrate network. In this paper, based on the topology analysis of six situations, we first propose a novel five-node ranking metric to quantify the importance of substrate nodes. Then, we give a comprehensive measurement method for substrate nodes using the simplified ELECTRE method to avoid an unbalanced embedding solution. We present a novel two-stage VNE algorithm, which chooses the substrate nodes with the maximum embedding potential to perform the node mapping procedure, and uses the shortest path algorithm to accomplish the link mapping procedure. Extensive simulation results demonstrated that our proposed method behaves better than the other state-of-the-art algorithms in terms of the long-term average revenue, the revenue-to-cost (R/C) ratio, and the VN request acceptance ratio.

Virtual Network Embedding Based on Real-Time Topological Attributes

A virtual network mapping algorithm based on time

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

An Efficient Virtual Network Embedding Algorithm with Delay Constraints

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

Topology-aware virtual network embedding through the degree

Virtual Network Embedding by Exploiting Topological Information

Virtual Network Mapping Algorithm With Node Repeatable Embedding and Link Splitting

Virtual network embedding through topology-aware node ranking

Virtual Network Embedding Based on the Degree and Clustering Coefficient Information.

Topology-aware virtual network embedding based on closeness centrality

Virtual Network Embedding Using Node Multiple Metrics Based on Simplified ELECTRE Method

Virtual Network Embedding Based on Node’ s Multiple Attributes Ranking

Topological Embedding Feature Based Resource Allocation in Network Virtualization

A Virtual Network Embedding Algorithm Based On Graph Theory

Node-Fusion: Topology-aware Virtual Network Embedding Algorithm for Repeatable Virtual Network Mapping over Substrate Nodes

Virtual network embedding algorithm based on improved sub-graph isomorphism search

Virtual Network Embedding without Explicit Virtual Network Specification

On Virtual Network Embedding: Paths and Cycles

A Novel Dynamic Programming Inspired Algorithm for Embedding of Virtual Networks in Future Networks

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