Abstract:Virtualization facilitates heterogeneous cloud applications to share the same physical infrastructure with admirable flexibility, while resource efficiency and survivability are critical concerns for virtual network embedding (VNE). As more and more internet applications migrate to the cloud, the resource efficiency and the survivability of VNs, such as single link failure or large-scale disaster survivability, have become crucial issues. Separating the VNE problem into node and link mapping sub-problems without coordination might cause a high embedding cost. This dissertation presents two independent approaches to solve the aforementioned challenges. First, we study two-stage coordinated survivable VNE (SVNE) problem and propose an adaptive path splitting based SVNE (APSS) scheme. We first develop a concise anchor node strategy to restrict the solution space of the candidate substrate nodes, which coordinates node mapping with link mapping to limit the distance spans of the virtual links. Then, we employ an adaptive path splitting policy to provide full protection against single-link failures with partial backup resource, and design an agile frequency slot windows choosing mechanism to mitigate the spectrum fragmentation for link resource efficiency. Simulation results demonstrate that the proposed APSS scheme can achieve satisfactory performance in terms of spectrum utilization and blocking ratio. Second, we propose a synchronous evacuation strategy for VNs with dual virtual machines (VMs) inside a disaster risk zone (DRZ), which suffer higher risks than the VNs with single. The evacuation strategy exploits post-copy technique to sustain the online service alive and enhances synchronous VM migrations to shorten the dual-VM evacuation time. Numerical results show that the proposed strategy can outperform the best-effort scheme in terms of average and total evacuation times of dual-VMs.

Efficient joint approaches for location-constrained survivable virtual network embedding

An Efficient Virtual Network Embedding Algorithm with Delay Constraints

Efficient algorithms for survivable virtual network embedding

A virtual network mapping algorithm based on time

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

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

Survivable Virtual Network Design and Embedding to Survive a Facility Node Failure

Availability-aware Survivable Virtual Network Embedding in Optical Datacenter Networks

Survivable Multipath Virtual Network Embedding Against Multiple Failures for SDN/NFV

Research on Survivability Strategies of Virtual Network

Survivable Mapping for Virtual Network Request with Location Constraints

Survivable Mapping of Virtual Networks Onto A Shared Substrate Network

Survivable Virtual Network Embedding with Resource Sharing and Optimization

Fault Tolerant Virtual Network Embedding Algorithm Based on Redundant Backup Resource

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

A Virtualization Layer Approach to Survivability

On the Optimal Approach of Survivable Virtual Network Embedding in Virtualized SDN.

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

Novel Location-Constrained Virtual Network Embedding LC-VNE Algorithms Towards Integrated Node and Link Mapping

Fault-Tolerant Embedding Algorithm for Node Failure in Airborne Tactical Network Virtualization

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