Abstract:The symbiosis of network virtualization and software-defined networking (SDN) enables an infrastructure provider (InP) to build various virtual software defined networks (vSDNs) over a shared substrate network (SNT). To handle a dynamic network environment, the InP may need to reconfigure the mapping schemes of vSDNs for a variety of reasons. Although previous studies have addressed how to calculate the new virtual network embedding (VNE) schemes for vSDN reconfiguration under different objectives, the transition to migrate vSDNs from their original VNE schemes to new ones is still under-explored. Hence, this article studies how to realize parallel and hitless vSDN reconfiguration, by leveraging the “makebefore-break” scenario. We come up with a generic solution to optimize the transition to remap vSDNs to new VNE schemes, such that the remappings can be done in the parallel, hitless and resource-efficient manner, as long as the new VNE schemes are feasible. More specifically, our proposal is the multi-stage parallel vSDN reconfiguration based on maximal connected reconfigurable subgraph (MCRSG). To ensure the efficiency of our proposal, we formulate the optimization for selecting MCRSGs to reconfigure in each stage, and prove the NP-hardness of the problem. Then, we design an approximation algorithm based on Lagrangian relaxation to solve it time-efficiently. Extensive simulations verify that the proposed algorithm can obtain nearoptimal solutions quickly. In addition to the algorithmic study, we also realize our multi-stage parallel vSDN reconfiguration in a practical NVH system, and demonstrate its performance in a real network testbed. Our experimental study identifies in what condition losing of packets during remapping would be inevitable, studies the tradeoff between reconfiguration latency and packet loss rate, and reveal an empirical method to adjust key parameters of our NVH system, for adapting to various network environments.

On Table Resource Virtualization and Network Slicing in Programmable Data Plane

Hierarchical Resource Allocation in Multi-Service Wireless Networks with Wireless Network Virtualization

The Implementation of Virtualization in Data Plane of For CES

Virtualization of Table Resources in Programmable Data Plane with Global Consideration

Building Scalable and Flexible Virtual Networks on Programmable Data Plane

Cutting Long-Tail Latency of Routing Response in Software Defined Networks.

PVFlow: Flow-Table Virtualization in POF-based vSDN Hypervisor (PVX)

Sdn Based Vxlan Optimization In Cloud Computing Networks

Network Slicing for Service-Oriented Networks with Flexible Routing and Guaranteed E2E Latency

Network Slicing for Service-Oriented Networks Under Resource Constraints

Joint VNF Deployment and Resource Allocation in Integrated Terrestrial-Aerial Access Networks Enabled by Network Slicing.

SR-PVX: A Source Routing Based Network Virtualization Hypervisor to Enable POF-FIS Programmability in Vsdns.

On Parallel and Hitless vSDN Reconfiguration

Proactive and Hitless Vsdn Reconfiguration to Balance Substrate TCAM Utilization: from Algorithm Design to System Prototype

Multi-Scale Hierarchical Resource Management for Wireless Network Virtualization

Towards Full Virtualization of SDN Infrastructure.

Optimal Topology Management for Software‐Defined Networks Minimizing Latency and Using Network Slicing

A Reliable Resource Scheduling for Network Function Virtualization.

Dynamic Resource Allocation for Network Slicing with Multi-Tenants in 5G Two-Tier Networks

A Constrained Shortest Path Scheme for Virtual Network Service Management

Toward Resource-Efficient and High-Performance Program Deployment in Programmable Networks