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.

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

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

A virtual network mapping algorithm based on time

Virtual Network Mapping Strategy and Competitive Analysis Based on Cost Constraint

Towards efficient virtual network embedding across multiple network domains

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

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

Research on Network Virtualization and Virtual Network Mapping Algorithm

Cost-Efficient Virtual Network Function Graph (vnfg) Provisioning in Multidomain Elastic Optical Networks

An Efficient Virtual Network Embedding Algorithm with Delay Constraints

Research on Virtual Network Design Based on Virtual Router

A Cloud-Oriented Algorithm for Virtual Network Embedding over Multi-Domain

Cost Efficient Virtual Infrastructure Mapping Using Subgraph Isomorphism

Hierarchical Virtual Network Mapping Algorithm for Large-Scale Network Virtualisation

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

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

Scalable Virtual Network Mapping Algorithm For Internet-Scale Networks

Sdn Based Vxlan Optimization In Cloud Computing Networks

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

Virtual Wireless Network Mapping: an Approach to Housing Mvnos on Wireless Meshes

Resilient Virtual Communication Networks Using Multi-Commodity Flow Based Local Optimal Mapping