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.

Survivable Mapping for Virtual Network Request with Location Constraints

Research on Network Virtualization and Virtual Network Mapping Algorithm

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

A virtual network mapping algorithm based on time

Survivable Mapping of Virtual Networks Onto A Shared Substrate Network

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

Virtual Network Mapping Approximation Algorithm with Admission Control

Survivable mapping for multicast virtual network under single regional failure

Virtual Network Mapping Strategy and Competitive Analysis Based on Cost Constraint

Randomized Algorithm for Virtual Network Mapping Problem Based on Load Balancing

Efficient joint approaches for location-constrained survivable virtual network embedding

Virtual Network Mapping Algorithm With Node Repeatable Embedding and Link Splitting

Scalable Virtual Network Mapping Algorithm For Internet-Scale Networks

Hierarchical Virtual Network Mapping Algorithm for Large-Scale Network Virtualisation

Survivable Virtual Infrastructure Mapping in a Federated Computing and Networking System under Single Regional Failures

Efficient Online Virtual Network Mapping Using Resource Evaluation

AI-based survivable design for hybrid virtual networks for single regional failures in cloud data centers

Efficient Mapping of Hybrid Virtual Networks Across Multiple Domains.

Mapping the Virtual Networks with Stochastic Bandwidth Resource Request in Multi-Datacenters

Survivable Virtual Network Mapping Using Optimal Backup Topology in Virtualized SDN

Efficient Provisioning for Multicast Virtual Network under Single Regional Failure in Cloud-based Datacenters.