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 the Bilevel Optimization for Remapping Virtual Networks in an HOE-DCN

Scheduling Virtual Network Reconfigurations in Parallel in Hybrid Optical/Electrical Datacenter Networks

On the Parallel Reconfiguration of Virtual Networks in Hybrid Optical/Electrical Datacenter Networks.

Network Service Reconfiguration in Hybrid Optical/Electrical Datacenter Networks

Surrogate-Based Optimization for Solving a Mixed Integer Network Design Problem

Research on Network Virtualization and Virtual Network Mapping Algorithm

Virtual Optical Network Mapping Approaches in Space-Division-Multiplexing Elastic Optical Data Center Networks

Sdn Based Vxlan Optimization In Cloud Computing Networks

Managing Recurrent Virtual Network Updates in Multi-Tenant Datacenters: A System Perspective

A New Optimization Model and Algorithm for a Network Scheduling Problem in Inter-Datacenters Elastic Optical Networks

On Parallel and Hitless vSDN Reconfiguration

Efficient Mapping of Hybrid Virtual Networks Across Multiple Domains.

Virtual Optical Network Mapping and Core Allocation in Elastic Optical Networks Using Multi-Core Fibers

Optimized Virtual Machine Placement with Traffic-Aware Balancing in Data Center Networks

Data Center Network Placement and Service Protection in All-Optical Mesh Networks

Efficient Online Virtual Network Mapping Using Resource Evaluation

Orchestrating Multicast-Oriented Nfv Trees In Inter-Dc Elastic Optical Networks

Scalable Knowledge-Defined Orchestration for Hybrid Optical–electrical Datacenter Networks [Invited]

Offloading NFV Orchestration to ToR Switches: How to Leverage PDP to Realize Agile Service Function Chaining in HOE-DCNs

Energy-Aware Virtual Machine Management in Inter-datacenter Networks over Elastic Optical Infrastructure

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