Abstract:As a key technology to enable multiple heterogeneous virtual networks (VNs) to coexist on top of a shared substrate infrastructure, network virtualization has attracted more and more attentions in recent years. An important issue in network virtualization is how to efficiently map a virtual network (VN) onto a shared substrate network. While many algorithms have been proposed for embedding online VN requests onto the substrate network, however, their performance is poor in terms of their blocking ratio (i.e., the ratio between the number of denied VN requests and the total amount of VN requests) is considerably high. In this paper, we investigate the problem of online multicast virtual network embedding (MVNE) by introducing the strategies of waiting-tolerant and load-prediction into our VN provisioning framework for reducing the blocking ratio. We firstly formulate the MVNE problem as an optimization problem by using mixed integer linear programming (MILP), with objectives of minizing mapping cost and balancing the workload of substrate network. Since this problem is NP-hard, we propose a heuristic algorithm called MVNE-WL (MVN Embedding with the strategies of Waiting-tolerant and Load-prediction) for solving this problem efficiently. The numerical results obtained from extensive simulations demonstrate the effectiveness of the proposed approach and show that MVNE-WL is better than traditional solutions in terms of the MVN mapping blocking ratio, the total net revenue, the unit cost efficiency, the node utilization and the link utilization in the long term.

Cost Efficient Survivable Multicast Virtual Network Design

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

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

Survivable mapping for multicast virtual network under single regional failure

Reliable Design For Stochastic Multicast Virtual Network In Data Centres

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

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

Survivable Mapping of Virtual Networks Onto A Shared Substrate Network

Research on Network Virtualization and Virtual Network Mapping Algorithm

A virtual network mapping algorithm based on time

Virtualized Platform for Multicast Services in Software Defined Networks

Cost Efficient Design of Survivable Virtual Infrastructure to Recover from Facility Node Failures

Efficient Provisioning of Hybrid Virtual Network with Stochastic Resource Demands

Sdn Based Vxlan Optimization In Cloud Computing Networks

Opportunistic provisioning for multicast virtual network requests

Efficient algorithms for survivable virtual network embedding

Efficient Online Virtual Network Mapping Using Resource Evaluation

Efficient Mapping of Hybrid Virtual Networks Across Multiple Domains.

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

A Virtualization Layer Approach to Survivability

Design of reliable virtual infrastructure with resource sharing