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.

A Solver for Performance-Aware Component Composition Problem in Reconfigurable Router

Design Of A Simulator For Mesh-Based Reconfigurable Architectures

Toward a practical reconfigurable router: a software component development approach

Joint Scheduling and Routing for QoS Guaranteed Packet Transmission in Energy Efficient Reconfigurable WDM Mesh Networks

Achieving Efficient Routing in Reconfigurable DCNs.

On Parallel and Hitless vSDN Reconfiguration

Design of Components and Analysis of Reuse Rate Based on Unit-components on Reconfigurable Routing and Switching Platform

Resource Partitioning and Application Scheduling with Module Merging on Dynamically and Partially Reconfigurable FPGAs

An Efficient Application Mapping Approach for the Co-Optimization of Reliability, Energy, and Performance in Reconfigurable NoC Architectures

Fast On-Line Real-Time Scheduling Algorithm for Reconfigurable Computing.

Performance Model And Analysis Of A Distributed Router

SimRPU: A Simulation Environment for Reconfigurable Architecture Exploration

Performance Enhancement of Routers in Networks-on-Chip Using Dynamic Virtual Channels Allocation

Optimizing Routerless Network-on-Chip Designs: An Innovative Learning-Based Framework

Providing Personalized Converged Services Based on Flexible Network Reconfiguration.

HW/SW Partitioning Algorithm Targeting MPSOC with Dynamic Partial Reconfigurable Fabric.

HW/SW Partitioning for Region-Based Dynamic Partial Reconfigurable FPGAs

Reducing Reconfiguration Time in Hybrid Optical-Electrical Datacenter Networks (Extended Abstract)

A General Communication Performance Evaluation Model Based on Routing Path Decomposition

A Multicommodity Flow-Based Detailed Router with Efficient Acceleration Techniques.

Achieving Flexible Global Reconfiguration in NoCs Using Reconfigurable Rings.