Abstract:Network virtualization facilitates sharing and efficient utilization of computing and bandwidth resources of an underlying substrate network. As network virtualization becomes popular, it is important to efficiently map a virtual infrastructure (VI) onto a substrate network, such that the survivability of the former can be guaranteed against failures in the latter. In this paper, we study a virtualization layer approach to survivability, whereby the virtualization layer customizes a VI request with redundant nodes and links according to its reliability requirements and then passes limited information about the augmented VI to the physical layer, where the mapping of the augmented VI takes place. More specifically, we develop a flexible scheme to enhance the original VI graph with K redundant nodes, in order to fight against an arbitrary substrate node failure. In addition, a scenario-based component group (SBCG) concept is proposed to describe resource sharing of enhanced VI requests at the physical layer. We also develop an efficient heuristic that takes advantage of the limited information on SBCG to reduce costs when mapping the enhanced VI to the substrate network. The efficiency of the proposed solution is compared using extensive simulation under various performance metrics. It is shown that the K-redundant-node scheme with SBCG information is more cost efficient than the existing 1-redundant-node solution.

Reliable Virtual Infrastructure Mapping with Efficient Resource Sharing

Design of reliable virtual infrastructure with resource sharing

Virtual Infrastructure Design for Surviving Physical Link Failures

Design of reliable virtual infrastructure using local protection

Survivable Mapping of Virtual Networks Onto A Shared Substrate Network

Survivable virtual infrastructure mappings in multi-datacenter systems

Local protection: A cost efficient technique for reliable virtual infrastructure design.

Research on Network Virtualization and Virtual Network Mapping Algorithm

Virtual Network Mapping Algorithm With Node Repeatable Embedding and Link Splitting

A Virtualization Layer Approach to Survivability

Regional Failure-Resilient Virtual Infrastructure Mapping in a Federated Computing and Networking System

A virtual network mapping algorithm based on time

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

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

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

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

Randomized Algorithm for Virtual Network Mapping Problem Based on Load Balancing

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

Fault Tolerant Virtual Network Embedding Algorithm Based on Redundant Backup Resource

Efficient Online Virtual Network Mapping Using Resource Evaluation

Cost Efficient Virtual Infrastructure Mapping Using Subgraph Isomorphism