Abstract:Network virtualization is one of the most important techniques to overcome Internet ossification, which can enable multiple networks to run on a common infrastructure. Virtual network mapping is a key process of network virtualization to efficiently map virtual network onto the substrate network within constraints of node and link resource. However, previous VNM heuristic algorithms completely separate the node mapping stage from link mapping stage and ignore the effect of link mapping results on physical node ranking, which may lead to higher mapping cost and distributed distribution of virtual nodes on the substrate network. The shortest path algorithm is used at most to resolve virtual link mapping which results in longer mapping time. To address these issues, a two-layer virtual network mapping algorithm named simplex-VNM is proposed based on node attribute and network simplex in this paper. In node mapping layer, a new node ranking approach which considers topology attributes, global network resources, and mapped physical node information provides candidate nodes and node mapping cost for link mapping layer. Then, in link mapping layer, network simplex algorithm which has smaller time complexity compared to traditional shortest path algorithms has been introduced to find the optimal link mapping solution under the result of node mapping layer. Finally, according to the results of two layers, the virtual node and relevant links will be mapped with minimal total mapping cost. Extensive simulation results have demonstrated that our proposed method behaves better than four other algorithms that consider node attribute and use shortest path algorithm in terms of total mapping cost and mapping time.

Design of Virtual Network Mapping Algorithm Based on K-Best Perfect Matchings of Bipartite Graph

Virtual Network Mapping Strategy and Competitive Analysis Based on Cost Constraint

Virtual Network Mapping Algorithm With Node Repeatable Embedding and Link Splitting

Research on Network Virtualization and Virtual Network Mapping Algorithm

Virtual Network Mapping Approximation Algorithm with Admission Control

Randomized Algorithm for Virtual Network Mapping Problem Based on Load Balancing

A virtual network mapping algorithm based on time

Research on Virtual Network Design Based on Virtual Router

Improved Two-stage Virtual Network Mapping Algorithm

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

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

Virtual Network Mapping: A Graph Pattern Matching Approach

A 2-Layers Virtual Network Mapping Algorithm Based on Node Attribute and Network Simplex.

Algorithm for Virtual Network Mapping Based on Bi-Directional Searches

Topology Awareness Algorithm for Virtual Network Mapping

Virtual Network Mapping Model and Optimization Algorithms

A Constraint Optimization Based Virtual Network Mapping Method

Virtual Network Embedding Based on Node’ s Multiple Attributes Ranking

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

Cost Efficient Virtual Infrastructure Mapping Using Subgraph Isomorphism

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