Abstract:The proper allocation of network resources from a common physical substrate to a set of virtual networks (VNs) is one of the key technical challenges of network virtualization. While a variety of state-of-the-art algorithms have been proposed in an attempt to address this issue from different facets, the challenge still remains in the context of large-scale networks as the existing solutions mainly perform in a centralized manner which requires maintaining the overall and up-to-date information of the underlying substrate network. This implies the restricted scalability and computational efficiency when the network scale becomes large. This paper tackles the virtual network mapping problem and proposes a novel hierarchical algorithm in conjunction with a substrate network decomposition approach. By appropriately transforming the underlying substrate network into a collection of sub-networks, the hierarchical virtual network mapping algorithm can be carried out through a global virtual network mapping algorithm (GVNMA) and a local virtual network mapping algorithm (LVNMA) operated in the network central server and within individual sub-networks respectively with their cooperation and coordination as necessary. The proposed algorithm is assessed against the centralized approaches through a set of numerical simulation experiments for a range of network scenarios. The results show that the proposed hierarchical approach can be about 5-20 times faster for VN mapping tasks than conventional centralized approaches with acceptable communication overhead between GVNCA and LVNCA for all examined networks, whilst performs almost as well as the centralized solutions.

Virtual Network Mapping Strategy and Competitive Analysis Based on Cost Constraint

Virtual Network Mapping Approximation Algorithm with Admission Control

Research on Network Virtualization and Virtual Network Mapping Algorithm

Randomized Algorithm for Virtual Network Mapping Problem Based on Load Balancing

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

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

Research on Virtual Network Design Based on Virtual Router

Virtual Network Mapping Algorithm With Node Repeatable Embedding and Link Splitting

A virtual network mapping algorithm based on time

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

Improved Two-stage Virtual Network Mapping Algorithm

An Efficient Virtual Network Embedding Algorithm with Delay Constraints

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

Cost Efficient Virtual Infrastructure Mapping Using Subgraph Isomorphism

Cost efficient virtual network mapping across multiple domains with joint intra-domain and inter- domain mapping.

Hierarchical Virtual Network Mapping Algorithm for Large-Scale Network Virtualisation

Managing Recurrent Virtual Network Updates in Multi-Tenant Datacenters: A System Perspective

Scalable Virtual Network Mapping Algorithm For Internet-Scale Networks

Comparison and optimization of cordon and area pricings for managing travel demand

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

A virtual network embedding scheme with two-stage node mapping based on physical resource migration