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.

Efficient Mapping of Hybrid Virtual Networks Across Multiple Domains.

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

Research on Network Virtualization and Virtual Network Mapping Algorithm

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

A centralized algorithm for assigning MDC video application in virtual network

Survivable Mapping of Virtual Networks Onto A Shared Substrate Network

A virtual network mapping algorithm based on time

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

Quality of service aware virtual network mapping across multiple domains

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

Efficient Online Virtual Network Mapping Using Resource Evaluation

Hierarchical Virtual Network Mapping Algorithm for Large-Scale Network Virtualisation

Scalable Virtual Network Mapping Algorithm For Internet-Scale Networks

Efficient Provisioning of Hybrid Virtual Network with Stochastic Resource Demands

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

Survivable mapping for multicast virtual network under single regional failure

Cost Efficient Survivable Multicast Virtual Network Design

Towards Provisioning Hybrid Virtual Networks in Federated Cloud Data Centers.

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

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

Load-Prediction: Online Provisioning for Waiting-Tolerable Multicast Virtual Network Requests in Data Centers